贪婪鲸鱼优化算法求解带时间窗的快递末端配送路径问题
发布时间:2022-02-26 10:44
快递末端配送路径效率低下和滞后是造成顾客满意度下降的主要原因。将贪婪交换技术与鲸鱼优化算法(WOA)相结合,从而提高WOA的收敛速度和局部寻优能力,建立基于改进鲸鱼优化算法(GWOA)的带时间窗的快递末端配送路径优化模型。通过实例研究分析,并与基本WOA、GA、ACO进行求解比较,实验结果表明:GWOA在求解最优路径、最短距离和最大满意度方面具有更佳的全局寻优能力和较快的收敛特性。
【文章来源】:计算机应用与软件. 2020,37(06)北大核心
【文章页数】:7 页
【文章目录】:
0 引 言
1 快递末端配送路径问题的描述
2 快递末端配送数学模型
2.1 模型假设
2.2 模型构建
3 鲸鱼优化算法(WOA)及求解步骤
3.1 鲸鱼优化算法
3.1.1 搜索猎物
3.1.2 泡网攻击
3.2 贪婪的鲸鱼优化算法
3.3 算法求解步骤与流程
4 实例研究
4.1 数据来源
4.2 运行结果与分析
5 结 语
【参考文献】:
期刊论文
[1]基于改进鲸鱼优化算法的多目标无功优化调度[J]. 滕德云,滕欢,刘鑫,潘晨. 电力电容器与无功补偿. 2019(03)
[2]基于自适应权重和模拟退火的鲸鱼优化算法[J]. 褚鼎立,陈红,王旭光. 电子学报. 2019(05)
[3]混沌反馈自适应鲸鱼优化算法研究[J]. 涂春梅,陈国彬,刘超. 统计与决策. 2019(07)
[4]基于改进蚁群算法的多时间窗车辆路径问题[J]. 朱杰,张培斯,张询影,余微微. 计算机技术与发展. 2019(01)
[5]基于改进遗传算法的物流车辆路径问题优化[J]. 陈成. 信息技术与信息化. 2018(09)
[6]混合随机量子鲸鱼优化算法求解TSP问题[J]. 闫旭,叶春明. 微电子学与计算机. 2018(08)
[7]改进鲸鱼算法在多目标水资源优化配置中的应用[J]. 沙金霞. 水利水电技术. 2018(04)
[8]求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法[J]. 李阳,范厚明,张晓楠,杨翔. 系统工程理论与实践. 2018(02)
[9]一种随机调整控制参数的鲸鱼优化算法[J]. 钟明辉,龙文. 科学技术与工程. 2017(12)
[10]正余混沌双弦鲸鱼优化算法[J]. 刘竹松,李生. 计算机工程与应用. 2018(07)
硕士论文
[1]基于改进模拟退火算法的城市物流配送路径优化研究[D]. 姜博烨.石家庄铁道大学 2018
[2]纯电动自动驾驶汽车任务规划算法的设计与实现[D]. 张双琳.哈尔滨工业大学 2018
[3]众包模式下快递企业末端配送路径优化研究[D]. 陈先受.浙江工商大学 2018
本文编号:3644469
【文章来源】:计算机应用与软件. 2020,37(06)北大核心
【文章页数】:7 页
【文章目录】:
0 引 言
1 快递末端配送路径问题的描述
2 快递末端配送数学模型
2.1 模型假设
2.2 模型构建
3 鲸鱼优化算法(WOA)及求解步骤
3.1 鲸鱼优化算法
3.1.1 搜索猎物
3.1.2 泡网攻击
3.2 贪婪的鲸鱼优化算法
3.3 算法求解步骤与流程
4 实例研究
4.1 数据来源
4.2 运行结果与分析
5 结 语
【参考文献】:
期刊论文
[1]基于改进鲸鱼优化算法的多目标无功优化调度[J]. 滕德云,滕欢,刘鑫,潘晨. 电力电容器与无功补偿. 2019(03)
[2]基于自适应权重和模拟退火的鲸鱼优化算法[J]. 褚鼎立,陈红,王旭光. 电子学报. 2019(05)
[3]混沌反馈自适应鲸鱼优化算法研究[J]. 涂春梅,陈国彬,刘超. 统计与决策. 2019(07)
[4]基于改进蚁群算法的多时间窗车辆路径问题[J]. 朱杰,张培斯,张询影,余微微. 计算机技术与发展. 2019(01)
[5]基于改进遗传算法的物流车辆路径问题优化[J]. 陈成. 信息技术与信息化. 2018(09)
[6]混合随机量子鲸鱼优化算法求解TSP问题[J]. 闫旭,叶春明. 微电子学与计算机. 2018(08)
[7]改进鲸鱼算法在多目标水资源优化配置中的应用[J]. 沙金霞. 水利水电技术. 2018(04)
[8]求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法[J]. 李阳,范厚明,张晓楠,杨翔. 系统工程理论与实践. 2018(02)
[9]一种随机调整控制参数的鲸鱼优化算法[J]. 钟明辉,龙文. 科学技术与工程. 2017(12)
[10]正余混沌双弦鲸鱼优化算法[J]. 刘竹松,李生. 计算机工程与应用. 2018(07)
硕士论文
[1]基于改进模拟退火算法的城市物流配送路径优化研究[D]. 姜博烨.石家庄铁道大学 2018
[2]纯电动自动驾驶汽车任务规划算法的设计与实现[D]. 张双琳.哈尔滨工业大学 2018
[3]众包模式下快递企业末端配送路径优化研究[D]. 陈先受.浙江工商大学 2018
本文编号:3644469
本文链接:https://www.wllwen.com/jingjilunwen/hongguanjingjilunwen/3644469.html