基于混合蚁群算法的粮食物流中心选址优化  

OPTIMIZATION OF LOCATINS OF GRAIN LOGISTICS CENTERS BASED ON HYBRID ANT COLONY ALGORITHM

作　　者：张秋闻[1] 甄彤[1] 

机构地区：[1]河南工业大学信息科学与工程学院

出　　处：《粮食储藏》2008年第5期25-29,共5页Grain Storage

基　　金："十一五"国家科技支撑计划重点项目(2008BADA8B03);"十一五"国家科技支撑计划(2006BAD08B01);河南省高校新世纪优秀人才支持计划(2006HANCET-15)

摘　　要：粮食物流中心是粮食物流系统的枢纽,粮食物流中心地址的确定是粮食物流系统分析的核心内容。根据粮食物流中心选址问题的特点和要求,在运输成本最低的基础上,构造了选址问题的数学模型,并且针对该模型引入一种混合蚁群算法,将遗传算法与蚂蚁聚类算法融合,采用遗传算法生成信息素分布,利用蚂蚁聚类算法求精确解。从而有效地避免算法的早熟现象,可防止其很快收敛到局部最优解,实例求解表明,该算法可以有效、快速地求得粮食物流中心选址问题的全局最优解。Grain logistics center is the pivot of a grain logistics system. Location of grain logistics distribution center is the key of grain logistics system analysis. In this paper, according to the characteristics and requirements in the selection of the location, a mathematical model applied to the location selection was established on the basis of lowest transportation cost. A hybrid ant colony algorithm was then used to solve the model, the algorithm is based on the combination of genetic algorithm and ant colony clustering algorithm First, it adopts genetic algorithm to give information pheromone to distribute. Second, it makes use of the ant colony clustering algorithm to give the precision of the solution. The algorithm can avoid premature and prevent fast convergence of local optimal solution. The instance demonstrates that the hybrid algorithm can effectively get the grain logistics center optimal solution.

关 键 词：粮食物流中心选址 蚂蚁算法 遗传算法 优化 

分 类 号：S379[农业科学—农产品加工]