A species conserving genetic algorithm for multimodal function optimization |
| |
Authors: | Li Jian-Ping Balazs Marton E Parks Geoffrey T Clarkson P John |
| |
Affiliation: | Department of Mechanical, Aerospace and Manufacturing Engineering, UMIST, PO Box 88, Manchester M60 1QD, UK. Jian-Ping.Li@umist.ac.uk |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 PubMed 等数据库收录! |
|