面向多模態(tài)函數(shù)優(yōu)化的雜合克隆選擇算法研究.pdf

1、多模態(tài)函數(shù)優(yōu)化問題是科學研究與工程實踐中的常見的一類優(yōu)化問題,其存在多個全局最優(yōu)解與局部最優(yōu)解,具有全局尋優(yōu)的難度大,傳統(tǒng)算法不容易求解的特點。而克隆選擇優(yōu)化算法是一種借鑒生物界自然選擇和淘汰機制的概率搜索算法,它具有高度的并行性、算法效率高、算法魯棒性高、普適性好以及簡明易擴展等特性,現(xiàn)已廣泛應用于模式識別、異常和故障診斷、機器人控制、網(wǎng)絡入侵檢測以及函數(shù)優(yōu)化等領(lǐng)域,其表現(xiàn)出了較卓越的性能和效率。經(jīng)典克隆選擇算法使用“復制-交叉-變異

2、”機制和按適應性比例選擇,算法多采用二進制編碼方式,對于大規(guī)模多變量優(yōu)化問題存在計算精度不高、編解碼計算量大、局部優(yōu)化性能不足等缺陷。
　　 本文針對傳統(tǒng)克隆選擇算法的缺陷,致力于對克隆選擇算法的改進與優(yōu)化,主要工作包括:針對多模態(tài)優(yōu)化問題與克隆選擇優(yōu)化算法的特點,提出雜合克隆選擇優(yōu)化算法的研究思路,分析了克隆選擇算法的多樣性、收斂效率、尋優(yōu)效率等問題;提出一種二進制編碼的克隆選擇和模擬退火混合算法,在分析模擬退火算法優(yōu)缺點基礎