基于离散海鸥算法求解循环取货车辆路径问题 |
| |
引用本文: | 张强,韩利婷,姜慧清,朱必磊,魏永和.基于离散海鸥算法求解循环取货车辆路径问题[J].吉林大学学报(信息科学版),2023(3):493-502. |
| |
作者姓名: | 张强 韩利婷 姜慧清 朱必磊 魏永和 |
| |
作者单位: | 1. 东北石油大学计算机与信息技术学院;2. 国家电网冀北电力有限公司管理培训中心 |
| |
基金项目: | 国家自然科学基金资助项目(61702093);;黑龙江省自然科学基金资助项目(F2018003);;黑龙江省博士后专项经费资助项目(LBH-Q20077); |
| |
摘 要: | 针对如何降低循环取货车辆路径问题(VRP:Vehicle Routing Problem)中的运输成本,提出一种离散海鸥算法。首先,在海鸥迁移过程中,采用insert、 reverse操作更新海鸥位置加快算法寻优速度;其次,在海鸥攻击过程中,采用swap、 3-opt操作更新海鸥位置提升算法局部搜索能力;最后,结合模拟退火算法避免算法在运行过程中陷入局部最优,重新定义了在离散的车辆路径问题下的更新策略。以总成本最低为目标函数,构建相应的数学模型。实验结果表明,该算法具有高效解决循环取货车辆路径问题的能力,寻优效果及求解质量均高于标准海鸥优化算法、粒子群算法、模拟退火算法、灰狼优化算法、鲸鱼算法和飞蛾扑火算法。
|
关 键 词: | 离散海鸥算法 循环取货 车辆路径问题 优化算法 |
|
|