《系统工程与电子技术杂志》发表论文赏析

基于深度强化学习的带约束车辆路径分层优化研究

来源:系统工程与电子技术杂志2025年第3期北京时间:

作者:唐开强, 傅汇乔, 刘佳生, 邓归洲, 陈春林

单位:南京大学工程管理学院, 江苏 南京 210093

摘要:针对带容量约束的车辆路径问题(capacitated vehicle routing problem, CVRP), 提出一种利用层次结构对容量约束进行解耦的方法, 将复杂的CVRP拆分为约束规划和路径规划, 并分别进行深度强化学习(deep reinforcement learning, DRL)优化求解。首先, 上层基于注意力模型和采样机制对配送任务进行分配, 规划出满足容量约束的子回路集。其次, 下层采用预训练的无约束的注意力机制模型, 对子回路集进行路径规划。最后, 通过Reinforce算法反馈训练和迭代优化上层的网络参数。实验结果表明, 该方法对不同规模的CVRP和异构CVRP任务具有泛化性, 性能优于最先进的DRL方法; 并且与其他启发式方法相比, 在批量运算任务中, 求解速度提升10倍以上, 且保持具有竞争力的解。

关键词:深度强化学习,车辆路径问题,注意力模型,分层优化

基金资助:国家自然科学基金(62073160)

2025年3期其他文献查阅:

一种基于天线空域极化特性差异的阵列极化滤波新方法

基于整数时延的宽带LFM信号最优自适应波束形成

用于皮秒种子锁模稳定检测的脉冲重频测量方法

可抑制端向干扰的线阵恒低旁瓣加权波束形成方法研究

爆炸型红外烟幕衰减特性模型的实验验证研究

面向电磁信息智能控制的生成对抗网络研究进展

基于电磁仿真的复合制导转台对雷达测角影响的建模评估方法

强化散射特征的机载SAR实传图像盲超分辨重建

考虑多源噪声及信号传输的雷达系统仿真模型

分布式相参雷达自适应和差波束测角方法

多子带融合解动目标径向速度模糊方法

脉间捷变频SAR快速补偿频域成像处理算法

基于角度引导注意力的气动目标宽带PD识别方法

面向定性与定量指标的轻量化高空飞艇效能评估方法

基于深度强化学习的带约束车辆路径分层优化研究

基于故障逻辑的民机液压状态监控与故障诊断

基于异质网络的装备体系组合发展规划问题

基于图神经网络的导弹时序规划方法

基于多批次增长试验的舰空导弹命中概率贝叶斯估计

兵棋推演态势认知的态势数学表达方法

基于三角模糊数作战环的航母编队作战效能评估方法

基于滚动优化结构的行动过程实时决策方法

指挥控制系统数字孪生研究

基于抽运光调制的原子自旋惯性测量响应特性分析方法

悬吊式重力补偿系统随动控制技术与实验研究

卫星导航接收机射频前端非线性失真建模综述

具有排除约束的鲁棒模型预测轨迹跟踪控制

有限时间收敛的自适应滑模协同末制导

旋转捷联式图像制导技术及应用

基于GPU的OMCSS水声通信M元解扩算法并行实现

基于三次握手与MD5的轻量化接入认证算法

基于行为树的路由协议控制层解耦结构设计

基于M元循环移位的MIMO扩频深海水声通信方法

基于CVAE-LSTM的服务器KPI异常检测

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!