张中华
- 作品数:2 被引量:0H指数:0
- 供职机构:河南省电力公司更多>>
- 发文基金:河南省高校新世纪优秀人才支持计划“十一五”国家科技支撑计划更多>>
- 相关领域:交通运输工程自动化与计算机技术经济管理更多>>
- 求解粮食调运问题的两阶段优化算法
- 2009年
- 对已有的粮食调运模型进行改进,并基于该改进模型提出了一个解决粮食调运优化问题的两阶段求解方法。经过实例测试,改进算法在粮食调运过程中具有较好的效果。
- 张秋闻甄彤张中华
- 关键词:粮食调运图搜索算法蚁群算法
- 求解粮食调运问题的两阶段优化算法
- 2008年
- 粮食调运优化问题过去已有研究,但是当问题较为复杂时,传统算法就要花费大量时间而且准确性也难以保证。针对这一缺陷,本文对已有的粮食调运模型进行改进,并基于该改进模型提出了一个解决粮食调运优化问题的两阶段求解方法,在第一阶段,由图搜索算法产生所有可行的运输路线,并根据约束条件对搜索树进行剪枝;在第二阶段,采用蚁群算法从第一阶段产生的可行路线集合中选取最佳路线,使总的运输成本最低。经过实例测试,该算法在粮食调运过程中具有较好的效果。
- 张秋闻甄彤张中华
- 关键词:粮食调运图搜索算法蚁群算法