首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于改进蝙蝠算法的带模糊需求的车辆路径问题
引用本文:朱颢.基于改进蝙蝠算法的带模糊需求的车辆路径问题[J].应用声学,2017,25(7):276-281.
作者姓名:朱颢
作者单位:湖州职业技术学院
基金项目:湖州市自然科学基金 (2015YZ07)
摘    要:蝙蝠算法作为一种新的元启发式算法,尚未被应用到模糊车辆路径问题中。针对带模糊需求的车辆路径问题,以极小化总运输距离为目标,建立基于可信性理论的模糊规划模型,提出一种改进的蝙蝠算法。算法采用基于客户编号的编码方式,利用随机模拟算法计算额外行驶距离;在蝙蝠位置更新时,引入基于非线性调整的惯性权重和基于子路径的局部搜索;为提高全局搜索能力,避免算法早熟,对处于较差位置的蝙蝠进行交叉操作。最后,利用随机实验数据进行仿真,分析了决策者主观偏好值对目标值的影响,并与其它算法的寻优结果进行对比分析,结果表明,算法具有一定的可行性和有效性。

关 键 词:蝙蝠算法  模糊需求  车辆路径问题
收稿时间:2017/4/1 0:00:00
修稿时间:2017/4/17 0:00:00

Vehicle Routing Problem with Fuzzy Demands Based onAn Improved Bat Algorithm
Zhu Hao.Vehicle Routing Problem with Fuzzy Demands Based onAn Improved Bat Algorithm[J].Applied Acoustics,2017,25(7):276-281.
Authors:Zhu Hao
Institution:Huzhou Vocational Technical College,Huzhou
Abstract:
Keywords:Bat  algorithm  Fuzzy  demand  Vehicle  routing problem
点击此处可从《应用声学》浏览原始摘要信息
点击此处可从《应用声学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号