A species conserving genetic algorithm for multimodal function optimization.
This paper introduces a new technique called species conservation for evolving parallel subpopulations. The technique is based on the concept of dividing the population into several species according to their similarity. Each of these species is built around a dominating individual called the species seed. Species seeds found in the current generation are saved (conserved) by moving them into the next generation. Our technique has proved to be very effective in finding multiple solutions of multimodal optimization problems. We demonstrate this by applying it to a set of test problems, including some problems known to be deceptive to genetic algorithms.
Li
Jian-Ping
JP
Department of Mechanical, Aerospace and Manufacturing Engineering, UMIST, PO Box 88, Manchester M60 1QD, UK. Jian-Ping.Li@umist.ac.uk
Balazs
Marton E
ME
Parks
Geoffrey T
GT
Clarkson
P John
PJ
D000465:Algorithms; D005828:Genetics, Population; D008957:Models, Genetic; D011156:Population Density