求解货郎担问题(TSP)的佳点集遗传算法

• 作者: 张铃 赵春英
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: TSP问题 传统遗传算法 佳点集遗传算法 组合优化
• 年，卷（期）: 2001,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 83-84,117
• 页数: 3页
• 分类号: TP31
• 字数: 3142字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.03.028

摘要

文章针对求解货郎担问题(TSP),给出了一种佳点集遗传算法。通过对CHN144实例的仿真求解,取得了令人满意的结果,可以看出该算法不仅提高了求解的效率和精度,还有效地避免了"早熟"现象。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张铃	安徽大学人工智能所	85	2554	22.0	49.0
2	赵春英	安徽大学人工智能所	3	50	3.0	3.0