Multi-Species Predator-Prey Cellular Genetic Algorithm with Linear Mapping

Ming LI,Ming LU,Hao CHEN,Zheng-Xiu LI
DOI: https://doi.org/10.3969/j.issn.1003-6059.2013.10.008
2013-01-01
Abstract:To improve the performance of the predator-prey cellular genetic algorithm and distinguish different populations in genotype, a multi-species predator-prey cellular genetic algorithm with linear mapping is proposed. All individuals are divided into two parts, denoted predators and preys. The viability of individual is proportional to its fitness. A mapping matrix is applied to the process of calculating the fitness of population to change the mapping relationship between genotype and phenotype and make different species carry with different genetic information. During the evolution, species use different crossover methods and adjust the mapping matrix coefficients based on the dispersion degree of populations to control the evolution direction of the population and thus the ability of escaping from local optimum is enhanced. Compared with some other similar algorithms on several low and high dimension typical complicated functions, the proposed algorithm shows fine optimizing performance in global convergence.
What problem does this paper attempt to address?