Abstract
Aiming at the shortcomings of single ant colony optimization such as many redundant nodes, slow convergence and low efficiency, based on the idea of “selection-crossover” of genetic algorithm, an improved fusion algorithm of ant colony optimization and genetic algorithm is proposed. In this paper, the fusion algorithm includes “optimal strategy” and “genetic region strategy”. The optimal strategy is that high-quality parents are selected by roulette in the first [Formula: see text] paths of each generation; genetic region strategy is that according to the path information of the parents, the grid map is divided into genetic area and nongenetic area. Genetic area refers to the area where the offspring ants can pass, and nongenetic area refers to the area where the offspring ants can’t pass; finally, the offspring ant searches the path in the genetic region to reduce the search range of the offspring ant and improve the convergence speed. Simulation results show that the fusion algorithm has faster searching speed and more stable convergence than the basic ant colony optimization and other improved ant colony optimization.
Sign-in/Register to access full text options 
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 callMore From: International Journal of Modeling, Simulation, and Scientific Computing
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.
