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

基于父个体相似度的自适应遗传算法
田小梅;郑金华;李合军
【期刊名称】《计算机工程与应用》
【年(卷),期】2005(041)018
【摘要】标准遗传算法在产生后代个体时采用先交叉后变异的策略,一方面当父个体非常相似时,交叉操作很难产生新的个体,影响算法对新的解空间进行搜索,从而导致种群多样性的丧失;另一方面交叉产生的优秀个体再历经变异,极有可能遭破坏而影响算法的收敛性.该文根据染色体的相似性,给出了个体相似度的概念,并在此基础上提出了依据父个体相似度的大小自适应地选择遗传算子(交叉或变异)的遗传算法.仿真实验表明,与采用常规遗传策略的遗传算法相比,新算法能显著提高解的质量和收敛速度.
【总页数】4页(P61-63,187)
【作者】田小梅;郑金华;李合军
【作者单位】湖南环境生物职业技术学院,湖南,衡阳,421005;湘潭大学信息工程学院,湖南,湘潭,411105;湖南环境生物职业技术学院,湖南,衡阳,421005
【正文语种】中文
【中图分类】TP18
【相关文献】
1.基于个体相似度的改进自适应遗传算法研究 [J], 刘建文;丁洁玉;潘坤;张晓强
2.新的基于相似度估计个体适应值的交互式遗传算法 [J], 巩敦卫;陈健;孙晓燕
3.基于父个体更新的自适应遗传算法 [J], 徐峥;炎士涛
4.基于父个体更新的自适应遗传算法 [J], 徐峥;炎士涛
5.基于个体相似度交叉率自适应的遗传算法 [J], 李军华;黎明;袁丽华
因版权原因，仅展示原文概要，查看原文内容请购买。