一种基于TSP问题的启发式搜索算法研究

• 作者: 何琦 周宇 肖媛娥 邓志刚
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: TSP 最短回路 启发式搜索算法
• 年，卷（期）: 2010,（9）
• 页码范围: 29-31
• 分类号: TP301
• 字数: 1841字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2010.09.008

摘要

旅行推销员问题(TSP问题)是算法研究的经典问题,该问题属于典型的NP难题.研究解决此问题尽可能少计算时间的算法具有重要意义.本文通过研究一种启发式搜索算法,把TSP问题的矩阵通过一种启发式准则约简和搜索,尽量地简少了搜索的范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周宇	井冈山大学网络中心	14	27	3.0	5.0
2	肖媛娥	井冈山大学网络中心	18	42	4.0	5.0
3	邓志刚	井冈山大学网络中心	4	20	2.0	4.0
4	何琦		1	4	1.0	1.0