登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于协同自适应禁忌的多时窗VRP算法实现
  • 摘要

    针对多时窗VRP,提出了一种对其进行求解的协同禁忌优化算法.首先定义了多时窗VRP的数学模型,通过C-W算法求初始解,采用四种算子进行邻域搜索,定义目标函数衡量候选解好坏;设计了自适应地修改禁忌长度的方法和多个子禁忌算法进行协同寻优的算法;将协同寻优获得的最好最优解作为主禁忌算法初始解进行全局寻优.仿真实验证明,该方法能有效地解决多时间窗的VRP,且与其他方法相比,以较少的迭代次数获得了全局最优解为386.38,具有较大的优越性.

  • 作者

    朱玲玲  杨爱琴  吴宽仁  ZHU Ling-ling  YANG Ai-qin  WU Kuan-ren 

  • 作者单位

    南通大学计算机科学与技术学院,江苏南通,226019/南京大学计算机科学与技术系,南京,211102

  • 刊期

    2012年12期 ISTIC PKU

  • 关键词

    车辆路径  禁忌算法  多时间窗  协同 

参考文献
查看更多︾
相似文献 查看更多>>
18.234.88.196