找回密码
 注册
关于网站域名变更的通知
查看: 887|回复: 1
打印 上一主题 下一主题

[毕业设计] 带时间窗的车辆路径问题的离散蝙蝠算法

[复制链接]

该用户从未签到

跳转到指定楼层
1#
发表于 2021-5-27 09:13 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

EDA365欢迎您登录!

您需要 登录 才可以下载或查看,没有帐号?注册

x
摘要:本文提出了一种离散蝙蝠算法求解带时间窗的车辆路径问题( vehicle routing problem with time win-dow).该算法提出了蝙蝠位置的定义、速度的定义、位置更新操作、速度更新操作、频率更新操作,并采用惩罚机制与向量比较机制相结合的方法处理相关约束条件.该算法引入了随机插入策略,最少客户车辆插人搜索、普通插人搜索、交换搜索、带时间窗的2-Opt搜索等策略来扩大搜索空间、加强算法的收敛效率.实验结果表明:所提出算法具有较强的寻优能力、较高的鲁棒性、较少的时间耗费;本文所采用的关键参数值和策略能提高所提出算法的性能;通过假设检验证明了所提出算法与对比算法之间的算法性能均有显著性差异.9 i, v% }* @) P7 J7 n% T
4 [. B% t! h" `0 T5 h
关键词:离散蝙蝠算法;车辆路径问题;时间窗;2-Opt
$ |9 w8 \" w  A( [) A* v. o) j( V1 D  g
带时间窗的车辆路径问题(Vehicle Routing Problemwith Time Window , VRPTW)是车辆路径问题( VehicleRouting Problem, VRP)的经典问题之一.经过多年的研究,学者们应用启发式算法求解VRPTW取得一定的效果.& W+ ~/ i( Y4 t3 i0 K$ y0 v

% a/ I( S0 \/ H

; H. [9 [: }' J( p8 g1 H) p" p- x3 i8 C

- _1 V: B7 e7 U# Q  g. Y; r. E
游客,如果您要查看本帖隐藏内容请回复
  F3 n3 W% Z" u& G* C) H- Z
. b  h/ P2 D: S# ?/ W8 b
  • TA的每日心情
    开心
    2022-12-27 15:46
  • 签到天数: 4 天

    [LV.2]偶尔看看I

    2#
    发表于 2021-5-27 10:38 | 只看该作者
    蝙蝠算法,学习学习
    您需要登录后才可以回帖 登录 | 注册

    本版积分规则

    关闭

    推荐内容上一条 /1 下一条

    EDA365公众号

    关于我们|手机版|EDA365电子论坛网 ( 粤ICP备18020198号-1 )

    GMT+8, 2025-7-19 13:22 , Processed in 0.109375 second(s), 27 queries , Gzip On.

    深圳市墨知创新科技有限公司

    地址:深圳市南山区科技生态园2栋A座805 电话:19926409050

    快速回复 返回顶部 返回列表