期刊文章详细信息
求解旅行商路径规划问题的改进模拟退火算法
Improved Simulated Annealing Algorithm for Traveling Salesman Path Planning Problem
文献类型：期刊文章
机构地区：[1]惠州工程技术学校教务工作部,广东惠州516001 [2]广东省惠州商贸旅游高级职业技术学校培训中心,广东惠州516000
年 份：2017
卷 号：30
期 号：7
起止页码：62-64
语 种：中文
收录情况：CSA、CSA-PROQEUST、IC、INSPEC、RCCSE、普通刊
摘 要：旅行商路径规划问题(GTSP)是一个典型的NP完全问题。文中针对这一困难问题,改进了能够求解GTSP问题的传统模拟退火算法,这样的做法回避了传统算法的一些缺点。具体而言,GTSP问题可以转化为多段映射问题,而动态规划算法可解决这一问题,同时还大幅缩短了整个算法的运行时间。大量实验结果证明,改进的模拟退火算法能够在更短的时间内收敛,并可得到比传统模拟退火算法质量更好的最优解。
关 键 词：模拟退火算法 动态规划算法 旅行商路径规划问题 目标函数
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
