A kind of hybrid SA and ACO algorithm and its convergence

LUO Zhong-Liang,LIU Qiang,LIU Xiao-Yong
DOI: https://doi.org/10.3969/j.issn.1000-0682.2008.04.001
2008-01-01
Abstract:This paper presents a kind of hybrid optimization algorithm by combining the parallel searching structure of simulated annealing(SA) with the probabilistic jumping property and ant colony optimization(ACO).In this algorithm,the ant colony can provide effective initial solutions for the SA,which brings about new solutions based on the Metropolis criterion at a certain temperature.Then the ACO updates pheromone and proceeds through the reuse of the solutions from the SA.The optimization simulation solutions for the traveling salesman problem(TSP) show that the hybrid algorithm can compensate the deficiency of the ACO that is easy to run into local optimum,thus improving the global search ability.
What problem does this paper attempt to address?