控制与决策

作者：李俊,周虎,李波

单位：武汉科技大学计算机科学与技术学院，武汉430065,,武汉科技大学计算机科学与技术学院，武汉430065,,武汉科技大学计算机科学与技术学院，武汉430065,

关键词：虚拟蚂蚁;交叉去除;点交换;单位信息素;平衡矛盾;蚁群算法

基金：国家自然科学基金项目(61572381)；武汉科技大学智能信息处理与实时工业系统湖北省重点实验室基金项目(znxx2018QN06).

蚁群算法在解决一些NPC(Non-deterministic polynomial complete)问题时具有较大的优势,但也存在一些不足,如收敛精度低、收敛速度慢等.为了平衡收敛精度与收敛速度之间的矛盾,提出一种基于虚拟蚂蚁的局部优化蚁群算法.该算法通过降低重复计算资源的比例来提高计算资源的利用率,从而提升较少迭代次数时的精度.对单位信息素和全局更新策略进行调整,使之与所提出的算法匹配.同时,增加两点局部优化算子——点交换和交叉去除,加快收敛速度,进一步提高解的精度.通过约束局部优化算子的参数,减少局部优化的计算量,使整体算法的复杂度与基本蚁群算法大致相当.从最终的实验数据可以得出,所提出的算法在较少迭代次数的情况下可以得出较高的精度,在收敛速度与收敛精度之间实现较好的平衡.

来源：2019年第11期

《控制与决策》期刊编辑部

查看控制与决策杂志2019年第11期