文档名：基于离散海鸥算法求解循环取货车辆路径问题
摘要：针对如何降低循环取货车辆路径问题(VRP:VehicleRoutingProblem)中的运输成本,提出一种离散海鸥算法.首先,在海鸥迁移过程中,采用insert、reverse操作更新海鸥位置加快算法寻优速度;其次,在海鸥攻击过程中,采用swap、3-opt操作更新海鸥位置提升算法局部搜索能力;最后,结合模拟退火算法避免算法在运行过程中陷入局部最优,重新定义了在离散的车辆路径问题下的更新策略.以总成本最低为目标函数,构建相应的数学模型.实验结果表明,该算法具有高效解决循环取货车辆路径问题的能力,寻优效果及求解质量均高于标准海鸥优化算法、粒子群算法、模拟退火算法、灰狼优化算法、鲸鱼算法和飞蛾扑火算法.
作者：张强 韩利婷 姜慧清 朱必磊 魏永和 Author：ZHANGQiang HANLiting JIANGHuiqing ZHUBilei WEIYonghe
作者单位：东北石油大学计算机与信息技术学院,黑龙江大庆163318国家电网冀北电力有限公司管理培训中心,北京100000
刊名：吉林大学学报（信息科学版） ISTIC
Journal：JournalofJilinUniversity(InformationScienceEdition)
年，卷(期)：2023, 41(3)
分类号：TP18
关键词：离散海鸥算法 循环取货 车辆路径问题 优化算法
Keywords：discreteseagullalgorithm milk-run vehicleroutingproblem optimizationalgorithm
机标分类号：
在线出版日期：2023年7月26日
基金项目：国家自然科学基金，黑龙江省自然科学基金资助项目，黑龙江省博士后专项经费资助项目基于离散海鸥算法求解循环取货车辆路径问题[
期刊论文] 吉林大学学报（信息科学版）--2023, 41(3)张强 韩利婷 姜慧清 朱必磊 魏永和针对如何降低循环取货车辆路径问题(VRP:VehicleRoutingProblem)中的运输成本,提出一种离散海鸥算法.首先,在海鸥迁移过程中,采用insert、reverse操作更新海鸥位置加快算法寻优速度;其次,在海鸥攻击过程中,采用swap、3-...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
基于离散海鸥算法求解循环取货车辆路径问题 Solving Vehicle Routing Problem of Milk-Run Based on Discrete Seagull Algorithm
基于离散海鸥算法求解循环取货车辆路径问题.pdf
- 文件大小:
- 6.03 MB
- 下载次数:
- 60
-
高速下载
|
|
