引入变异算子的改进贪心和蚁群混合算法

来源：计算机集成制造系统杂志2020年第3期北京时间：

作者：张玉茹,王晨旸

单位：1.哈尔滨商业大学计算机与信息工程学院2.哈尔滨商业大学黑龙江省电子商务与信息处理重点实验室

摘要：为求解旅行商问题,对一种改进的2-opt和蚁群混合算法进行了改进,引入了贪心算法和变异算子,解决了算法求解过程中随着迭代次数增加,局部最优解路径上信息素浓度过高的问题,避免了算法运行后期信息素浓度与节点距离对状态转移概率计算影响度失衡的不足,增加了路径的多样性,为解决蚁群算法易收敛于局部最优解的不足提出了新的思路。最后采用差分进化算法对算法参数进行了优化。使用改进后的算法求解旅行商问题,验证了算法改进的可行性和有效性。

关键词：旅行商问题,蚁群算法,贪心算法,变异算子,参数优化

基金资助：黑龙江省自然科学基金资助项目(F2018021)。