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

• 作者: 刘朔 陈欣
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 蚁群算法 运输问题 大规模
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 算法分析
• 页码范围: 135,137
• 页数: 2页
• 分类号: TP301.6
• 字数: 1889字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈欣	武汉轻工大学数学与计算机学院	4	0	0.0	0.0
2	刘朔	武汉轻工大学数学与计算机学院	9	5	1.0	2.0