An additive bounding procedure for the asymmetric travelling salesman problem
Mathematical Programming: Series A and B
A parallel tabu search algorithm for large traveling salesman problems
Discrete Applied Mathematics
Genetic algorithm crossover operators for ordering applications
Computers and Operations Research - Special issue on genetic algorithms
Genetic algorithms for flowshop scheduling problems
Computers and Industrial Engineering
A polyhedral approach to the asymmetric traveling salesman problem
Management Science
Memetic algorithms: a short introduction
New ideas in optimization
An effective hybrid optimization strategy for job-shop scheduling problems
Computers and Operations Research
Integrating Heuristic Knowledge and Optimization Models for Communication Network Design
IEEE Transactions on Knowledge and Data Engineering
When Both Individuals and Populations Search: Adding Simple Learning to the Genetic Algorithm
Proceedings of the 3rd International Conference on Genetic Algorithms
The Puzzle of the Persistent Question Marks: A Case Study of Genetic Drift
Proceedings of the 5th International Conference on Genetic Algorithms
Repair and Brood Selection in the Traveling Salesman Problem
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Lamarckian Evolution, The Baldwin Effect and Function Optimization
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem
Computers and Operations Research
A New Memetic Algorithm for the Asymmetric Traveling Salesman Problem
Journal of Heuristics
Hybrid genetic algorithm for optimization problems with permutation property
Computers and Operations Research
Cut-and-solve: an iterative search strategy for combinatorial optimization problems
Artificial Intelligence
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Hybrid methods using genetic algorithms for global optimization
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Knowledge-based function optimization using fuzzy culturalalgorithms with evolutionary programming
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A note on the complexity of the asymmetric traveling salesman problem
Operations Research Letters
Results from a parallel branch and bound algorithm for the asymmetric traveling salesman problem
Operations Research Letters
A new genetic algorithm for the asymmetric traveling salesman problem
Expert Systems with Applications: An International Journal
Multi-product sequencing and lot-sizing under uncertainties: A memetic algorithm
Engineering Applications of Artificial Intelligence
Hi-index | 0.00 |
The asymmetric traveling salesman problem (ATSP) appears in various applications. Although there are several heuristic approaches to its solution, the problem is still a difficult combinatorial optimization problem. This work proposes a novel hybrid approach specialized for the ATSP. The proposed method incorporates an improved genetic algorithm (IGA) and some optimization strategies that contribute to its effectiveness. In the IGA, both the crossover operation and the mutation operation are improved by selecting the optimum from a set of solutions. Three strategies: immigration, local optimization and global optimization are established based on several empirical optimization strategies to improve the evolution of the IGA. Computational experiments are conducted on 16 ATSP instances available in the TSPLIB (traveling salesman problem library). The comparative study shows that our proposed approach outperforms several other published algorithms.