Future Generation Computer Systems
A Survey of Optimization by Building and Using Probabilistic Models
Computational Optimization and Applications
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Chained Lin-Kernighan for Large Traveling Salesman Problems
INFORMS Journal on Computing
Ant Colony Optimization
An external partial permutations memory for ant colony optimization
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
An enhanced aggregation pheromone system for real-parameter optimization in the ACO metaphor
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
Incorporating Tabu Search Principles into ACO Algorithms
HM '09 Proceedings of the 6th International Workshop on Hybrid Metaheuristics
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Cunning ant system for quadratic assignment problem with local search and parallelization
PReMI'07 Proceedings of the 2nd international conference on Pattern recognition and machine intelligence
Parallelization of an evolutionary algorithm on a platform with multi-core processors
EA'09 Proceedings of the 9th international conference on Artificial evolution
Parallel ant colony optimization algorithm on a multi-core processor
ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
ACO with tabu search on a GPU for solving QAPs using move-cost adjusted thread assignment
Proceedings of the 13th annual conference on Genetic and evolutionary computation
ACO on multiple GPUs with CUDA for faster solution of QAPs
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
A preliminary study of crowding with biased crossover
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
| Hi-index | 0.00 |
In this paper, we propose a variant of an ACO algorithm called the cunning Ant System (cAS). In cAS, each ant generates a solution by borrowing a part of a solution which was generated in previous iterations, instead of generating the solution entirely from pheromone density. Thus we named it, cunning ant. This cunning action reduces premature stagnation and exhibits good performance in the search. The experimental results showed cAS worked very well on the TSP and it may be one of the most promising ACO algorithms.