本文關(guān)鍵詞：啟發(fā)式水循環(huán)算法及應(yīng)用研究

  更多相關(guān)文章： 水循環(huán)算法 滲透行為算子 雙系統(tǒng)水循環(huán)算法 工程優(yōu)化 聚類分析 元啟發(fā)式算法

【摘要】：啟發(fā)式水循環(huán)算法是受自然界中水循環(huán)現(xiàn)象的啟發(fā)而設(shè)計(jì)的一種元啟發(fā)式算法。水循環(huán)算法過程簡單直觀、易于理解,并且具有較強(qiáng)的搜索能力。近年來,水循環(huán)算法愈來愈受到國內(nèi)外學(xué)者的關(guān)注,并成功應(yīng)用于解決各類優(yōu)化問題。但算法在求解問題的精度和速度上仍存在著一些不足。本文研究目標(biāo)是通過優(yōu)化算法的結(jié)構(gòu)和編碼方式來改進(jìn)算法的性能,并將改進(jìn)后的算法應(yīng)用到函數(shù)優(yōu)化、工程優(yōu)化和聚類分析等,從而擴(kuò)展算法的應(yīng)用范圍。取得主要成果如下:(1)引入滲透形為算子來加快算法的收斂速度,同時(shí)采用自適應(yīng)降雨過程來增加算法的多樣性,避免算法陷入局部最優(yōu)。(2)提出一種雙系統(tǒng)水循環(huán)算法(DS-WCA),該算法具有更快的搜索速度和更好的魯棒性。將算法應(yīng)用于解決約束優(yōu)化和一些經(jīng)典的工程優(yōu)化問題。(3)對算法的編碼方式進(jìn)行改進(jìn)。提出了一種基于復(fù)數(shù)編碼的水循環(huán)算法(CWCA),這種編碼方式擴(kuò)展了種群個(gè)體的信息量,提高了算法的多樣性。(4)對基本水循環(huán)算法進(jìn)行簡化,提出了一種簡化版本的水循環(huán)算法。算法的迭代評價(jià)過程只由流動(dòng)和滲透過程組成,并將改進(jìn)后的算法應(yīng)用于聚類分析,仿真實(shí)驗(yàn)表明算法具有很好的聚類效果。
【學(xué)位授予單位】：廣西民族大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP18

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前4條

1 章純;劉鋒;廖國維;李麗娟;;基于WCA優(yōu)化算法的空間桁架結(jié)構(gòu)優(yōu)化設(shè)計(jì)[J];建筑鋼結(jié)構(gòu)進(jìn)展;2014年01期

2 陳得寶;李淮江;李崢;;復(fù)數(shù)編碼粒子群算法及在函數(shù)優(yōu)化中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2009年10期

3 潘平奇,李煒,王涌;基于最鈍角規(guī)則的虧基對偶單純形Ⅰ階段算法[J];運(yùn)籌學(xué)學(xué)報(bào);2004年02期

4 鄭朝暉,張焱,裘聿皇;一種基于復(fù)數(shù)編碼的遺傳算法[J];控制理論與應(yīng)用;2003年01期

，

本文編號：1172841