【摘要】： 人工魚群算法是一種新型的群智能隨機(jī)優(yōu)化算法,本質(zhì)上是一個(gè)復(fù)雜的智能系統(tǒng),它具有較強(qiáng)的魯棒性、優(yōu)良的分布式計(jì)算機(jī)制、易于和其他方法結(jié)合等優(yōu)點(diǎn)。目前對(duì)該算法的研究、應(yīng)用已經(jīng)滲透到多個(gè)應(yīng)用領(lǐng)域,并由解決一維靜態(tài)優(yōu)化問題發(fā)展到解決多維動(dòng)態(tài)組合優(yōu)化問題。人工魚群算法已經(jīng)成為交叉學(xué)科中一個(gè)非�；钴S的前沿性研究課題。 本論文首先簡(jiǎn)單闡述人工魚群算法的基本思想、特點(diǎn)和研究現(xiàn)狀,論述對(duì)其進(jìn)行改進(jìn)研究的意義:接著討論了多智能體人工魚群算法及其應(yīng)用,其中包括:求解組合優(yōu)化問題的改進(jìn)多智能體人工魚群算法及其收斂性證明、基于自適應(yīng)混沌改進(jìn)多智能體魚群算法求解約束優(yōu)化問題、用改進(jìn)多智能體魚群算法求解多級(jí)遞階物流中轉(zhuǎn)運(yùn)輸系統(tǒng)優(yōu)化問題和基于多智能體魚群算法的通風(fēng)系統(tǒng)風(fēng)機(jī)定位優(yōu)化方法。 本論文對(duì)人工魚群算法的改進(jìn)方法進(jìn)行了深入研究和嘗試,改進(jìn)后的人工魚群算法,具有更高的搜索效率和獲取最優(yōu)解的能力。本論文的研究成果對(duì)于應(yīng)用人工魚群算法解決實(shí)際優(yōu)化問題具有重要的參考意義,對(duì)人工魚群算法的進(jìn)一步深入研究也具有較高的參考價(jià)值。
【學(xué)位授予單位】：西安建筑科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2008
【分類號(hào)】：TP18
【圖文】：

滿足約束條件的變量x為可行解;否則為不可行解。所有滿足約束條件的變量x構(gòu)成可行域;所有不滿足約如下圖3.1:，側(cè)~~護(hù).曰價(jià).一今‘.Ob批cti聆funeti叭一令.，.‘，么‘、‘·，格‘、‘氣、.、..、、電、一‘‘、‘-、.\、、、\;途致了尸尹弓*.，山劣，、，l:郭.，，.rl砂?--

、圖3.1求解約束優(yōu)化問題在下圖3.2中，如果約束條件比較松或者沒有，求解會(huì)變得非常簡(jiǎn)單，但是在很多優(yōu)化問題中所求的最優(yōu)解往往在約束邊界附近取得如上圖3.1中B點(diǎn)，因此有必要保留一些不可行解，讓解的搜索范圍更廣，所以需要將不可行解保留一定的比例才有可能搜索到最優(yōu)解，如果只在可行范圍內(nèi)搜索可能很難搜索到全局最優(yōu)解。比如上圖3.1中最優(yōu)解附近的不可行解可能會(huì)優(yōu)于可行域內(nèi)部的可行解，所以需要采用一定的限制條件來對(duì)這部分不可行解進(jìn)行定義，然后允許此部分不可行解保留在群體中。

文魚群算法的狀態(tài)圖如下圖5.1所示:由于人=(x1s(t)，戲(t)，…，x氛(t):Qls(t)，“(t)，…，嶸一、G}(t))中維數(shù)較多，無(wú)法位置，抽取向量中兩個(gè)元素值Q(5)表示魚群位置的橫軸:，Q素值在向量解中意義分別表示回路5的余樹分支風(fēng)量和回路7迭代次數(shù)。

【引證文獻(xiàn)】

相關(guān)博士學(xué)位論文 前1條

1 王聯(lián)國(guó);人工魚群算法及其應(yīng)用研究[D];蘭州理工大學(xué);2009年

相關(guān)碩士學(xué)位論文 前6條

1 黃文娟;基于人工魚群算法的動(dòng)態(tài)目標(biāo)跟蹤技術(shù)研究[D];天津理工大學(xué);2010年

2 孫躍實(shí);基于知識(shí)挖掘和RBF+AFSA的股指預(yù)測(cè)的實(shí)證分析[D];華北電力大學(xué)（北京）;2011年

3 李佳玉;基于人工魚群算法的水資源可持續(xù)利用研究[D];河北工程大學(xué);2011年

4 兆瑞琦;混沌—魚群算法在直接轉(zhuǎn)矩控制系統(tǒng)中的應(yīng)用研究[D];沈陽(yáng)工業(yè)大學(xué);2009年

5 魏巍;人工魚群算法的改進(jìn)研究與應(yīng)用[D];華北電力大學(xué)（北京）;2010年

6 葛麗婷;地下電纜集群的優(yōu)化運(yùn)行與設(shè)計(jì)[D];東北電力大學(xué);2010年

本文編號(hào)：2743478