一种双变异率的改进遗传算法及其仿真研究

• 作者: 王杰 王非 马雁
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 双变异率 海明距离 局部小变异 全局大变异
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 57-59,90
• 页数: 4页
• 分类号: TP18
• 字数: 5226字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.03.018

摘要

针对标准遗传算法收敛速度慢,寻优能力差,易陷入局部最优等问题,提出了一种双变异率的改进遗传算法.在进化过程中,引入广义海明距离这个概念,当由广义海明距离控制的交叉操作产生个体数不足种群规模时,对原种群进行局部小变异,这样在避免近亲繁殖的同时又可扩大搜索空间,增加种群多样性,有效地抑制了早熟收敛;随后进行的全局大变异保证整个过程全局收敛.仿真实验用典型的测试函数验证了此算法能显著提高解的质量和收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王杰	郑州大学电气工程学院	142	1137	17.0	27.0
2	王非	郑州大学电气工程学院	16	144	8.0	11.0
3	马雁	郑州大学电气工程学院	4	72	3.0	4.0