一种基于覆盖旅行商问题求解的路径规划方法
实质审查的生效
摘要
本发明公开了一种基于覆盖旅行商问题求解的路径规划方法,属于人工智能的强化学习、深度学习和组合优化领域。所述方法通过利用深度神经网络自动挖掘实例特征的特点提出了新的模型来求解CSP问题,解决了传统方法需要过多的领域知识进行求解的缺点,并极大地提高了求解速度。针对现有深度神经网络求解质量低的问题,采用了数据增强的方式扩充样本数量,利用多起点技术多次求解减少了预测误差,并提出了针对CSP问题的Mask策略对解的构造进行约束。结合简单局部搜索算法进行改进,进一步地提高了求解质量。与现有的DNN求解方法相比显著缩小了最优间隙,与启发式算法相比取得了超过20倍的速度提升,更适合在实时性要求高的场景中使用。
基本信息
专利标题 :
一种基于覆盖旅行商问题求解的路径规划方法
专利标题(英):
暂无
公开(公告)号 :
CN114330867A
申请号 :
CN202111609467.2
公开(公告)日 :
2022-04-12
申请日 :
2021-12-24
授权号 :
暂无
授权日 :
暂无
发明人 :
方伟接中冰陆恒杨孙俊吴小俊
申请人 :
江南大学
申请人地址 :
江苏省无锡市滨湖区蠡湖大道1800号
代理机构 :
哈尔滨市阳光惠远知识产权代理有限公司
代理人 :
张勇
优先权 :
CN202111609467.2
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04 G06N3/08 G06Q10/08
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-04-29 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20211224
申请日 : 20211224
2022-04-12 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载