基于深度强化学习的旅行商问题研究 | |
邹铁 | |
2023-12-13 | |
发表期刊 | 河北软件职业技术学院学报
![]() |
ISSN | 1673-2022 |
卷号 | 25期号:04页码:14-18 |
摘要 | 通过Transformer架构构建了求解欧式旅行商问题(Euclidean-TSP)的神经网络,分别以20个结点、50个结点和100个结点的Euclidean-TSP数据集,用深度强化学习的方式训练该神经网络,从而获得了求解20个结点、50个结点和100个结点的欧式旅行商问题的神经网络,为在没有相关领域知识的情况下设计求解NP难问题的近似算法提供了一种思路。 |
关键词 | TSP 神经组合优化 深度强化学习 Transformer架构 |
DOI | 10.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. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
查看访问统计 |
谷歌学术 |
谷歌学术中相似的文章 |
[邹铁]的文章 |
百度学术 |
百度学术中相似的文章 |
[邹铁]的文章 |
必应学术 |
必应学术中相似的文章 |
[邹铁]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
相关推荐 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论