Choice of memes in memetic algorithm

Ning, Z., Ong, Y.S., Wong, K.W. and Lim, M.H. (2003) Choice of memes in memetic algorithm. In: 2nd International Conference on Computational Intelligence, Robotics and Autonomous Systems (CIRAS 2003), Special Session on Optimization using Genetic, Evolutionary, Social and Behavioral Algorithms, 15 - 18 December, Singapore

Abstract

One of the fastest growing areas of evolutionary algorithm research is the enhancement of genetic algorithms by combination with local search methods or memes: often known otherwise as memetic algorithms. However there is often little theoretical basis on which to characterize the choice of memes that lead to successful memetic algorithm performance. In this paper, we investigate empirically the use of different memes in the memetic algorithms across a variety of benchmark test functions for function optimization. Empirical results show that the choice of memes affects the search performance significantly. Further, an investigation on the random choice of memes at each decision point during the memetic algorithm search arrives at interesting results.

Item Type:	Conference Paper
Murdoch Affiliation(s):	School of Information Technology
URI:	http://researchrepository.murdoch.edu.au/id/eprint/22913

Item Control Page

Downloads