一种基于深度强化学习的二次旅行商问题求解方法和系统
实质审查的生效
摘要
本发明公开一种基于深度强化学习的二次旅行商问题求解方法和系统,方法包括以下步骤:S1:定义二次旅行商问题,即在有向完全图中的某一顶点,访问剩余所有点集一次且仅一次后回到出发点所需的旅行成本;S2:构建求解二次旅行商问题的深度强化学习框架;S3:通过所述深度强化学习框架求解所述二次旅行商问题,得到访问点序列。本发明在极短时间内就能求得二次旅行商问题的近似解,避免了精确解方法求解时间过长,不能实时计算,实时响应,甚至对于问题规模的扩大,并不能得到有效解的问题;同时由于深度强化学习框架模型的拟合能力,避免了启发式算法对迭代计算框架的搭建以及设计者的专业知识的依赖。
基本信息
专利标题 :
一种基于深度强化学习的二次旅行商问题求解方法和系统
专利标题(英):
暂无
公开(公告)号 :
CN114386706A
申请号 :
CN202210049605.4
公开(公告)日 :
2022-04-22
申请日 :
2022-01-17
授权号 :
暂无
授权日 :
暂无
发明人 :
张航张子臻
申请人 :
中山大学
申请人地址 :
广东省广州市海珠区新港西路135号
代理机构 :
广州粤高专利商标代理有限公司
代理人 :
禹小明
优先权 :
CN202210049605.4
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04 G06Q10/06 G06Q50/28 G06N3/04 G06N3/08
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-05-10 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20220117
申请日 : 20220117
2022-04-22 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载