智能優(yōu)化混合算法研究進展

張偉艷

摘 要 高效的優(yōu)化技術(shù)在生產(chǎn)生活中具有非常重要的理論和現(xiàn)實意義。在求解大規(guī)模、多目標、復雜問題時，單一的智能優(yōu)化算法會出現(xiàn)精度不高和極易陷入局部最優(yōu)解的缺陷。本文針對上述缺陷，研究當前國內(nèi)外出現(xiàn)的智能優(yōu)化混合算法，根據(jù)某一種智能算法為基礎(chǔ)，探討引入其他智能算法形成混合算法的現(xiàn)狀，以求指導不同優(yōu)化領(lǐng)域中新的智能優(yōu)化混合算法的構(gòu)建。

關(guān)鍵詞 優(yōu)化；智能算法；混合算法

中圖分類號： TP301 文獻標識碼：A 文章編號：1672-3791（2016）05（a）-0000-00

引言

優(yōu)化問題一直以來都是國內(nèi)外學術(shù)研究的重點熱點之一，在生產(chǎn)生活中的諸多領(lǐng)域都得到了廣泛的應(yīng)用，如：生產(chǎn)調(diào)度、系統(tǒng)控制、經(jīng)濟預測等。所謂最優(yōu)化問題，就是在滿足一定的約束條件下，尋找一組參數(shù)值，使得系統(tǒng)達到最大或最小值，滿足最優(yōu)性度量。

不同的優(yōu)化問題要采用不同的優(yōu)化算法，最理想的情況是以最快的速度得到全局的最優(yōu)解。傳統(tǒng)的優(yōu)化算法在面對大型問題時，需要遍歷整個搜索空間，一旦形成了搜索的組合爆炸，就無法在多項式時間內(nèi)完成。那么，在復雜、廣闊的搜索空間來找最優(yōu)解，就成為科學工作者研究的重要課題。

智能算法在可接受的時間內(nèi)對復雜大規(guī)模優(yōu)化問題進行求解取得了驚人的優(yōu)秀成績。代表的智能算法有：模擬退火算法、演化算法、遺傳算法、粒子群算法等。智能算法一般具有自組織性、自適應(yīng)性和并行性，直接把目標函數(shù)值作為搜索信息，具有正反饋機制，可以有效地完成優(yōu)化任務(wù)。……