A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem

Authors:
In-Chan Choi;Seong-In Kim;Hak-Soo Kim
Affiliations:
Department of Industrial Systems and Information Engineering, 1, 5-ka, Anam-dong, Sungbuk-ku, Korea University, Seoul 136-701, South Korea;Department of Industrial Systems and Information Engineering, 1, 5-ka, Anam-dong, Sungbuk-ku, Korea University, Seoul 136-701, South Korea;472 Shin-dong, Paldal-gu, Samsung SDI, Suwon 442-732, South Korea
Venue:
Computers and Operations Research
Year:
2003

Citing 9
Cited 13

An improved solution to the traveling salesman problem with thousands of nodes

Communications of the ACM - Special section on management of information systems
Linear network optimization: algorithms and codes

Linear network optimization: algorithms and codes
Tabu search performance on the symmetric traveling salesman problem

Computers and Operations Research - Special issue: heuristic, genetic and tabu search
Genetic algorithm crossover operators for ordering applications

Computers and Operations Research - Special issue on genetic algorithms
Algorithm 750: CDT: a subroutine for the exact solution of large-scale, asymmetric traveling salesman problems

ACM Transactions on Mathematical Software (TOMS)
The Graphical Asymmetric Traveling Salesman Polyhedron: SymmetricInequalities

SIAM Journal on Discrete Mathematics
A polyhedral approach to the asymmetric traveling salesman problem

Management Science
Optimizing tabu list size for the traveling salesman problem

Computers and Operations Research
A note on the complexity of the asymmetric traveling salesman problem

Operations Research Letters

A New Memetic Algorithm for the Asymmetric Traveling Salesman Problem

Journal of Heuristics
Enhancing optimal feeder assignment of the multi-head surface mounting machine using genetic algorithms

Applied Soft Computing
Rescheduling and optimization of logistic processes using GA and ACO

Engineering Applications of Artificial Intelligence
A hybrid approach combining an improved genetic algorithm and optimization strategies for the asymmetric traveling salesman problem

Engineering Applications of Artificial Intelligence
A new evolutionary algorithm using shadow price guided operators

Applied Soft Computing
Genetic algorithm for asymmetric traveling salesman problem with imprecise travel times

Journal of Computational and Applied Mathematics
Collaborative optimization under a control framework for ATSP

ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part I
Mechanism design and analysis of genetic operations in solving traveling salesman problems

ICIC'06 Proceedings of the 2006 international conference on Intelligent Computing - Volume Part I
A new genetic algorithm for the asymmetric traveling salesman problem

Expert Systems with Applications: An International Journal
Survey: A survey of repair methods used as constraint handling techniques in evolutionary algorithms

Computer Science Review
Multi-product sequencing and lot-sizing under uncertainties: A memetic algorithm

Engineering Applications of Artificial Intelligence
A model induced max-min ant colony optimization for asymmetric traveling salesman problem

Applied Soft Computing
Application of graph search and genetic algorithms for the single machine scheduling problem with sequence-dependent setup times and quadratic penalty function of completion times

Computers and Industrial Engineering

Quantified Score

Hi-index	0.01

Visualization

Abstract

The optimal assignment of the tasks to the processors to minimize total delay in a multiprocessor digital signal processing (DSP) architecture is extremely difficult, particularly for systems of many (e.g. 100) tasks. Two factors especially complicate ...