具有自识别能力的遗传算法求解旅行商问题

• 作者: 孟佳娜 王立宏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 旅行商问题 双向贪婪策略 自识别交叉算子
• 年，卷（期）: 2006,（13）
• 所属期刊栏目: 学术探讨
• 页码范围: 51-53
• 页数: 3页
• 分类号: TP18
• 字数: 3471字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.13.016

摘要

为解决基本遗传算法求解旅行商(TSP)问题收敛速度慢、种群过早成熟和局部搜索能力差的问题,提出了一种具有自识别能力的遗传算法.算法的主要改进手段是,通过双向贪婪算法来构建初始种群,以提高寻找到最优解的速度;建立个体之间相似度的概念,用自识别交叉算子进行交叉操作,避免种群过早成熟.实验结果表明,与基本遗传算法相比,该算法很好地保持了群体的多样性,并具有较好的收敛速度.仿真结果验证了算法的良好性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王立宏	烟台大学计算机科学与技术学院	51	270	8.0	14.0
2	孟佳娜	烟台大学计算机科学与技术学院	16	73	4.0	8.0