基于最大最小蚂蚁系统的物流配送中心选址算法的研究

提出了一种基于信息素自适应调节的最大最小蚂蚁系统的多物流配送中心选址算法,利用改进的蚁群算法的路径寻优机制结合蚂蚁聚集尸体的行为模式,根据物流配送总成本最低的原则将各配送点与候选配送中心进行聚类,合理选择配送中心。将已有物流配送模型进行拓展,加入经营管理成本。分别利用基本蚁群聚类算法和改进的蚁群聚类算法对配送中心选址进行仿真,实验结果表明在解决大规模配送中心选址问题时,改进的算法在解的质量和收敛速度方面明显优于基本蚁群聚类算法。

Study on Logistics Distribution Center Location Based on Max-Min Ant System

An algorithm based on Max-min ant system using an adaptive strategy of pheromone is proposed for logistics distribution center location.Inspired by the ability of ants to find the shortest path and cluster corpse,we cluster distribution nodes and distribution centers with emphasis on the lowest logistics costs.The existing logistics distribution model is expanded by adding management costs.Logistics distribution center location models based on the basic ant clustering algorithm and the improved ant clustering algorithm are simulated separately.The experimental results show that the improved ant clustering algorithm is better than the basic ant clustering algorithm in the ability of finding an optimized solution and the convergence speed when we solve large-scale logistics distribution center location problems.