遺傳算法的性能評估

針對求解統一優化問題，不同參數設置的兩個或多個遺傳算法，或者遺傳算法與其他啓發式搜索算法，如何進行性能比較呢？一般可以歸納爲求解效率與求解質量兩個方面。接下來介紹幾個指標。 1.適應值函數計算次數 是指發現同樣適應性的個體，或者找到同樣質量的可行解，所需要的計算次數。值越小，搜索效率越高。或者相反，在一定次數下比較發現的最佳個體或者找到可行解的質量。 2.在線和離線性能函數 3.最優解搜索性能 採

>>阅读原文<<