基于模拟退火算法对兰州新区电商TSP问题的研究

摘要：

针对兰州新区电商TSP问题进行了研究,在模拟退火算法的基础上,提出运用Matlab编程计算解决多维、多局部极值的复杂情况下的TSP问题的有效方法.给出了地点数量增多,计算量急剧增大下的最优路径图和路径长度变化曲线图,并描绘了最优路径的走法,给同类问题提供了切实可行的依据和参考.

关键词：兰州新区电商、模拟退火算法、TSP、Matlab

分类号：TP18(自动化基础理论)

资助基金：教育部中国教师发展基金会教师科研专项基金"十二五"规划重点课题CGF120782,2013年;甘肃省教育厅高等学校科研项目2013B-107;2017年甘肃省高校大学生创新创业专项资金2050305-高等职业教育1435

在线出版日期：2018-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：133-136