为解决带容量约束的车辆路径问题(CVRP)求解时收敛能力与探索能力不足、耗时长等问题，提出一种基于大邻域搜索的人工蜂群优化算法。设计了5个移除算子和2个插入算子，采用算子区别应用机制、仔细侦查蜂机制、更新策略宽松机制优化算法。所提算法能够快速搜索到可接受解，在实验数据集上能收敛到大部分已知最优解，并更新了4个已知最优精准解。实验结果表明，3种优化策略均能有效提升算法效率，算法具有较好的综合性能。
科研之友
微信
新浪微博
Facebook
分享链接
