An Ant Colony Optimization Algorithm with Evolutionary Operator for Traveling Salesman Problem
Citations Over TimeTop 13% of 2006 papers
Abstract
Ant colony optimization (ACO) is an optimization computation inspired by the study of the ant colonies' behavior. The combinational optimization process sometimes is based on the pheromone model and solution construction process. It remains a computational bottleneck because the ACO algorithm costs too much time to find an optimal solution for large-scale optimization problems. In this paper, a quickly convergent method of the ACO algorithm with evolutionary operator (ACOEO) is presented. In the method, crossover and mutation operator together provide a search capability that enhance rate of convergence. In addition, we adopt a dynamic selection means based on the fitness of each ant. The tours of better ants have high opportunity to obtain pheromone updating. Finally, our research clearly shows that ACOEO has the property of effectively guiding the search towards promising regions in the search space. The computer simulations demonstrate that the convergence speed and optimization performance are better than the ACO algorithm
Related Papers
- A Review on the Ant Colony Optimization Metaheuristic: Basis, Models and New Trends(2002)
- → Traveling Salesman Problem with Ant Colony Optimization(2023)11 cited
- → U-Turning Ant Colony Algorithm for Solving Symmetric Traveling Salesman Problem(2018)8 cited
- → Solution of Travelling Salesman Problem Using Ant Colony Algorithm(2014)1 cited
- PARALLELIZATION STRATEGY FOR ANT COLONY OPTIMIZATION METAHEURISTIC(2016)