求解旅行商路径规划问题的改进模拟退火算法

周君; 贾昆霖

首页> 中文期刊> 《电子科技》 >求解旅行商路径规划问题的改进模拟退火算法

求解旅行商路径规划问题的改进模拟退火算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

旅行商路径规划问题(GTSP)是一个典型的NP完全问题.文中针对这一困难问题,改进了能够求解GTSP问题的传统模拟退火算法,这样的做法回避了传统算法的一些缺点.具体而言,GTSP问题可以转化为多段映射问题,而动态规划算法可解决这一问题,同时还大幅缩短了整个算法的运行时间.大量实验结果证明,改进的模拟退火算法能够在更短的时间内收敛,并可得到比传统模拟退火算法质量更好的最优解.

著录项

来源
《电子科技》 |2017年第7期|62-6468|共4页
作者
周君; 贾昆霖;
展开▼
作者单位

惠州工程技术学校教务工作部,广东惠州516001;

广东省惠州商贸旅游高级职业技术学校培训中心,广东惠州516000;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
模拟退火算法; 动态规划算法; 旅行商路径规划问题; 目标函数;

相似文献

中文文献
外文文献
专利

1. 利用一种改进的模拟退火算法求解多目标规划问题 [J] . 张涛 ,陈忠 ,吕一兵 . 武汉工业学院学报 . 2013,第002期
2. 一种求解二层多目标规划问题的改进模拟退火算法 [J] . 张涛 ,陈忠 ,吕一兵 . 长江大学学报（自然版）理工卷 . 2012,第011期
3. 模拟退火算法求解二次规划问题与实现 [J] . 王文举 . 电脑编程技巧与维护 . 2013,第013期
4. 用Hopfield神经网络与模拟退火算法求解UAV航路规划问题 [J] . 张岳平 ,朱力超 ,孙涛 . 海军航空工程学院学报 . 2007,第004期
5. 一种求解混合整数非线性规划问题的模拟退火算法 [J] . 杨若黎 ,吴沧浦 . 控制与决策 . 1996,第1期
6. 模拟退火算法求解旅行商问题 [C] . 白凤 ,朱金福 . 2008年全国博士生学术论坛（航空宇航科学与技术） . 2008
7. 改进的D时刻表求解时间规划问题 [A] . 黄永聪 . 2009

求解旅行商路径规划问题的改进模拟退火算法

摘要

著录项

相似文献

相关主题

期刊订阅