信息技术与信息化2024，Issue(2) ：122-125.DOI:10.3969/j.issn.1672-9528.2024.02.026

基于图注意力机制的车辆路径问题研究

王骊 翁慧颖 孙小江
信息技术与信息化2024，Issue(2) ：122-125.DOI:10.3969/j.issn.1672-9528.2024.02.026
✕
  • 维普
  • 万方数据

基于图注意力机制的车辆路径问题研究

王骊 1翁慧颖 1孙小江1
扫码查看

作者信息

  • 1. 国网浙江省电力有限公司物资分公司 浙江杭州 310003
  • 折叠

摘要

车辆路径问题是组合优化中的经典问题,近年来,基于强化学习的深度学习框架已经成为车辆路径问题的主流深度学习框架.提出一种启发式神经网络算法,通过破坏算子产生节点子集,再依据最小成本原则重构序列修复算子.在网络中,编码器由带有注意力机制的图神经网络组成,解码器由带有指针网络的GRU组成,所提出的网络由actor-critic框架来进行训练.实验结果表明,所提出的模型性能优于经典启发式算法.

关键词

车辆路径问题/组合优化/强化学习/图注意网络

引用本文复制引用

出版年

2024
信息技术与信息化
山东电子学会

信息技术与信息化

影响因子：0.29
ISSN：1672-9528
参考文献量18
段落导航相关论文