基于线性映射的多物种捕食元胞遗传算法
Multi-Species Predator-Prey Cellular Genetic Algorithm with Linear Mapping
黎明 1卢明 1陈昊 1黎政秀2
作者信息
- 1. 南昌航空大学 无损检测技术教育部重点实验室 南昌330063
- 2. 长安大学 汽车学院 西安710018
- 折叠
摘要
为提高捕食元胞遗传算法的性能及在基因型上对种群进行区分，提出一种基于线性映射的多物种捕食元胞遗传算法。该算法通过引入映射矩阵，改变种群基因型到表现型的映射关系，使不同物种间所携带的遗传信息不同。在进化过程中，不同物种采用不同的遗传方式进行交叉，并根据种群离散程度自适应调整映射矩阵系数控制种群进化方向，有效提高算法跳出局部最优的能力。对若干低维及高维典型函数进行仿真实验，将文中算法与其它同类算法对比，实验结果表明，文中算法在全局收敛率上具有较明显的优势。
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.
关键词
多物种策略/元胞遗传算法/映射矩阵/进化方向Key words
Multi-Species Strategy/Cellular Genetic Algorithm/Mapping Matrix/Evolution Direction引用本文复制引用
基金项目
国家自然科学基金(61262019)
国家自然科学基金(61202112)
出版年
2013
NETL
NSTL
维普
万方数据