智慧演算法中終止條件: “最大評估次數” or “最大迭代次數”
阿新 • • 發佈:2018-12-10
使用 最大迭代次數依據:
智慧演算法既然是通過迭代,yi一步步的趨向zui'最優解,那就應該在同樣的dai'代數下jin'進行對比
使用 評估次數依據:
一般 種群大小*迭代次數=評價次數。當種群大小一樣時,可以使用迭代次數一致
種群大小*迭代次數=評價次數 也是一般情況下,之前看煙花演算法,種群規模(煙花)固定下,每一代生成的火花總數是不固定的,因此每一代的評價次數也不一樣。
在演算法中進行交叉生成了一個新的種群,然後為了加強多樣性又以小概率進行變異,在變異時可能也會生成幾個個體 比如A和B兩個演算法評價次數都為10萬次來比較結果,意思就是在得到了10萬個解的情況下A和B的結果哪個更優
評價次數一致下,比如A和B種群規模設為一樣,A迭代了100次,B迭代了200次,那就說明A沒一代比B多生成了100個體,那麼理論上應該讓A的迭代次數比B少一半,這樣算下來評價次數也是相同的
總結:
演算法的會在我們的搜尋空間進行搜尋,搜尋的點也就是演算法中的個體,我們對比的應該是遍歷訪問了多少了區域(點)。