求解TSP问题的离散型差分进化算法
宁桂英1
曹敦虔2
周永权3
1.广西科技大学鹿山学院 柳州 5456162.广西民族大学理学院 南宁 5300063.广西民族大学信息科学与工程学院 南宁 530006
摘要：针对旅行商(TSP)问题,提出了一种离散型差分进化算法,在该算法中,一方面,采用一种新的编码方法,把仅用于求解连续域上优化问题的差分进化算法推广到能用于求解离散TSP问题;另一方面,引入了2-OPT算子,将全局搜索与局部搜索有机地结合,通过对经典的TSP问题实例进行了测试,仿真结果表明,论文提出的算法具有较强的稳定性,是求解TSP问题的一种有效的方法.
关键词：差分进化旅行商启发式算法适应度2-OPT
分类号：TP183(自动化基础理论)
资助基金：国家自然科学基金(61463007)广西壮族自治区高等学校科学技术研究项目(KY2015YB521)广西教育厅科学研究项目(KY2015YB081)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 2136-2142 )
英文信息