王海军

(鄂尔多斯应用技术学院,内蒙古 鄂尔多斯 017000)

PSO-GA-ACO算法在冷链物流配送路径优化中的应用*

王海军

(鄂尔多斯应用技术学院,内蒙古 鄂尔多斯 017000)

伴随着现代物流的快速发展，冷链物流也得到快速发展。在冷链物流研究中配送路径优化问题对冷链物流的发展起到至关重要的作用，鉴于蚁群算法在路径优化问题中的成功应用，因此将蚁群算法应用到冷链物流配送路径优化问题中。考虑到蚁群算法运行中存在的问题，将遗传算法与粒子群算法引入到蚁群算法中，构成基于PSO-GA-ACO算法的冷链物流配送路径优化算法。实验结果表明，这种构想是可行的，可以有效提高算法运行效率，缩短配送距离，提高经济效益。

蚁群算法；遗传算法；粒子群算法；物流；路径优化

0 引言

随着经济的发展，现代物流观念不仅在工业、商业、制造业有了成功的应用，而且开始逐步深入应用到生鲜类农产品的发展中[1]。由于生鲜类农产品具有易腐败变质的特点，因此就产生了专门针对生鲜类农产品产运销的冷链物流[2]。配送路径优化问题是物流研究的一个核心，在冷链物流中也同样如此，生鲜易腐食品从生产者到最终消费者的过程中，有80%以上的时间花在配送运输上[3]。因此本文主要研究智能算法在冷链物流配送路径优化上的应用，目前常用的路径优化算法主要集中在遗传算法(GA)、粒子群算法(PSO)和蚁群算法(ACO)等一些算法上，本文主要研究ACO算法在冷链物流配送路径中的应用。……