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

发布时间：2017-10-13 23:15

  本文关键词：基于ACLBFO算法的车辆路径规划

  更多相关文章： 带时间窗车辆路径问题(VRPTW) 细菌觅食算法 全面学习策略

【摘要】：针对传统细菌觅食优化算法(Bacterial Foraging Optimization,BFO)缺乏信息交流,容易陷入局部最优且收敛缓慢的缺点,将群体全面学习策略、趋化步长自适应更新机制嵌入到原始BFO算法中,提出一种自适应全面学习细菌觅食算法(Adaptive Comprehensive Learning Bacterial Foraging Optimization,ACLBFO)。为了验证所提算法的有效性,将其应用于考虑时间窗的车辆路径规划问题,设计相应的编码机制、适应度函数构造。与基本的细菌觅食优化算法及两种改进的细菌觅食优化算法进行对比研究。实验结果表明,该算法更加适用于该类问题的求解,可以获得更快的收敛速度与求解精度。
【作者单位】： 深圳信息职业技术学院商务管理学院;深圳大学管理学院;香港理工大学工学院;
【关键词】： 带时间窗车辆路径问题(VRPTW) 细菌觅食算法 全面学习策略
【基金】：国家自然科学基金资助项目(71001072;71271140) 广东省自然科学基金资助项目(S2012010008668)
【分类号】：O224;U116
【正文快照】： 1引言车辆路径问题(VRP)由Dantziq和Ramser于1959年首次提出[1]。它既是物流管理研究中的重要内容,也是运筹学中经典的组合优化问题。VRP是指在满足一定的约束条件下,调用一定的车辆在若干发货点(或收货点)之间进行访问,确定适当的行车路径,以达到设定的目标(如路径最短、费用

【参考文献】

中国期刊全文数据库 前1条

1 王文耀;涂海宁;夏芳臣;马兆彬;;基于细菌觅食算法车间调度系统的研究[J];现代制造技术与装备;2009年02期

【共引文献】

中国期刊全文数据库 前10条

1 李炜;徐卫;;一种改进细菌觅食优化算法及其在软测量建模中的应用[J];传感器与微系统;2013年04期

2 龙伟;马飞;;基于改进细菌觅食算法的配电网重构[J];重庆电力高等专科学校学报;2013年05期

3 章勋宏;贾国柱;孔继利;;考虑零件三维装载约束带时间窗的循环取货路径问题研究[J];管理工程学报;2014年04期

4 王超;穆东;;物料配送和废旧产品回收的VRPSDP问题的并行模拟退火算法[J];北京交通大学学报;2014年06期

5 崔嘉;杨林;胡卫民;;改进的细菌觅食算法在航空装备维修任务调度优化中的应用[J];海军航空工程学院学报;2011年02期

6 田小敏;黄友锐;曲立国;;基于小波神经网络的分数阶PI~λD~μ控制器的设计[J];安徽理工大学学报(自然科学版);2011年03期

7 周雅兰;;细菌觅食优化算法的研究与应用[J];计算机工程与应用;2010年20期

8 杨大炼;李学军;蒋玲莉;;一种细菌觅食算法的改进及其应用[J];计算机工程与应用;2012年13期

9 胡海波;黄友锐;;混合粒子群算法优化分数阶PID控制参数研究[J];计算机应用;2009年09期

10 胡桂武;陈建超;杜小勇;;自适应双向菌群优化算法[J];计算机应用研究;2012年10期

中国博士学位论文全文数据库 前10条

1 薛颂东;面向目标搜索的群机器人协调控制及其仿真研究[D];兰州理工大学;2009年

2 陈雷;基于群智能优化方法的盲信号分离算法研究[D];天津大学;2011年

3 潘福臣;多智能体系统的稳定性研究及其在人工股票市场上的应用[D];大连理工大学;2011年

4 王冬梅;群集运动控制及其相关特性的研究[D];华中科技大学;2009年

5 李维;几类群集系统的稳定性分析[D];上海交通大学;2008年

6 孙勇;电力系统附加阻尼控制器的优化配置与设计方法研究[D];哈尔滨工业大学;2009年

7 胡洁;细菌觅食优化算法的改进及应用研究[D];武汉理工大学;2012年

8 许鑫;细菌觅食优化算法研究[D];吉林大学;2012年

9 刘益剑;水轮发电机组BGNN模型辨识控制及控制器参数优化研究[D];武汉大学;2009年

10 王新宇;铁路超限车运行组织优化研究[D];中南大学;2012年

中国硕士学位论文全文数据库 前10条

1 胡海波;分数阶PI~λD~μ控制器参数的整定和应用研究[D];安徽理工大学;2010年

2 王浩成;基于细菌觅食优化的k-medoids文本聚类方法[D];河北大学;2011年

3 陈炎财;群体无人机分布式协同控制方法研究[D];南京航空航天大学;2011年

4 BOUGHELALA Adel（正轩）;基于菌群与粒子群优化策略的自适应信道均衡器[D];哈尔滨工程大学;2011年

5 郑泳凌;计算智能在控制、优化和决策中的应用研究[D];浙江大学;2004年

6 张敏慧;改进的粒子群计算智能算法及其多目标优化的应用研究[D];浙江大学;2005年

7 付秀云;基于菌群优化的PID控制器整定研究[D];浙江大学;2007年

8 李亚楠;菌群优化算法的研究[D];哈尔滨工业大学;2009年

9 樊非之;菌群算法的研究及改进[D];华北电力大学（北京）;2010年

10 张桐桐;中心引力优化算法改进研究[D];渤海大学;2012年

【二级参考文献】

中国期刊全文数据库 前2条

1 储颖;邵子博;糜华;吴青华;;细菌觅食算法在图像压缩中的应用[J];深圳大学学报(理工版);2008年02期

2 王书锋,邹益仁;车间作业调度(JSSP)技术问题简明综述[J];系统工程理论与实践;2003年01期

中国硕士学位论文全文数据库 前1条

1 陈振同;基于改进遗传算法的车间调度问题研究与应用[D];大连理工大学;2007年

【相似文献】

中国期刊全文数据库 前10条

1 欧阳普仁,杨叔子;一种改进的Marple算法[J];南京理工大学学报(自然科学版);1988年01期

2 刘新亮;张涛;郭波;;基于分布估计算法的备件优化配置[J];系统工程理论与实践;2009年02期

3 杨大志;崔勇;闫忠文;;博弈的期望算法[J];河北科技师范学院学报;2005年04期

4 陈煜聪;杨斌;杜海峰;邵，

本文编号：1027621