基于多蚁群优化的粮食物流配送路径问题研究  

Research about grain logistics distribution paths based on multi ant colony optimization

作　　者：李周芳[1] 杨桦[2] 

机构地区：[1]河南工业大学粮食信息处理与控制教育部重点实验室(信息科学与工程学院),河南郑州450001 [2]开封大学信息工程学院,河南开封450072

出　　处：《中国农机化学报》2013年第4期283-286,共4页Journal of Chinese Agricultural Mechanization

基　　金：国家自然科学基金项目(70701013)

摘　　要：利用多蚁群并行优化算法,本文建立了带多个约束条件的某粮库粮食物流配送问题的数学模型,优化了粮食物流的配送路径;通过改进信息素的更新方式,加强了蚁群算法的自适应性,提高了收敛速度和全局搜索能力。实验结果表明,使用改进的多蚁群并行算法优化粮食配送的路径,可以快速有效地求得问题的最优解或近似最优解。This paper established the mathematical model about grain logistics and distribution problems with multiple constraints of a granary and optimized the grain logistics of distribution path by using multi-ant colony optimization algorithm in parallel;it strengthened the self-adaptability of the ant colony algorithm,improved the convergence speed and the capability of global search through the improved update of pheromone.Experimental results show that it can obtain the optimal solution or near optimal solution more quickly and efficiently by using this improved multi ant colony parallel algorithm.

关 键 词：粮食 蚁群算法 优化物流配送 

分 类 号：TS210[轻工技术与工程—粮食、油脂及植物蛋白工程]