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

Optimization of location selection of grain distribution center based on hybrid ant colony algorithm

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

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

出　　处：《粮食与食品工业》2008年第5期38-42,49,共6页Cereal & Food Industry

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

摘　　要：根据粮食配送中心选址问题的特点和要求,在运输成本最低的基础上,构造了选址问题的数学模型。并且针对该模型引入一种混合蚁群算法,将遗传算法与蚂蚁聚类算法融合,采用遗传算法生成信息素分布,利用蚂蚁聚类算法求精确解。According to the characteristics and requirements of the location selection of the grain distribution center,a mathematical model applied to the location selection is established on the basis of lowest transportation cost. A hybrid ant colony algorithm based on the combination of genetic algorithm and ant clustering algorithm is used to solve the model. The genetic algorithm is adopted to build the information pheromone distributary. The ant clustering algorithm is used to obtain the precision solution.

关 键 词：粮食配送中心 选址 蚁群算法 遗传算法 

分 类 号：U492.3[交通运输工程—交通运输规划与管理] F713[交通运输工程—道路与铁道工程]