差分进化算法在旅行商问题中的应用

作     者：白芸 高玉渊 Bai Yun;Gao Yuyuan

作者机构：西安外事学院陕西西安710077 陕汽通汇物流有限公司陕西西安710038 

出 版 物：《科学技术创新》 (Scientific and Technological Innovation)

年 卷 期：2022年第23期

页      码：23-26页

摘      要：为了解决旅行商在实际应用过程中存在的离散差值及求解问题,研究差分进化算法在旅行商问题中的应用。通过差分粗粒度并行预处理,构建交叉进化运算层级,建立迭代旅行商离散矩阵,设计无线差分积累应用模型,完成C2Opt算子重复排序,设定逆向旅行域的同时,采用迭代进化完成旅行商问题的应用。测试结果表明:设计算法的规划线路数相对较多,可以达到21条方案,对旅行路线规划的最优解更加可靠、精准。

主 题 词：差分进化法 旅行商问题 最短回路 组合优化 线性界定 组合爆炸 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-1328.2022.23.007

馆 藏 号：203113524...