一种快速求解TSP问题的遗传算法

• 作者: 熊伟清 郭举良 魏平
• 来源期刊: 微电子学与计算机
• 关键词: 遗传算法 TSP问题 启发式算子 NP完全问题
• 年，卷（期）: 2004,（1）
• 页码范围: 19-22
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2004.01.005

摘要

文章受求最短路径算法的启发,提出一个启发算子用于遗传算法求解TSP问题,通过50,144,150等城市的TSP问题求解,表明该算法求解速度快并且解的质量也非常好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊伟清		68	1051	17.0	30.0
2	魏平		40	926	16.0	29.0
3	郭举良		1	18	1.0	1.0