禁忌搜索算法求解旅行商问题研究

贺一,刘光远

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

禁忌搜索算法求解旅行商问题研究

贺一,刘光远. 禁忌搜索算法求解旅行商问题研究[J]. 西南师范大学学报(自然科学版), 2002, 27(3).

引用本文:

贺一,刘光远. 禁忌搜索算法求解旅行商问题研究[J]. 西南师范大学学报(自然科学版), 2002, 27(3).

Research on Solving TSP in Tabu Search Algorithm[J]. Journal of Southwest China Normal University(Natural Science Edition), 2002, 27(3).

Citation:

Research on Solving TSP in Tabu Search Algorithm[J]. Journal of Southwest China Normal University(Natural Science Edition), 2002, 27(3).

禁忌搜索算法求解旅行商问题研究

贺一,刘光远

西南师范大学电子与信息工程系,重庆,400715;重庆师范学院现代信息管理系,重庆,400047,西南师范大学电子与信息工程系,重庆,400715

Research on Solving TSP in Tabu Search Algorithm

摘要: 设计了一种基于Matlab实现的禁忌搜索算法,用以求解组合优化难题中的典型代表旅行商问题(TSP).分别对Hopfield原始10城市和中国旅行商问题进行了测试,所得结果都能达到或优于公布的最优解,与传统的Hopfield神经网络求解TSP相比,禁忌搜索算法具有强健、快速和高效的特点.
- 禁忌搜索算法,旅行商问题,Hopfield神经网络

计量

文章访问数: 237
HTML全文浏览数: 67
PDF下载数: 0
施引文献: 0

禁忌搜索算法求解旅行商问题研究

贺一,刘光远

西南师范大学电子与信息工程系,重庆,400715;重庆师范学院现代信息管理系,重庆,400047,西南师范大学电子与信息工程系,重庆,400715

关键词:

禁忌搜索算法,旅行商问题,Hopfield神经网络

摘要: 设计了一种基于Matlab实现的禁忌搜索算法,用以求解组合优化难题中的典型代表旅行商问题(TSP).分别对Hopfield原始10城市和中国旅行商问题进行了测试,所得结果都能达到或优于公布的最优解,与传统的Hopfield神经网络求解TSP相比,禁忌搜索算法具有强健、快速和高效的特点.