基于ACLBFO算法的车辆路径规划

• 作者: 牛奔 王红 谭立静
• 来源期刊: 系统工程
• 学科: 交通运输
• 关键词: 带时间窗车辆路径问题(VRPTW) 细菌觅食算法 全面学习策略
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 运筹学与管理
• 页码范围: 120-125
• 页数: 6页
• 分类号: O221|U116
• 语种: 中文

摘要

针对传统细菌觅食优化算法(Bacterial Foraging Optimization,BFO)缺乏信息交流,容易陷入局部最优且收敛缓慢的缺点,将群体全面学习策略、趋化步长自适应更新机制嵌入到原始BFO算法中,提出一种自适应全面学习细菌觅食算法(Adaptive Comprehensive Learning Bacterial Foraging Optimization,ACLBFO).为了验证所提算法的有效性,将其应用于考虑时间窗的车辆路径规划问题,设计相应的编码机制、适应度函数构造.与基本的细菌觅食优化算法及两种改进的细菌觅食优化算法进行对比研究.实验结果表明,试算法更加适用于该类问题的求解,可以获得更快的收敛速度与求解精度.