Adaptive cellular memetic algorithms.
A cellular genetic algorithm (CGA) is a decentralized form of GA where individuals in a population are usually arranged in a 2D grid and interactions among individuals are restricted to a set neighborhood. In this paper, we extend the notion of cellularity to memetic algorithms (MA), a configuration termed cellular memetic algorithm (CMA). In addition, we propose adaptive mechanisms that tailor the amount of exploration versus exploitation of local solutions carried out by the CMA. We systematically benchmark this adaptive mechanism and provide evidence that the resulting adaptive CMA outperforms other methods both in the quality of solutions obtained and the number of function evaluations for a range of continuous optimization problems.
Huy
Nguyen Quang
NQ
School of Computer Engineering, Nanyang Technological University, 639798, Singapore. nguy0046@ntu.edu.sg
Soon
Ong Yew
OY
Hiot
Lim Meng
LM
Krasnogor
Natalio
N
D000465:Algorithms; D005075:Biological Evolution; D003198:Computer Simulation; D005828:Genetics, Population / Q000706:statistics & numerical data; D008957:Models, Genetic; D015233:Models, Statistical