改进蚁群算法在推广运输问题中的应用

传统的运输问题是管理运筹学的一个研究重点问题。本文针对现实中粮食收购点向粮食存储仓运输的问题,为提高蚁群算法的效率,提出一种由两边向中间搜索的策略,即在粮食收购点和粮食存储仓分别投放蚁群,任意两只蚂蚁相遇,则对应蚂蚁完成一次路径搜索。这样利用两组蚂蚁的并行性,可以减少算法运行的时间成本,并设计对应的蚁群算法。仿真结果表明,该算法能有效求解问题的最优解。