Species Conservation Genetic Algorithm (SCGA)
A species conservation technique was proposed in our research and a new algorithm, the Species Conservation Genetic Algorithm (SCGA), was established for
finding the multi-global solutions of problems. We introduced SCGA to multimodal functions. The technique is based on 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 been proved to be very effective in finding multiple global solutions of multimodal optimization p
roblems, which has been applied to a set of problems, including some problems known to be deceptive for genetic algorithms (GAs).
Multimodal Functions
- Shubert Functions
The n-dimension Shubert function has n*pow(3,n) global solutions. They are unevenly spaced. - Rastrigin function
which is a multimodal function with lots of hills and valleys. Its minimum value is 0 and is located at the origin.
<Paper:species>