買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。