求解粮食调运问题的两阶段优化算法

• 作者: 张中华 张秋闻 甄彤
• 来源期刊: 粮食储藏
• 学科: 农学
• 关键词: 粮食调运 图搜索算法 蚁群算法 优化
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 粮食储藏技术
• 页码范围: 22-26
• 页数: 5页
• 分类号: S5
• 字数: 4542字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-6958.2008.06.004

摘要

粮食调运优化问题过去已有研究,但是当问题较为复杂时,传统算法就要花费大量时间而且准确性也难以保证.针对这一缺陷,本文对已有的粮食调运模型进行改进,并基于该改进模型提出了一个解决粮食调运优化问题的两阶段求解方法,在第一阶段,由图搜索算法产生所有可行的运输路线,并根据约束条件对搜索树进行剪枝;在第二阶段,采用蚁群算法从第一阶段产生的可行路线集合中选取最佳路线,使总的运输成本最低.经过实例测试,该算法在粮食调运过程中具有较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	甄彤	河南工业大学信息科学与工程学院	83	466	11.0	16.0
2	张秋闻	河南工业大学信息科学与工程学院	16	82	6.0	8.0
3	张中华		1	1	1.0	1.0