首站-论文投稿智能助手
典型文献
时间依赖型多时间窗车辆路径问题研究
文献摘要:
针对一类考虑城市交通拥堵情况的时间依赖型多时间窗车辆路径问题(time-dependent vehicle routing problem with multiple time windows,TD_VRPMTW),提出一种混合离散灰狼算法(hybrid discrete grey wolf optimizer,HDGWO)进行求解.在HDGWO中,设计了新的灰狼个体更新公式,采用基于客户排列的整数编码方式,使算法可直接在离散问题解空间中执行基于标准灰狼算法个体更新机理的全局搜索;设计了基于问题性质的种群初始化策略,用于生成具有高质量和多样性的初始种群;引入头狼信息交流公式,用于探索头狼形成的优质解空间;构造具有多种局部搜索操作的自适应变邻域局部搜索策略,用于增强算法的局部搜索能力.结果表明:HDGWO可有效求解TD_VRPMTW.
文献关键词:
灰狼算法;多时间窗;车辆路径问题;时间依赖;离散;局部搜索
作者姓名:
李楠;胡蓉;钱斌;金怀平;于乃康
作者机构:
昆明理工大学信息工程与自动化学院,云南昆明650500;昆明理工大学机电工程学院,云南昆明650500
文献出处:
引用格式:
[1]李楠;胡蓉;钱斌;金怀平;于乃康-.时间依赖型多时间窗车辆路径问题研究)[J].系统仿真学报,2022(08):1775-1788
A类:
VRPMTW,离散灰狼算法,HDGWO
B类:
时间依赖,依赖型,多时间窗,车辆路径问题,城市交通拥堵,dependent,vehicle,routing,problem,multiple,windows,TD,合离,hybrid,discrete,grey,wolf,optimizer,整数,编码方式,接在,解空间,全局搜索,种群初始化,初始化策略,初始种群,信息交流,邻域,局部搜索策略,增强算法,搜索能力
AB值:
0.328705
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。