-
题名细菌觅食优化算法求解物流配送问题
被引量:4
- 1
-
-
作者
王垚
李珺
屈艺晖
-
机构
兰州交通大学电子信息与工程学院
-
出处
《计算机技术与发展》
2019年第1期188-193,共6页
-
基金
甘肃省科技计划项目(1506RJZA084)
甘肃省教育科研项目(1204-13)
+1 种基金
甘肃省教育科学"十二五"规划课题(GS[2015]GHB0907)
兰州市科技计划项目(2015-2-74)
-
文摘
针对物流配送问题,在综合考虑时间、成本两个影响因素的前提下,提出一种针对离散多目标选址-路径问题(LRP)的改进细菌觅食优化算法。该算法通过构建相应的带软时间窗选址-路径问题模型,并根据Pareto支配关系对标准细菌觅食优化算法(BFOA)进行了改进,此外,在个体互不支配的时候,采用归一化方法进行择优处理,通过引入惩罚函数来约束车辆所负责的客户需求不超过其载重限制。设计的相应多目标细菌觅食优化算法(MOBFO)对物流配送问题进行了求解,并通过使用CVRP库中的算例,对算法的有效性和优劣性也进行了验证,对于LRP模型问题提供了一定的参考。实验结果表明,设计的多目标细菌觅食优化算法在求解物流配送问题上具有一定的优越性,同时对于多个目标的优化问题也具有一定的优势。
-
关键词
物流配送问题
选址-路径
细菌觅食优化算法
软时间窗
Pareto支配关系
归一化
-
Keywords
logistics distribution problem
location-routing
bacterial foraging optimization algorithm
soft time window
Pareto dominant relation
normalization
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-