基于离散海鸥算法求解循环取货车辆路径问题

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘要： 针对如何降低循环取货车辆路径问题（VRP： Vehicle Routing Problem）中的运输成本， 提出一种离散海鸥算法。首先， 在海鸥迁移过程中， 采用insert、reverse 操作更新海鸥位置加快算法寻优速度; 其次， 在海鸥攻击过程中， 采用swap、3-opt操作更新海鸥位置提升算法局部搜索能力; 最后， 结合模拟退火算法避免算法在运行过程中陷入局部最优， 重新定义了在离散的车辆路径问题下的更新策略。（剩余9789字）

试读结束

目录
monitor