10.3969/j.issn.1000-3428.2012.13.055
基于组合拆分策略求解TSP的动态规划算法
针对传统动态规划算法只能解决小规模旅行商问题(TSP)的不足,提出一种基于组合拆分策略的动态规划算法,通过5种不同的拆分策略将TSP序列拆分成若干段子序列,利用动态规划方法将子序列优化组合成新的TSP序列,重复该过程直到获得最优解散解.仿真结果表明,该算法能有效减小误差率,求解精确度较高,具有较低的计算复杂度和较好的稳健性.
旅行商问题、动态规划、序列拆分、序列组合、组合优化
38
TP18(自动化基础理论)
国家自然科学基金资助项目60874074;浙江省自然科学基金资助项目Y1090592
2012-10-29(万方平台首次上网日期,不代表论文的发表时间)
共4页
185-187,191