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

龙图腾网恭喜清华大学申请的专利基于混合元启发式算法的旅行商最优路径确定方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114611755B 。

龙图腾网通过国家知识产权局官网在2025-05-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210121552.2，技术领域涉及：G06Q10/047；该发明授权基于混合元启发式算法的旅行商最优路径确定方法是由李池;周旻;顾明设计研发完成，并于2022-02-09向国家知识产权局提交的专利申请。

本基于混合元启发式算法的旅行商最优路径确定方法在说明书摘要公布了：本发明提供一种基于混合元启发式算法的旅行商最优路径确定方法，属于旅行商技术领域，构建旅行商问题，设置初始狼群中狼的数量N；通过随机贪婪策略在初始狼群中构造N条初始回路，N条初始回路为N条狼的N个初始解的组合；计算每个初始解的路径花费，并选择路径花费前三小的初始解所对应的狼的组合作为原始最优解；通过局部搜索算法对含有原始最优解的狼群进行迭代更新，获取当前轮次的前3个最优解；利用当前轮次的最优解进行下一轮次的狼群迭代计算，直至达到设定的迭代次数，并获取末次迭代的前3个最优解；获取末次迭代的前3个最优解中第一条头狼代表的解，作为旅行商问题的最优路径。具有提升初始解质量和旅行商最优路径获取精度的技术效果。

本发明授权基于混合元启发式算法的旅行商最优路径确定方法在权利要求书中公布了：1.一种基于混合元启发式算法的旅行商最优路径确定方法，其特征在于，包括：构建旅行商问题，设置初始狼群中狼的数量N；通过随机贪婪策略在所述初始狼群中构造N条初始回路，所述N条初始回路为N条狼的N个初始解的组合；计算每个初始解的路径花费，并选择路径花费前三小的初始解所对应的狼的组合作为原始最优解；其中，所述原始最优解包括3条头狼，除头狼以外的狼为普通狼；通过局部搜索算法对含有所述原始最优解的狼群进行迭代更新，获取当前轮次的前3个最优解，即3条头狼；利用所述当前轮次的最优解进行下一轮次的狼群迭代计算，直至达到设定的迭代次数，并获取末次迭代的前3个最优解，即3条头狼；获取所述末次迭代的前3个最优解中第一条头狼代表的解，作为旅行商问题的最优路径；在通过局部搜索算法对含有所述原始最优解的狼群进行迭代更新之前，还包括通过基于汉明距离的随机交换算法对所述含有原始最优解的狼群进行优化的步骤；其中，移动步长为普通狼X受到头狼L吸引而获得的移动距离Random[1,HDX,L]；Random[1,HDX,L]为从1到两者汉明距离之间的随机数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人清华大学，其通讯地址为：100084 北京市海淀区清华园；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。