一類適應(yīng)度函數(shù)的遺傳算法編碼

　　針對在探討適應(yīng)度函數(shù)的周期性特點與整數(shù)編碼元數(shù)之間的關(guān)聯(lián)特性時，一階積木塊數(shù)量對編碼性能的評價不一定成立的問題，提出以累積逃脫概率（ AEP）作為遺傳算法（GA）編碼性能的評價指標，對以頻率為正整數(shù)m的整數(shù)次冪的正弦函數(shù)為基函數(shù)線性組合構(gòu)成的適應(yīng)度函數(shù)編碼展開研究。首先給出了該類適應(yīng)度函數(shù)的一般形式和m進制整數(shù)編碼的含義；然后介紹了AEP的定義，并根據(jù)函數(shù)特點制定了AEP的計算方法；最后分析比較了該類適應(yīng)度函數(shù)在不同整數(shù)編碼下的AEP，指出其采用m元整數(shù)編碼時更容易進化。仿真結(jié)果表明，該類適應(yīng)度函數(shù)采用m元整數(shù)編碼時，其最終優(yōu)化結(jié)果和群體適應(yīng)度均值的上升時間皆明顯優(yōu)于其他編碼，反映了AEP能有效評價編碼的性能，并再次驗證了對于該類適應(yīng)度函數(shù)m元整數(shù)編碼優(yōu)于非m元整數(shù)編碼的結(jié)論。