期刊论文

中文

数字技术与应用

1007-9416

2016

11

135-135

10.19695/j.cnki.cn12-1369.2016.11.095

本校为第一机构

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