模拟退火算法在TSP求解中的应用被引量：1

下载PDF

导出

摘要模拟退火算法在处理全局优化、离散变量优化等困难问题中,具有传统优化算法无可比拟的优势。描述了模拟退火算法的原理及其基本框架结构,给出了用模拟退火算法求解TSP问题的具体实现方法,并分析说明了模拟退火算法的优缺点。

作者曹琳

机构地区哈尔滨商业大学计算机与信息工程学院

出处《林区教学》 2008年第10期94-95,共2页 Teaching of Forestry Region

关键词模拟退火组合优化 TSP问题

参考文献3

1杨若黎,顾基发.一种高效的模拟退火全局优化算法[J].系统工程理论与实践,1997,17(5):29-35. 被引量：101
2Ingber L,Rosen B.Genetic algorithms and very fast simulated annealing: A comparison[].Mathematical Computer Modeling.1992
3.

1赵媛.改进的生成树算法求解旅行商问题[J].兰州大学学报（自然科学版）,2008,44(S1):164-165. 被引量：1
2云虹.物流成本管理的理论与方法研究[J].交通财会,2006(12):34-37. 被引量：2
3刘荣华,孙皓,赵娟.基于供应链的运输决策研究[J].中国海洋大学学报（社会科学版）,2007(1):63-65. 被引量：6
4A BECK, M TEBOULLE. Global optimality wnditions for quadratic optimization problems with binary constraints [J]. SIAM J Optim, 2002 (11): 179-188.
5朱引肖.物资配送系统物流成本的控制途径.经济纵横,2007,(9):12-13.
6徐裕生.优化与决策[M].西安:陕西科学技术出版社,2004:249,251.
7HOXST R, PARDALOS P M, THOAL N V. Introduction to global optimization [M]. Dordrecht, Netherlands: Kluwer Academic Publishers, 1995: 145.
8运筹学教材编写组.运筹学[M].北京:清华大学出版社,2004.
9周康,强小利,同小军,许进.求解TSP算法[J].计算机工程与应用,2007,43(29):43-47. 被引量：31
10许志聪.TSP问题及其解法研究[J].大众科技,2008,10(10):50-51. 被引量：3

1冯剑,岳琪.模拟退火算法求解TSP问题[J].森林工程,2008,24(1):94-96. 被引量：18
2张晓玲,刘洪基,雷连敏.用一种含正交设计交叉算子的遗传算法求解TSP[J].楚雄师范学院学报,2010,25(9):1-7.
3夏建勋.基于演化算法的TSP求解[J].孝感学院学报,2007,27(3):67-69.
4杨再甫,黄友锐,曲立国,葛平平.TSP的改进蚁群算法求解及其仿真研究[J].合肥工业大学学报（自然科学版）,2014,37(8):928-932. 被引量：9
5张泓,李爱平,刘雪梅.面向TSP求解的混合蚁群算法[J].计算机工程,2009,35(8):34-37. 被引量：32
6李栋.IPv6校园网络设计与实现[J].硅谷,2014,7(8):49-49.
7温泉彻,彭宏,黎琼.基于内容的图像检索关键技术研究[J].微计算机信息,2007,23(3):278-280. 被引量：15
8于喜洋,王小平.免疫遗传算法在TSP求解中的应用[J].计算机应用与软件,2006,23(5):1-2. 被引量：5
9刘超,陈小平.免疫疫苗交叉策略在TSP求解中的应用[J].苏州大学学报（工科版）,2008,28(3):6-10.
10乔彦平,张骏.基于一种改进遗传模拟退火算法的TSP求解[J].计算机仿真,2009,26(5):205-208. 被引量：26

林区教学

2008年第10期

内容加载中请稍等...