資源描述：
《引入貪心魚群的改進人工魚群算法.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、2015年第34卷第5期傳感器與微系統(tǒng)(TransducerandMicrosystemTechnologies)l19DOI：10．13873／J．1000-9787(2015)05--0119-04引入貪心魚群的改進人工魚群算法黃柏儒，樊曉光，禚真福，黃雷，楊永建，李曉輝。(1．空軍工程太學(xué)航空航天工程學(xué)院，陜西西安710038；2．濟南空軍航空中心修理廠，山東濟南250117)摘要：針對人工魚群算法(AFSA)局部尋優(yōu)不精確等問題，提出一種引入貪心魚群改進人工魚群算法(IAFSASF)的方法。貪心魚群具有不同于普通魚群的行為策略，在覓食行為中貪心魚群緊緊跟隨在最優(yōu)適應(yīng)度
2、的人工魚的附近進行食物搜索，而不執(zhí)行追尾和聚群行為，因此，貪心魚群具有更好的局部尋優(yōu)能力。實驗證明：IAFSASF比原有算法在減少時間復(fù)雜度的同時有效提高了求解精度。關(guān)鍵詞：貪心魚群；人工魚群算法；群體智能；優(yōu)化中圖分類號：TP301文獻標識碼：A文章編號：1000-9787(2015)05-0119-04ImprovedartificialfishswarmalgorithmwithswinefishHUANGBo—ILl，F(xiàn)ANXiao．guang，ZHUOZhen—fu，HUANGLei，YANGYong~ian，LIXiao—hui(1．CollegeofAerona
3、uticsandAstronauticsEngineering，AirForceEngineeringUniversity，Xi’an710038．China；2．JinanAirForceAviationCenterRepairFactory．Jinan250117，China)Abstract：AimingatproblemofinaccuracyoflocalsearchartificialfishswalTnalgorithm(AFSA)has，animprovedartificialfishswaI1TIalgorithmwithswinefish(IAFSASF)
4、ispresented．Thebehavioroftheswinefishisdifferentfromthenormalfish．theyalwaysfollowartificialfishwhohastheoptimalfitnesstosearchfoodinthepreyanddonotexecutethefollowandswanTl，sothattheswinefishhavebetterlocalsearchability．Theexperimentresuhsshowthatcomparedwiththeformeralgorithm，theIAFSASFre
5、ducestime—complexityaswellasimprovessolvingprecision．Keywords：swinefish；artificialfishswarmalgorithm(AFSA)；swarmintelligence；optimization0引言置和全局極值位置代替人工魚的鄰域中心位置和鄰域極值2002年，國內(nèi)學(xué)者李曉磊等人模仿魚類行為方式位置的IAFSA。文獻[9]提出了四種視野步長自適應(yīng)的提出的一種基于動物行為的新型仿生優(yōu)化方法一人工魚IAFSA。群算法(artificialfishswat'lrlalgorithm，AFSA)。該算法能
6、克針對魚群算法全局搜索能力較強，而局部搜索能力偏服局部極值的干擾，具有良好的全局搜索能力，由于算法只弱的特點，本文提出一種引人貪心魚群的改進人工魚群算需要對問題進行優(yōu)劣的比較，對搜索空間有一定的自適應(yīng)法(IAFSASF)，在文獻[7]的改進算法的基礎(chǔ)上對人工魚群能力，并具有對初值與參數(shù)選擇不敏感、魯棒性好、簡單易的局部收斂能力作針對性優(yōu)化，實驗證明：改進方法行之有實現(xiàn)和使用靈活等諸多優(yōu)點。目前已應(yīng)用于解決連續(xù)性優(yōu)效，優(yōu)化效果明顯，同時降低了算法的時間復(fù)雜度，具有更化問題、組合優(yōu)化等問題的求解，取得了良好的效果。好的計算性能。但AFSA運行后期存在搜索的盲目性較大、尋優(yōu)結(jié)果精度
7、1AFSA低和運算速度慢等缺點，從而影響了其搜索質(zhì)量和效1．1數(shù)學(xué)模型率J。一些學(xué)者從不同方面提出了改進人工魚群算法AFSA的尋優(yōu)機理是模擬自然界中魚的覓食、聚群和(IAFSA)，以解決標準AFSA的各種缺陷。文獻[6]提出了追尾行為以及魚群之間的相互協(xié)助行為等，其數(shù)學(xué)模型描具有逃逸行為、繁殖能力和基于多個算子的人工魚行為改述如下：進算法；文獻[7]提出了一種自適應(yīng)調(diào)整視野步長并提高假設(shè)一片水域中，有Ⅳ條組成一個群體的人工魚，每魚群搜索速度的IAFSA；文獻[8]提出用整個魚群的中心位條人工魚個體的狀態(tài)
