登录    注册    忘记密码

期刊文章详细信息

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

Research on Solving TSP in Tabu Search Algorithm

  

文献类型:期刊文章

作  者:贺一[1] 刘光远[1]

机构地区:[1]西南师范大学电子与信息工程系

出  处:《西南师范大学学报(自然科学版)》

基  金:重庆市应用基础研究项目 (1997-5 775 );教育部<高等学校骨干教师资助计划>项目 (GG -5 2 0 -10 63 5 -2 80 7)

年  份:2002

卷  号:27

期  号:3

起止页码:341-345

语  种:中文

收录情况:BDHX、BDHX2000、CAS、CSCD、CSCD_E2011_2012、JST、MR、RCCSE、ZGKJHX、核心刊

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

关 键 词:禁忌搜索算法 旅行商问题 HOPFIELD神经网络 MATLAB 组合优化问题 亚优解  

分 类 号:O221] O245[数学类]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心