计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (15): 219-222.DOI: 10.3778/j.issn.1002-8331.2009.15.064

• 工程与应用 • 上一篇    下一篇

混合蚁群优化在粮食紧急调运问题中的应用

张秋闻,甄 彤,马 志   

  1. 河南工业大学 信息科学与工程学院,郑州 450001
  • 收稿日期:2008-03-26 修回日期:2008-06-24 出版日期:2009-05-21 发布日期:2009-05-21
  • 通讯作者: 张秋闻

Hybrid ant colonies algorithm for grain urgency transportation

ZHANG Qiu-wen,ZHEN Tong,MA Zhi   

  1. College of Information Science and Engineering,Henan University of Technology,Zhengzhou 450001,China
  • Received:2008-03-26 Revised:2008-06-24 Online:2009-05-21 Published:2009-05-21
  • Contact: ZHANG Qiu-wen

摘要: 粮食紧急调运问题的数学模型和手工算法过去已有研究,但是当问题较为复杂时,手工算法就要花费大量时间而且准确性也难以保证。针对这一缺陷,提出一种搜索效率较高的混合蚁群算法,阐述了混合蚁群算法的基本原理,给出了求解粮食紧急调运问题的具体步骤。计算机实验结果表明,混合蚁群算法在求解粮食紧急调运问题上是有效的。

关键词: 粮食紧急调运, 蚁群算法, 动态扫描, 优化

Abstract: Models and handwork algorithms of the grain urgency transportation have been studied before,but when the problems become complex,it will take lots of time to get the answer if you work them out by hand,and you can’t ensure the answer is right.Aiming at this limitation,a hybrid ant colony system of high search efficiency is put forward,the basic principle is summarized and the steps for solving grain urgency transportation problem are described as well.The result shows that hybrid ant colony system is effective for solving grain urgency transportation problem.

Key words: grain urgency transportation, ant colony algorithm, dynamic sweep, optimization