Analysis of learning-based multi-agent simulated annealing algorithm for function optimisation problems. (1st January 2013)

• Record Type: Journal Article
• Authors: Zhong, Yiwen; Lin, Juan; Yang, Hui; Zhang, Hui
• Is Part Of: International journal of computing science and mathematics. Volume 4:Number 4(2013)
• Page Start: 382
• Page End: 391
• Publication Date: 2013-01-01
• Subjects: learning-based sampling -- knowledge selection scheme -- differential perturbation operator -- function optimisation problems -- multi-agent simulated annealing; Mathematics -- Periodicals; Computer science -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.285
• Languages: English
• ISSNs: 1752-5055

Abstract

Canonical simulated annealing (SA) algorithm is extremely slow in convergence, and the implementation and efficiency of parallel SA algorithms are typically problem-dependent. Multi-agent SA (MSA) algorithms, which use learned knowledge to guide its sampling, can overcome such intrinsic limitations naturally. Learning strategy, which decides the representation, selection, and usage of knowledge, may affect the performance of MSA algorithms significantly. Using the current population as learned knowledge, we design three different knowledge selection schemes, selecting from better agents, selecting from worse agents and selecting from all agents randomly, to select knowledge to guide sampling. A differential perturbation operator is designed to generate candidate solution from the selected knowledge. Comparison was carried on four widely used benchmark functions, and the results show that learning-based MSA algorithm has good performance in terms of convergence speed and solution accuracy. Furthermore, simulation results also show that even learning from worse agents significantly outperforms not learning at all.