《计算机工程与科学杂志》发表论文赏析

一种求解CVRP的动态图转换模型

来源:计算机工程与科学杂志2023年第5期北京时间:

作者:王扬, 陈智斌

单位:(昆明理工大学理学院,云南 昆明 650000)

摘要:带容量的车辆路径问题是组合最优化问题中的经典问题,多年以来一直被反复研究。最近,Transformer已经成为解决车辆路径问题的主流深度学习架构。然而,由于一个实例在模型不同构造步骤中会发生改变,相应的节点特征也需要更新,传统位置编码方法不适用于提取动态优化问题的位置信息。因此,现有方法在提高学习效率方面效果较差。以最小化路径长度为目标,提出一种动态图转换模型 (DGTM) 和动态位置编码 (DPE) 方法,并使用一种双重损失REINFORCE算法训练DGTM模型。此外,强化学习、图神经网络和Transformer架构相结合,提高了模型的训练效率,增强了神经网络对带约束路径问题信息的表征能力。实验结果表明,DGTM模型在此问题上的优化效果超越了目前基于深度强化学习的方法和部分传统算法,整体性能优于专业求解器的,且具有较好的泛化性能,为求解图上组合最优化问题提供了一种有效方法。

关键词:带容量的车辆路径问题,动态图转换模型,动态位置编码,深度强化学习,图神经网络,组合最优化问题,

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

2023年5期其他文献查阅:

面向E级计算的高性能处理器核心运算架构研究进展

自治故障管理系统推理规则的智能学习技术

基于监督学习的稀疏矩阵自动任务分配

基于可再生能源消纳的数据中心负荷调度研究综述

基于脉动阵列的层融合注意力模型加速器结构

基于时间自动机的AADL端到端流规约验证方法

套索边界条件:一种可指导目标冲突修复的分歧描述

基于优化随机森林的软件缺陷预测算法研究

一种无人巡航船遍历多目标点的路径规划算法研究

融合局部动态特征的面部表情识别

一种求解CVRP的动态图转换模型

基于改进Faster R-CNN的小目标检测算法

密集交通场景中改进YOLOv3目标检测优化算法

基于多尺度多模态学习的光球亮点曲线轨迹段检测方法研究

基于深度学习的实体关系抽取方法研究

融合RoBERTa的多尺度语义协同专利文本分类模型

基于双通道门控复合网络的中文产品评论情感分析

基于差分进化策略的天牛须搜索算法及其应用

Conv-WGAIN:面向多元时序数据缺失的卷积生成对抗插补网络模型

基于教与学和逐维柯西变异的鲸鱼优化算法

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

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