Through the study of ACOTSP, it is found that the previous ant colony algorithm will fall into local optimal when increasing pheromone concentration factor. In order to solve the problem, we through the improved pheromone concentration factor to view your traveling salesman solving process, through the simulation experiments found that due to the pheromone concentration gradually increased with the number of iterations, pheromone concentration and pheromone concentration factor exponential relationship, lead to appear even if the distance is large move also can appear probability is very high. In this design, the ant colony algorithm is optimized by introducing firefly algorithm (FA): the ant colony movement deviation is avoided by adding disturbance factor; and the migration probability caused by excessive pheromone concentration is solved by adding function relation between moving distance and pheromone concentration. Simulation results show that the optimized algorithm has better results and is not easy to fall into local optimum.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.