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

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