合肥金星智控科技股份有限公司
宣传

位置:中冶有色 >

有色技术频道 >

> 化学分析技术

> 基于覆盖旅行商问题求解的路径规划方法

基于覆盖旅行商问题求解的路径规划方法

676   编辑:管理员   来源:中冶有色技术网  
2023-03-19 08:56:59
本发明公开了一种基于覆盖旅行商问题求解的路径规划方法,属于人工智能的强化学习、深度学习和组合优化领域。所述方法通过利用深度神经网络自动挖掘实例特征的特点提出了新的模型来求解CSP问题,解决了传统方法需要过多的领域知识进行求解的缺点,并极大地提高了求解速度。针对现有深度神经网络求解质量低的问题,采用了数据增强的方式扩充样本数量,利用多起点技术多次求解减少了预测误差,并提出了针对CSP问题的Mask策略对解的构造进行约束。结合简单局部搜索算法进行改进,进一步地提高了求解质量。与现有的DNN求解方法相比显著缩小了最优间隙,与启发式算法相比取得了超过20倍的速度提升,更适合在实时性要求高的场景中使用。
声明:
“基于覆盖旅行商问题求解的路径规划方法” 该技术专利(论文)所有权利归属于技术(论文)所有人。仅供学习研究,如用于商业用途,请联系该技术所有人。
我是此专利(论文)的发明人(作者)
分享 0
         
举报 0
收藏 0
反对 0
点赞 0
标签:
化学分析
全国热门有色金属技术推荐
展开更多 +

 

中冶有色技术平台微信公众号
了解更多信息请您扫码关注官方微信
中冶有色技术平台微信公众号中冶有色技术平台

最新更新技术

报名参会
更多+

报告下载

2024退役新能源器件循环利用技术交流会
推广

热门技术
更多+

衡水宏运压滤机有限公司
宣传
环磨科技控股(集团)有限公司
宣传

发布

在线客服

公众号

电话

顶部
咨询电话:
010-88793500-807
专利人/作者信息登记