基于改进型蚁群算法求解旅行Agent问题

摘要

本文在蚁群系统的基础上,提出一种改进型蚁群算法。蚂蚁之间通过外激素进行间接交流从而达到合作的目的,在利用已有信息与探索新解并重的策略指导下给出所求解问题的最优解,并且由于遗传算子的引入及全局更新规则的修正,不再易于陷入局部极小。本文采用改进型蚁群算法求解复杂的组合优化问题一旅行Agent问题,取得了满意的效果。实验结果表明,改进型蚁群算法具有鲁棒性强、自适应、并行化、正反馈的优点。