一种多值编码遗传算法的缺失基因复现方法

摘要：

与二值编码遗传算法相比,基因缺失问题对多值编码遗传算法的全局搜索性能影响比较大.提出一种缺失基因复现和存活的变异方法,即根据字符集中的字符在种群中的缺失作为预选变异基因集,然后对待变异个体集进行预变异;选择高适应度个体的对应变异基因和基因位,使其在原待变异个体集中扩散.将该方法应用到多重选择背包问题的遗传算法中,通过仿真实验验证了该方法的有效性.

关键词：遗传算法、多值编码、基因缺失、变异

所属期刊栏目：21

分类号：TP301(计算技术、计算机技术)

资助基金：陕西省教育厅资助项目05JK269

在线出版日期：2005-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：249-252