求解带容量约束车辆路径问题的离散鲸鱼算法
郭玉洁1
张强1
魏永和2
1.东北石油大学计算机与信息技术学院 大庆 1633182.国家电网冀北电力有限公司管理培训中心 北京 100000
摘要：论文提出了一种离散鲸鱼算法求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem).该算法对基本鲸鱼算法的包围捕食操作、泡泡网捕食操作、随机捕食操作进行重定义,并采用基于距离代价的K-means算法在满足车辆最大载重约束条件下将客户划分到不同区域.并引入随机交换搜索、2-opt、3-opt优化方法对每次迭代过程中得到的最优解进行局部优化,扩大算法搜索空间算法.实验结果表明:所提算法能够有效解决带容量约束车辆路径问题,有较强的寻优能力,求解质量优于所对比算法.
关键词：离散鲸鱼算法容量约束车辆路径问题K-means邻域搜索
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(61702093)黑龙江省自然科学基金(F2018003)
论文发表日期：2021-08-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1543-1548 )
英文信息