【正文】 ..2,1{,22,1, nsnssxsji ij ???????? （ ） jinjix ij ??? ,. . .2,1,},1,0{ （ ） 其中 jiij dd ? 時(shí)稱為對(duì)稱距離 TSP，否則稱為非對(duì)稱距離 TSP。式 和 合起來表示每個(gè)城市恰好走過一遍次。 例如 :A(4， 2， I， 3)和 B(3， 2， 4， 1) Distance(A， B)=3 在 TSP 問題中人工魚群的聚群中心規(guī)定如下 : FISH(t)表示整個(gè)視野內(nèi)魚群， )...,( 21 pnpPp FFFF 為一條魚所包含的信息，即城市 15 的排列。 小結(jié) 人工魚群算法采用了自下而上的設(shè)計(jì)思路，從 AF 的個(gè)體行為出發(fā)，達(dá)到了最終結(jié)果的突現(xiàn)，為優(yōu)化問題的解決提供了一條新的思路。 4 快速性 :算法中雖然有一定的隨進(jìn)因素，但總 體是在步步向最優(yōu)搜索 。 總結(jié) 人工魚群算法是一種原理相對(duì)簡(jiǎn)單的新型的仿生進(jìn)化算法，在眾多領(lǐng)域己經(jīng)展現(xiàn)出其特 16 點(diǎn)和優(yōu)勢(shì)，人工魚群算法從提出到現(xiàn)在七的年時(shí)間里，已經(jīng)迅速成 長(zhǎng)為一種解決優(yōu)化問題比較好的工具，人工魚群算法采用了自下而上的設(shè)計(jì)思路，從 AF 的個(gè)體行為出發(fā)，達(dá)到了最終結(jié)果的突現(xiàn)，為優(yōu)化問題的解決提供了一條新的思路。 參考文獻(xiàn) [l]馬立肖，王江晴，遺傳算法在組合優(yōu)化問題中的應(yīng)用，計(jì)算機(jī)工程 與科學(xué) [J],20xx 年 7月， [2]陳永剛，牛丹梅，范慶輝，粒子群算法在組合優(yōu)化問題上的研究與應(yīng)用，電腦與電信[J]20xx 年 [3」楊劍鋒，蔣靜坪，蟻群算法及其在組合優(yōu)化問題中的應(yīng)用 [J]，科技通報(bào)， 20xx 年 7 月，vo122， No4 [4]李曉磊，一種新型的智能優(yōu)化方法一人工魚群算法仁 [D]，浙江大學(xué)， 20xx 年 [5]紀(jì)樹新，錢積新，孫優(yōu)賢，遺傳算法在車間作業(yè)調(diào)度中的應(yīng)用 [J]，系統(tǒng)工程理論與實(shí)踐，1998 年 ， [6]沈艷，郭兵，古天祥，粒子群優(yōu) 化算法及其與遺傳算法的比較，電子科技大學(xué)學(xué)報(bào) [J]，20xx 年 10 月 . [7]陳振同，基于改進(jìn)遺傳算法的車間調(diào)度問題研究與應(yīng)用 [D]，大連理工大學(xué) [8]何利，劉永賢，謝華龍，劉笑天，基于粒子群算法的車間調(diào)度與優(yōu)化 [J]，東北大學(xué)學(xué)報(bào)，20xx 年 4， ， [9]雷秀娟，史忠科，孫瑰琪，基于粒子群優(yōu)化算法的比較分析，計(jì)算機(jī)工程與應(yīng)用 [J]， 20xx年 [10]胡中共，李靜，群智能算法的研究進(jìn)展，控制理論與應(yīng)用 [J]， 20xx 年， ， [11]韓文民，范吉文，基于改進(jìn)遺傳算法的柔性作業(yè)車間調(diào)度問題研究，科學(xué)技術(shù)與工程 [J]，20xx 年 ， . [12]張鳳梅，邵城，甘勇，李梅娟，基于變異算子與模擬退火混合的人工魚群優(yōu)化算法，電子學(xué)報(bào) [J]， 20xx 年 8， ， . 17 [l3]鄧娟，陳萃萌，一種基于極大相似性的 TSP 問題求解算法，計(jì)算機(jī)工程仁 [J]， 20xx 年9， ， . [14]Kennedy J, Eberhart RC. Particle Swarm Optimization [M].Perth :Australia， IEEE International Conference neural . [15]黃光球，陸秋琴，劉冠，基于魚群算法的通風(fēng)巷道漏風(fēng)點(diǎn)辨識(shí)方法研究 [J]，系統(tǒng)仿真學(xué)報(bào) [J]， 20xx 年 6， ， 致 謝 在論文完成之際，我衷心感謝我的導(dǎo)師林仁老師對(duì)我的關(guān)懷和悉心指導(dǎo)，林老師嚴(yán)謹(jǐn)?shù)闹螌W(xué)態(tài)度，廣闊的學(xué)術(shù)視野和思考問題獨(dú)特的視角以及對(duì)學(xué)生的真誠(chéng)無私的幫助，都給了我很深的印象，這將使我受益終生。 感謝所有幫助和支持過的各位老師、同學(xué)和朋友 。在此論文完成之際，謹(jǐn)向林老師表示由衷的感謝。算法的提出者李曉磊對(duì)參數(shù)對(duì)算法的影響進(jìn)行討論，總體來說，整個(gè)算法對(duì)各參數(shù)的取值范圍的容許度還是相當(dāng)大的。 人工魚群算法中當(dāng)人工魚個(gè)體數(shù)目較少時(shí)，還不能體現(xiàn)出它的優(yōu)勢(shì)，當(dāng)然對(duì)遺傳算法來說，種群數(shù)較少時(shí)容易陷入局部極值和早熟的可能 。 2 簡(jiǎn)單性 :算法中僅使用了目標(biāo)問題的函數(shù)值 。 本節(jié) 通過對(duì)人工魚群算法解決組合優(yōu)化問題的行為的具體實(shí)現(xiàn)方法進(jìn)行研究，給出組合優(yōu)化問題中魚群 鄰居的尋找方法，魚群中心的尋找方法。 人工魚鄰居和中心 在人 工魚 TSP 問題中，兩條人工魚的城市排序?yàn)?A={ naaa ..., 21 }和B={ nbbb ..., 21 }之間的距離表示如下 : )(),(ta n 1?? ?? ni ii basig nBAced is （ ） 其中 0,0,0,110??????????xxxsign （ ） 在 TSP 問題中兩條魚之間的距離就是在同一位置不同城市代號(hào)的個(gè)數(shù)。 ji? 的約束減少變量的個(gè)數(shù)，使得共有)1( ??nn 個(gè)決策變量，目標(biāo)式 要求距離之和最小。 應(yīng)用 人工魚群算法 求解旅行商問題（ TSP） 。 各參數(shù)對(duì)收斂性能的影響分析 由于算法存在一定的隨機(jī)性，在相同參數(shù)下，熟練過程和結(jié)果也存在一定的差異，所以再一下的討論中，將針對(duì)每一種參數(shù)連續(xù)多次進(jìn)行全局尋優(yōu)收斂實(shí)驗(yàn)作為一組數(shù)據(jù)，然后對(duì)多組數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析，從而確定各參數(shù)的性質(zhì)。 (5)追尾行為加快了人工魚向更優(yōu)狀態(tài)的游動(dòng)，同時(shí)也能促使陷入局部極值的人工魚向趨向全局極值的更優(yōu)人工魚的追尾而逃離局部極值域。 (2)覓食行為 tryesnumber 的次數(shù)較少時(shí)，為人工魚提供了隨機(jī)游動(dòng)的機(jī)會(huì)，從而能跳出局部極值的鄰域 。魚群算法在對(duì)以上兩種行為進(jìn)行評(píng)價(jià)后，自定選擇的行為，從而形成一種高效快速的尋優(yōu)策略。 算法描述 鑒于以上描述的人工魚行為，每個(gè)人工魚探索它當(dāng) 前所處的環(huán)境狀況和伙伴的狀況，其實(shí)伙伴的狀況相對(duì)于其自身應(yīng)該也是歸屬于環(huán)境的狀況，從而選擇一 10 種行為，最終，人工魚集結(jié)在幾個(gè)局部極值的周圍一般情況下，在討論求極大問題時(shí)，擁有較大的 AF_foodcinsistence 值的人工魚一般處于值較大的極值域周圍，這有助于獲取全局極值域，而值較大的極值區(qū)域周圍一般能集結(jié)較多的人工魚，這有助于判斷并獲取全局極值。 //behavior if swarm float AF_evaluate()。 //AF move to the next position float AF_follow()。 //attemp time un the behavior of prey float delta。人工魚的模型用如下 描述 : Class Artificial_fish { Various: float AF_X[n]。在聚群 9 行為中，我們借鑒 Reynolds 的思想 (Reynolds1987)，我們對(duì)每條人工魚規(guī)定了這樣兩個(gè)規(guī)則 : l)盡量向臨近伙伴的中心移動(dòng)。 人工魚群算法模型 人工魚群算法是一種基于行為的人工智 能思想 ,通過魚在水里的行為方式模擬構(gòu)建了一種魚群模式 ,用來解決尋優(yōu)問題 ,從而產(chǎn)生了一種新型的智能算法。該算法 具有良好的克服局部極值、取得全局極值的能力。 粒子群算法的基本思想是通過群體中個(gè)體之間的協(xié)作和信息共享來尋找最優(yōu)解，它具有概念簡(jiǎn)單容易實(shí)現(xiàn)，搜索速度快，搜索范圍大的突出優(yōu)點(diǎn)，粒子群算法參數(shù)少，原理簡(jiǎn)單，易于編程實(shí)現(xiàn)最初是用來解決連續(xù)優(yōu)化問題，一般采用實(shí) 8 數(shù)編碼。其優(yōu)化過程不依