基于父个体相似度的自适应遗传算法

被引：10

作者：

田小梅

郑金华

李合军

机构：

[1] 湖南环境生物职业技术学院

[2] 湘潭大学信息工程学院

[3] 湖南环境生物职业技术学院湖南衡阳

[4] 湖南湘潭

[5] 湖南衡阳

来源：

计算机工程与应用 | 2005年 / 18期

关键词：

相似度; 自适应遗传算法; 基于父个体相似度的自适应遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

标准遗传算法在产生后代个体时采用先交叉后变异的策略,一方面当父个体非常相似时,交叉操作很难产生新的个体,影响算法对新的解空间进行搜索,从而导致种群多样性的丧失;另一方面交叉产生的优秀个体再历经变异,极有可能遭破坏而影响算法的收敛性。该文根据染色体的相似性,给出了个体相似度的概念,并在此基础上提出了依据父个体相似度的大小自适应地选择遗传算子(交叉或变异)的遗传算法。仿真实验表明,与采用常规遗传策略的遗传算法相比,新算法能显著提高解的质量和收敛速度。

引用

页码：61 / 63+187 +187

页数：4