买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国人民解放军军事科学院国防科技创新研究院申请的专利一种基于可控概率器件的旅行商问题求解方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118822006B 。

龙图腾网通过国家知识产权局官网在2025-10-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410830715.3，技术领域涉及：G06Q10/04；该发明授权一种基于可控概率器件的旅行商问题求解方法及装置是由汪杰;孙芸;徐馥芳;崔旭泰;罗玉昆;马明祥设计研发完成，并于2024-06-25向国家知识产权局提交的专利申请。

本一种基于可控概率器件的旅行商问题求解方法及装置在说明书摘要公布了：本发明提供一种基于可控概率器件的旅行商问题求解方法及装置，涉及旅行商问题求解技术领域，该方法包括：获取旅行商问题的多个城市序列和多个城市坐标，根据多个城市序列和多个城市坐标，获得QUBO矩阵，根据QUBO矩阵以及上一次N个设定周期内的可控概率器件中各可控概率单元的自旋状态获得模拟电平数值，以及根据多个可控概率单元的位置随机选择目标数量的目标可控概率单元的位置，根据目标可控概率单元的位置，将模拟电平数值对应的模拟电平信号输入目标可控概率单元，在所有的可控概率单元的自旋能量不再变化的情况下，获得自旋状态阵列并根据自旋状态阵列获得城市访问顺序。实现简化旅行商问题的计算过程、降低硬件消耗以及提升准确性的目的。

本发明授权一种基于可控概率器件的旅行商问题求解方法及装置在权利要求书中公布了：1.一种基于可控概率器件的旅行商问题求解方法，其特征在于，所述可控概率器件包括阵列排布的多个可控概率单元，所述多个可控概率单元中的每个可控概率单元在接收到电平信号的情况下根据所述电平信号的大小以对应的概率发生翻转；所述方法包括： 获取旅行商问题的多个城市序列和多个城市坐标； 根据所述多个城市序列和所述多个城市坐标，获得QUBO矩阵； 根据所述QUBO矩阵、以及开始求解旅行商问题后在本地存储的上一次N个设定周期内的可控概率器件中各可控概率单元的自旋状态，获得模拟电平数值；其中，所述自旋状态包括：发生翻转或未发生翻转；N为正整数； 根据所述多个可控概率单元的位置随机选择目标数量的目标可控概率单元的位置；其中，所述目标数量的所述目标可控概率单元两两不相邻，所述目标数量为多个城市坐标的数量； 根据所述目标可控概率单元的位置，将所述模拟电平数值对应的模拟电平信号输入所述目标可控概率单元； 每隔设定周期缓存所述可控概率器件中所有所述可控概率单元的自旋状态，每缓存N个所述设定周期后将所缓存的所述可控概率器件中所有所述可控概率单元的所述自旋状态存储在本地； 根据本地存储的本次N个所述设定周期以及上一次N所述个设定周期内所述可控概率器件中所有所述可控概率单元的自旋状态，判断所述可控概率器件中所有所述可控概率单元的自旋能量是否不再发生变化； 在确定所述自旋能量发生变化的情况下，重新执行所述根据所述多个可控概率单元的位置随机选择目标数量的目标可控概率单元的位置及其后续步骤； 在确定所述自旋能量不再发生变化的情况下，在本地存储的共M次N个所述设定周期中，根据第K次N个所述设定周期内所述可控概率器件中所述可控概率单元的自旋状态，获得自旋状态阵列；其中，所述第K次N个所述设定周期内所述可控概率器件中所有所述可控概率单元的所述自旋能量小于M次中其他次序的N个所述设定周期内所述可控概率器件中所有所述可控概率单元的所述自旋能量；M和K为正整数，M大于1，K小于或等于M； 根据所述自旋状态阵列获得城市访问顺序。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军军事科学院国防科技创新研究院，其通讯地址为：100071 北京市丰台区东大街53号院；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。