求解TSP问题的一种改进的遗传算法

• 作者: 唐敏 董金祥 谢胜利
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: TSP 遗传算法 浓度控制 贪婪交叉算子
• 年，卷（期）: 2002,（8）
• 所属期刊栏目: 学术探讨
• 页码范围: 58-60,245
• 页数: 4页
• 分类号: TP301.6
• 字数: 5025字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.08.021

摘要

TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种理想方法.文章针对解决TSP问题,提出使用改进的遗传算法,即用浓度控制选择策略以保证群体的多样性,用贪婪交叉算子和启发式倒位变异算子来提高算法的收敛速度,较好地解决了群体的多样性和收敛速度的矛盾.算法的分析和测试表明,该文算法的改进是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董金祥	浙江大学人工智能研究所	165	2786	31.0	42.0
2	唐敏	浙江大学人工智能研究所	18	319	9.0	17.0