求解工作量平衡多旅行商问题的改进遗传算法

来源：计算机工程与应用杂志2019年第17期北京时间：

作者：胡士娟，鲁海燕，黄洋，许凯波

单位：1.江南大学 理学院，江苏 无锡 214122；2.无锡市生物计算工程技术研究中心，江苏 无锡 214122

摘要：针对工作量平衡的多旅行商问题，提出了一种融合杂草算法繁殖机制和局部优化变异算子的改进遗传算法（Reproductive mechanism and Local optimization mutation operator based Genetic Algorithm，RLGA）。该算法利用入侵杂草优化算法中以适应度为基准的繁殖机制来产生种群并进行遗传操作，以此来提高算法的搜索效率；同时提出一种混合局部优化算子作为变异算子来提高算法的局部搜索能力，从而提高收敛精度。实验结果表明，RLGA在求解工作量平衡的多旅行商问题时可以快速收敛到较优解，并且求解精度得到了很大的提高。

关键词：多旅行商问题,遗传算法,繁殖机制,局部优化,入侵杂草优化算法,变异算子