基于TS的旅行商问题研究

• 作者: 邓健
• 来源期刊: 无线互联科技
• 关键词: 禁忌搜索算法 旅行商 神经网络 贪心算法
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 实验研究
• 页码范围: 108-109
• 页数: 2页
• 字数: 2890字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6944.2018.07.047

摘要

文章基于原禁忌搜索的思想,采用启发式信息求得初始解,然后在所有可能的邻域候选解中选最优,并讨论了其参数变化的效果影响,旨在实现简单TS算法,其次,以中国旅行商问题为例进行了测试并与传统的Hopfield神经网络,贪心算法求解进行了比较,禁忌搜索算法具有强健、快速和高效的特点,最后,文章对其后续发展前景赋予了极大的期望.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓健	湖南科技学院电子与信息工程学院	1	0	0.0	0.0