The ant colony optimization meta-heuristic
New ideas in optimization
Fitness landscapes and memetic algorithm design
New ideas in optimization
Proceedings of the 3rd International Conference on Genetic Algorithms
Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms
Proceedings of the 6th International Conference on Genetic Algorithms
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
ACM Computing Surveys (CSUR)
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
An annealing framework with learning memory
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
A novel genetic algorithm based on immunity
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
A Hybrid Genetic Algorithm for the Bottleneck Traveling Salesman Problem
ACM Transactions on Embedded Computing Systems (TECS) - Special Issue on Modeling and Verification of Discrete Event Systems
Hi-index | 0.00 |
By applying a candidate set strategy based on minimum 1-tree and a self-adaptive hybrid mutation operator to the ant colony system, a novel ant colony system for TSP (MMACS) is proposed. Under the condition that all the edges in the global optimal tour are nearly all contained in the candidate sets, the candidate set strategy based on minimum 1-tree can limit the selection scope of ants at each step to six cities and thus substantially reduce the size of search space. Meanwhile, the self-adaptive hybrid mutation operator that consists of inversion mutation, insertion mutation and swap mutation can effectively prevent MMACS from being trapped in local optimal areas. The simulation of TSP shows that MMACS can avoid the premature convergence phenomenon effectively while greatly increasing the convergence speed. Although MMACS takes TSP as an example for explaining its mechanism, its ideas can be used for other related algorithms.