蟻羣算法調參記錄

蟻羣算法主要有5個參數 a信息素重要程度， b啓發式因子重要程度， c信息素蒸發係數， ant螞蟻數量， iter迭代次數 製作了一個50個節點的地圖，用交叉對比的方法尋找最佳參數 首先調b 螞蟻數100，迭代數100. 很明顯b越小距離和平均值越大，標準差也越大，b=14的時候距離的平均值，最小值，和標準差都幾乎是最小的，當b=20的時候距離變大。 這件事的可能原因是b大一些會使城市的權重和su

>>阅读原文<<