Expanding Neighborhood GRASP for the Traveling Salesman Problem
Computational Optimization and Applications
A step forward in studying the compact genetic algorithm
Evolutionary Computation
Information Sciences: an International Journal
Crossover operation engine considering character inheritance
ACACOS'08 Proceedings of the 7th WSEAS International Conference on Applied Computer and Applied Computational Science
A New Hybrid Ant Colony Optimization Algorithm for the Traveling Salesman Problem
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
A Parallel Multi-algorithm Solver for Dynamic Multi-Objective TSP (DMO-TSP)
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
The reliable design of one-piece flow production system using fuzzy ant colony optimization
Computers and Operations Research
Dedicated hardware for inheritance-oriented crossover operation
WSEAS Transactions on Circuits and Systems
A Novel Genetic Algorithm with Orthogonal Prediction for Global Numerical Optimization
SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
Advances in Engineering Software
A New Three-Level Tree Data Structure for Representing TSP Tours in the Lin-Kernighan Heuristic
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
A weight based compact genetic algorithm
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Multiagent optimization system for solving the traveling salesman problem (TSP)
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A self-guided genetic algorithm for flowshop scheduling problems
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
A multi-inner-world genetic algorithm using multiple heuristics to optimize delivery schedule
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Multi-FPGA systems synthesis by means of evolutionary computation
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Three-tier multi-agent approach for solving traveling salesman problem
PRICAI'06 Proceedings of the 9th Pacific Rim international conference on Artificial intelligence
A memetic-clustering-based evolution strategy for traveling salesman problems
RSKT'07 Proceedings of the 2nd international conference on Rough sets and knowledge technology
Expert Systems with Applications: An International Journal
Memetic compact differential evolution for cartesian robot control
IEEE Computational Intelligence Magazine
Parallelized genetic ant colony systems for solving the traveling salesman problem
Expert Systems with Applications: An International Journal
Artificial Life and Robotics
Compact Genetic Algorithms using belief vectors
Applied Soft Computing
Honey bees mating optimization algorithm for the Euclidean traveling salesman problem
Information Sciences: an International Journal
A Self-guided Genetic Algorithm for permutation flowshop scheduling problems
Computers and Operations Research
An improved multi-agent approach for solving large traveling salesman problem
PRIMA'06 Proceedings of the 9th Pacific Rim international conference on Agent Computing and Multi-Agent Systems
Using an evolutionary algorithm to discover low CO2 tours within a travelling salesman problem
EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II
Using graphical information systems to improve vehicle routing problem instances
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Compact Particle Swarm Optimization
Information Sciences: an International Journal
A hybrid compact genetic algorithm applied to the multi-level capacitated lot sizing problem
Proceedings of the 28th Annual ACM Symposium on Applied Computing
A hybrid cGA applied to the MLCLSP with overtime
ACM SIGAPP Applied Computing Review
Computers & Mathematics with Applications
| Hi-index | 0.00 |
The combination of genetic and local search heuristics has been shown to be an effective approach to solving the traveling salesman problem (TSP). This paper describes a new hybrid algorithm that exploits a compact genetic algorithm in order to generate high-quality tours, which are then refined by means of the Lin-Kernighan (LK) local search. The local optima found by the LK local search are in turn exploited by the evolutionary part of the algorithm in order to improve the quality of its simulated population. The results of several experiments conducted on different TSP instances with up to 13,509 cities show the efficacy of the symbiosis between the two heuristics