Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
Future Generation Computer Systems
Swarm intelligence
A Racing Algorithm for Configuring Metaheuristics
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Ant Colony Optimization
Particle swarm optimization-based algorithms for TSP and generalized TSP
Information Processing Letters
A Bee Colony Optimization Algorithm for Traveling Salesman Problem
AMS '08 Proceedings of the 2008 Second Asia International Conference on Modelling & Simulation (AMS)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
ParamILS: an automatic algorithm configuration framework
Journal of Artificial Intelligence Research
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Consultant-guided search combined with local search for the traveling salesman problem
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Consultant-guided search algorithms for the quadratic assignment problem
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Consultant-guided search algorithms with local search for the traveling salesman problem
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Consultant-guided search algorithms for the quadratic assignment problem
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
A hybrid heuristic approach for solving the generalized traveling salesman problem
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Hi-index | 0.01 |
In this paper, we present Consultant-Guided Search (CGS), a new metaheuristic for combinatorial optimization problems, based on the direct exchange of information between individuals in a population. CGS is a swarm intelligence technique inspired by the way real people make decisions based on advice received from consultants. We exemplify the application of this metaheuristic to a specific class of problems by introducing the CGS-TSP algorithm, an instantiation of CGS for the Traveling Salesman Problem. To determine if our direct communication approach can compete with stigmergy-based methods, we compare the performance of CGS-TSP with that of Ant Colony Optimization algorithms. Our experimental results show that the solution quality obtained by CGS-TSP is comparable with or better than that obtained by Ant Colony System and MAX-MIN Ant System.