摘要
利用多蚁群并行优化算法,本文建立了带多个约束条件的某粮库粮食物流配送问题的数学模型,优化了粮食物流的配送路径;通过改进信息素的更新方式,加强了蚁群算法的自适应性,提高了收敛速度和全局搜索能力。实验结果表明,使用改进的多蚁群并行算法优化粮食配送的路径,可以快速有效地求得问题的最优解或近似最优解。
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.
出处
《中国农机化学报》
北大核心
2013年第4期283-286,共4页
Journal of Chinese Agricultural Mechanization
基金
国家自然科学基金项目(70701013)