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

被引:25
作者
贺一
刘光远
机构
[1] 西南师范大学电子与信息工程系
[2] 西南师范大学电子与信息工程系 重庆
[3] 重庆师范学院现代信息管理系
[4] 重庆
基金
高等学校骨干教师资助计划;
关键词
禁忌搜索算法; 旅行商问题; Hopfield神经网络;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
设计了一种基于Matlab实现的禁忌搜索算法 ,用以求解组合优化难题中的典型代表旅行商问题 (TSP) .分别对Hopfield原始 10城市和中国旅行商问题进行了测试 ,所得结果都能达到或优于公布的最优解 ,与传统的Hopfield神经网络求解TSP相比 ,禁忌搜索算法具有强健、快速和高效的特点
引用
收藏
页码:341 / 345
页数:5
相关论文
empty
未找到相关数据