求解TSP问题的离散型差分进化算法

• 作者: 周永权 宁桂英 曹敦虔
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 差分进化 旅行商 启发式算法 适应度 2-OPT
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 信息融合
• 页码范围: 2136-2142
• 页数: 7页
• 分类号: TP183
• 字数: 5021字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2017.11.012

摘要

针对旅行商(TSP)问题,提出了一种离散型差分进化算法,在该算法中,一方面,采用一种新的编码方法,把仅用于求解连续域上优化问题的差分进化算法推广到能用于求解离散TSP问题;另一方面,引入了2-OPT算子,将全局搜索与局部搜索有机地结合,通过对经典的TSP问题实例进行了测试,仿真结果表明,论文提出的算法具有较强的稳定性,是求解TSP问题的一种有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周永权	广西民族大学信息科学与工程学院	198	2214	25.0	38.0
2	曹敦虔	广西民族大学理学院	20	86	5.0	8.0
3	宁桂英	广西科技大学鹿山学院	9	21	3.0	4.0