An Improved Annealing Algorithm Based on Multi-Agent

Abstract

Considering the characteristics of Simulated Annealing Algorithm (SAA), based on the agents' perception and retroaction to their surroundings, in this paper a new algorithm called Multi-agent Annealing Algorithm (MAA) is presented. And the global convergence of MAA is gotten. Finally, we make several numerical experiments to compare MAA with SAA and Genetic Algorithm (GA) by three classical test functions in optimization, which suggest that MAA is superior to GA and SAA.