典型文献
差分进化算法在旅行商问题中的应用
文献摘要：
为了解决旅行商在实际应用过程中存在的离散差值及求解问题,研究差分进化算法在旅行商问题中的应用.通过差分粗粒度并行预处理,构建交叉进化运算层级,建立迭代旅行商离散矩阵,设计无线差分积累应用模型,完成C2Opt算子重复排序,设定逆向旅行域的同时,采用迭代进化完成旅行商问题的应用.测试结果表明:设计算法的规划线路数相对较多,可以达到21条方案,对旅行路线规划的最优解更加可靠、精准.
文献关键词：
差分进化法;旅行商问题;最短回路;组合优化;线性界定;组合爆炸
中图分类号：
作者姓名：
白芸;高玉渊
作者机构：
西安外事学院,陕西 西安 710077;陕汽通汇物流有限公司,陕西 西安 710038
文献出处：
引用格式：
[1]白芸;高玉渊-.差分进化算法在旅行商问题中的应用)[J].科学技术创新,2022(23):23-26
A类：
C2Opt,最短回路,线性界定
B类：
差分进化算法,旅行商问题,粗粒度,建交,应用模型,复排,计算法,规划线路,路数,路线规划,最优解,差分进化法,组合优化,组合爆炸
AB值：
0.261303
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
