一种基于灾变的单亲遗传算法

• 作者: 周鹏
• 来源期刊: 湖北汽车工业学院学报
• 学科: 工学
• 关键词: 单亲遗传算法 早熟收敛 灾变 旅行商问题
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 计算机与信息技术
• 页码范围: 19-21
• 页数: 3页
• 分类号: TP301.6
• 字数: 2880字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-5483.2007.02.006

摘要

遗传算法存在着计算时间过长和易导致早熟收敛等缺点.单亲遗传算法不使用基本遗传算法常用的交叉算子,简化了遗传操作过程,且不要求初始群体具有广泛多样性,计算速度较快.但单亲遗传算法使用加快收敛速度的选择算子时,仍容易导致早熟收敛现象.模拟自然界中导致生物大规模灭绝的灾变现象,引入灾变的概念来保证解空间的多样性.提出灾变发生时机的判定方法.将此算法应用在旅行商问题上,实验结果证明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周鹏		12	61	5.0	7.0