基于小世界原理的模型降階優化研究

李小虎　杜海峰　莊　健　王孫安

摘要：為了克服模型降階問題參數多且易陷入局部最優值的缺點，借鑒社會網絡中的小世界原理，提出了基于十進制編碼策略的局部短連接和隨機長連接搜索算子，進而構造了一種十進制編碼的小世界優化算法(DSWA)。對穩定和非穩定線性系統的模型降階優化進行了試驗，驗證了DSWA算法求解的可行性和有效性。區間固定與區間動態擴展策略的對比結果表明，采用區間動態擴展策略要優于區間固定策略，且DSWA算法能在一定程度上克服陷入局部最優值的問題。此外，通過對比所得優化模型與原始模型之間的誤差值、時頻域響應曲線等，表明采用DWWA算法得到的降階模型具有較優的逼近性能。

關鍵詞：小世界原理；模型降階；優化算法；十進制編碼

中圖分類號：0224文獻標志碼：A文章編號：0253—987X(2009)01—O108—06