Abstract

ACO (Ant Colony Optimization) is popular swarm intelligence with stochastic nature meta-heuristic algorithm applied to solve many combinatorial optimization problems. The characteristics of ACO includes robust, positive feedback, distributed computing and easy fusing with other algorithms makes ACO simpler and efficient in searching optimal solutions. But the ACO algorithm has various drawbacks like stagnation, low convergence speed, local optimum problem and long search time (computation time). These problems in ACO can be reduced or eliminated by improving various parameters like pheromone updating factor, pheromone evaporation factor, initial distribution of pheromone value, etc. The search process can be induced by integrating ACO with other algorithms like mutation operators, crossovers of GA (Genetic Algorithm) and PSO (Particle Swarm Optimization), Acoustic factors, ABC (Artificial Bee Colony). This paper gives the survey of all the techniques added to the traditional ACO algorithm to improve its performance by removing all the above mentioned problems along with the summarization. Finally the idea of parameter tuning based on the application requirements is discussed.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.