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

龙图腾网恭喜重庆大学申请的专利一种解决旅行商问题的基于相似历史样本的孪生优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116245262B 。

龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211242263.4，技术领域涉及：G06Q10/047；该发明授权一种解决旅行商问题的基于相似历史样本的孪生优化方法是由伍洲;杨寒石;邬俊俊;马乐设计研发完成，并于2022-10-11向国家知识产权局提交的专利申请。

本一种解决旅行商问题的基于相似历史样本的孪生优化方法在说明书摘要公布了：本发明公开一种解决旅行商问题的基于相似历史样本的孪生优化方法，包括以下步骤：1构建历史TSP数据库；2构建自编码器，将所有历史TSP对应的特征向量存入Mivlus向量数据库中；3将Mivlus向量数据库存储的所有历史TSP的特征向量划分成若干簇，记为历史TSP簇；4获取目标TSP的数据；5确定粗选孪生TSP簇；6确定最小余弦距离；7确定孪生TSP的数据和解决方案；8学习孪生TSP和目标TSP的映射矩阵；9获得进化算法EAs的初始解Gt；10对进化算法EAs的初始解进行迭代计算，达到设定的迭代次数后，输出目标TSP的解决方案。本发明降低了成本，同时提高了效率。

本发明授权一种解决旅行商问题的基于相似历史样本的孪生优化方法在权利要求书中公布了：1.一种解决旅行商问题的基于相似历史样本的孪生优化方法，其特征在于，包括以下步骤：1构建历史TSP数据库，包括历史TSP的数据和解决方案；2构建自编码器，将历史TSP数据库中的所有历史TSP数据依次输入到自编码器中，获得每个历史TSP对应的特征向量，并将所有历史TSP对应的特征向量存入Mivlus向量数据库中；3将Mivlus向量数据库存储的所有历史TSP的特征向量划分成若干簇，记为历史TSP簇，并记录每个历史TSP簇的聚类中心的特征向量；4获取目标TSP的数据，将目标TSP的数据输入到自编码器中，获得目标TSP的特征向量；5计算目标TSP的特征向量与每个历史TSP簇的聚类中心的特征向量的余弦距离，并确定余弦距离小于预设值的簇，记为粗选孪生TSP簇；6计算粗选孪生TSP簇的所有历史TSP的特征向量与目标TSP的特征向量的余弦距离，确定最小余弦距离；7根据最小余弦距离构建目标TSP的孪生TSP，确定孪生TSP的数据和解决方案；8学习孪生TSP和目标TSP的映射矩阵；9通过映射矩阵将孪生TSP的解决方案映射到目标TSP的搜索空间中，获得进化算法EAs的初始解Gt；10对进化算法EAs的初始解进行迭代计算，达到设定的迭代次数后，输出目标TSP的解决方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆大学，其通讯地址为：400044 重庆市沙坪坝区沙正街174号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。