基于线性映射的多物种捕食元胞遗传算法

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

为提高捕食元胞遗传算法的性能及在基因型上对种群进行区分,提出一种基于线性映射的多物种捕食元胞遗传算法.该算法通过引入映射矩阵,改变种群基因型到表现型的映射关系,使不同物种间所携带的遗传信息不同.在进化过程中,不同物种采用不同的遗传方式进行交叉,并根据种群离散程度自适应调整映射矩阵系数控制种群进化方向,有效提高算法跳出局部最优的能力.对若干低维及高维典型函数进行仿真实验,将文中算法与其它同类算法对比,实验结果表明,文中算法在全局收敛率上具有较明显的优势.

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.