基于深度强化学习的旅行商问题研究
邹铁
2023-12-13
发表期刊河北软件职业技术学院学报
ISSN1673-2022
卷号25期号:04页码:14-18
摘要通过Transformer架构构建了求解欧式旅行商问题(Euclidean-TSP)的神经网络,分别以20个结点、50个结点和100个结点的Euclidean-TSP数据集,用深度强化学习的方式训练该神经网络,从而获得了求解20个结点、50个结点和100个结点的欧式旅行商问题的神经网络,为在没有相关领域知识的情况下设计求解NP难问题的近似算法提供了一种思路。
关键词TSP 神经组合优化 深度强化学习 Transformer架构
DOI10.13314/j.cnki.jhbsi.2023.04.004
URL查看原文
语种中文
资助项目四川开放大学科研课题“基于量子计算智能的组合优化问题研究(KTGCJS2021002Y);
原始文献类型学术期刊
文献类型期刊论文
条目标识符http://ir.library.ouchn.edu.cn/handle/39V7QQFX/166901
专题国家开放大学四川分部
作者单位雅安开放大学
第一作者单位国家开放大学四川分部
第一作者的第一单位国家开放大学四川分部
推荐引用方式
GB/T 7714
邹铁. 基于深度强化学习的旅行商问题研究[J]. 河北软件职业技术学院学报,2023,25(04):14-18.
APA 邹铁.(2023).基于深度强化学习的旅行商问题研究.河北软件职业技术学院学报,25(04),14-18.
MLA 邹铁."基于深度强化学习的旅行商问题研究".河北软件职业技术学院学报 25.04(2023):14-18.
条目包含的文件
条目无相关文件。
个性服务
查看访问统计
谷歌学术
谷歌学术中相似的文章
[邹铁]的文章
百度学术
百度学术中相似的文章
[邹铁]的文章
必应学术
必应学术中相似的文章
[邹铁]的文章
相关权益政策
暂无数据
收藏/分享
相关推荐
翻转课堂模式在电大等开放教育中的实践与思考
基于深度卷积网络的图像分类算法研究
基于量子近似优化算法的旅行商问题研究
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。