2018年數學建模國賽B題

咱們把問題分解，最終轉化爲求解路徑規劃問題——廣義旅行商問題算法 針對廣義旅行商問題這種NP難題，沒有很好的能夠求解出精確解的方法，比較經常使用的就是改良圈算法、動態規劃和啓發式求解算法。其中啓發式求解算法主要有遺傳算法，蟻羣算法，模擬退火算法、禁忌搜索算法等。it 而本問題不是一個徹底的TSP問題，由於不要求最後回到起點，可是依然可使用啓發式算法求解本問題，在此咱們選擇模擬退火算法求解，內循環是

>>阅读原文<<