细菌觅食优化算法求解物流配送问题

作     者：王垚 李珺 屈艺晖 WANG Yao;LI Jun;QU Yi-hui

作者机构：兰州交通大学电子信息与工程学院甘肃兰州730070 

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2019年第29卷第1期

页      面：188-193页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：甘肃省科技计划项目(1506RJZA084) 甘肃省教育科研项目(1204-13) 甘肃省教育科学"十二五"规划课题(GSGHB0907) 兰州市科技计划项目(2015-2-74) 

主　　题：物流配送问题 选址-路径 细菌觅食优化算法 软时间窗 Pareto支配关系 归一化 

摘      要：针对物流配送问题,在综合考虑时间、成本两个影响因素的前提下,提出一种针对离散多目标选址-路径问题(LRP)的改进细菌觅食优化算法。该算法通过构建相应的带软时间窗选址-路径问题模型,并根据Pareto支配关系对标准细菌觅食优化算法(BFOA)进行了改进,此外,在个体互不支配的时候,采用归一化方法进行择优处理,通过引入惩罚函数来约束车辆所负责的客户需求不超过其载重限制。设计的相应多目标细菌觅食优化算法(MOBFO)对物流配送问题进行了求解,并通过使用CVRP库中的算例,对算法的有效性和优劣性也进行了验证,对于LRP模型问题提供了一定的参考。实验结果表明,设计的多目标细菌觅食优化算法在求解物流配送问题上具有一定的优越性,同时对于多个目标的优化问题也具有一定的优势。