【正文】 的節(jié)點后，再按照全局信息素更新規(guī)則對所經(jīng)過的路徑進行信息素更新。根據(jù)專業(yè)知識和實踐經(jīng)驗，通過對所研究問題的具體分析，明確哪幾個因素及其哪幾個水平對試驗指標(biāo)的影響比較大，然后再挑選這幾種因素及其水平進行試驗。（5）。以原料配方設(shè)計為例進一步說明正交離散過程的蟻群算法。（8）。3）獨立性：正交表中沒有完全重復(fù)的水平組合，從全部試驗組合中挑選的這一部分試驗組合沒有重復(fù)試驗的情況，在討論某一因素時，不用考慮其他因素的影響，正交表中的試驗方案能夠綜合處理大量信息。所選的這9個試驗點具有很強的代表性，能夠比較全面地反映整個選優(yōu)區(qū)內(nèi)的基本情況。（4）。正交試驗設(shè)計則是利用正交表來安排與分析多因素試驗的一種設(shè)計方法。（８）根據(jù)路徑上信息量更新公式（２）和信息量變化公式（３）更新每條路徑（ｉ，ｊ）上的信息量。以上從系統(tǒng)學(xué)的角度分析了蟻群算法的機理，可見蟻群算法體現(xiàn)出許多不同于常規(guī)算法的新思想，這也正是基本蟻群算法在系統(tǒng)學(xué)上的研究意義所在。3）自組織性如果系統(tǒng)在獲得時間的、空間的或者功能的結(jié)構(gòu)過程中，沒有外界的特定干預(yù)，則稱該系統(tǒng)是自組織的。 基本蟻群算法的系統(tǒng)學(xué)特征1）基本蟻群算法是一個系統(tǒng)系統(tǒng)可以定義為處于一定的相互關(guān)系中并與環(huán)境發(fā)生關(guān)系的各組成部分的綜合體。為了避免殘留信息素過多而引起殘留信息淹沒啟發(fā)信息，在每只螞蟻走完一步或者對所有n個城市遍歷完（也即一個循環(huán)結(jié)束）后，要對殘留信息進行更新處理。 基本蟻群算法數(shù)學(xué)模型的建立蟻群算法首先成功應(yīng)用于TSP問題，其形象描述是：給定n個城市與城市之間的距離，某一旅行商從某一城市出發(fā)，逐個訪問各個城市一次且僅一次后再回到原來出發(fā)的城市，找出一條最短的迅游路徑。螞蟻走過的路徑越長，所釋放的信息量就越少。2）本文的體系結(jié)構(gòu)：本文全面地介紹了蟻群算法的理論、方法及其具體實現(xiàn)，按照分析、深化、改進、仿真應(yīng)用的邏輯結(jié)構(gòu)進行安排，本文共分為四章，其內(nèi)容基本上構(gòu)成了一個完整體系，具體而言，各章主要包括如下內(nèi)容：第一章 闡述了蟻群算法的研究背景及國內(nèi)外對蟻群算法的研究進展，同時列舉了部分改進的蟻群算法及其應(yīng)用情況，最后給出了本文的研究主線和體系結(jié)構(gòu)。目前，蟻群算法已經(jīng)成為國際智能計算領(lǐng)域中備受關(guān)注的研究熱點和前沿性課題。 Refined routing strategies and so on. This model enhances the implementation efficiency of the algorithm. And then the beer recipe design simulation application is successfully presented to prove validity and feasibility of the proposed method, consequently, opening up a new way in terms of beer recipe design, and the method offers referenced models and solving methods for ant colony algorithm to solve the continual domain problems. Key wordsAnt Colony Algorithm。畢 業(yè) 論 文 20XX 屆 XXXXXXXXXXXXXX 專業(yè) XXXXXXX 班級題 目 基于正交離散過程的蟻群算法 姓 名 XXX 學(xué)號 XXXXXXXXXXXXX 指導(dǎo)教師 XXXX 職稱 XXXX 二О一 四 年 五 月 七 日基于正交離散過程的蟻群算法內(nèi) 容 摘 要 蟻群算法是一種仿生進化算法，其靈感來源于真實蟻群的覓食機理，這種思想吸收了螞蟻群體有規(guī)律的行為，通過對真實蟻群搜索食物過程的模擬來完成對問題的求解。 Dynamical transfer rules are used to construct the new paths。國際著名頂級學(xué)術(shù)期刊《Nature》曾多次對蟻群算法的研究成果進行報道，《Future Generation Computer Systems》和《IEEE Transactions On Evolutionary Computation》分別在2000年和2002年出版了蟻群算法特刊，在布魯塞爾每兩年召開一次的蟻群算法國際研討會進一步促進了這一智能計算領(lǐng)域的學(xué)術(shù)交流，從而使這種新興的仿生優(yōu)化算法展現(xiàn)出勃勃生機和廣闊的發(fā)展前景。將基于正交離散過程的蟻群算法應(yīng)用于啤酒原料配方設(shè)計實踐中，取得了非常好的效果，從而開辟了一種解決連續(xù)域變量問題的求解方法。當(dāng)它們碰到一個陌生路口時，就隨機地挑選一條路徑前進，同時釋放出一定強度與路徑長度相關(guān)的信息素。 現(xiàn)實中蟻群尋找食物的過程 由上述可見，在整個尋優(yōu)過程中，雖然單只螞蟻的尋優(yōu)能力有限，但是整個蟻群的行為通過信息素的作用便具有非常高的自組織性，螞蟻之間交換路徑信息素，最終通過螞蟻的正反饋機制找到最優(yōu)路徑。 是啟發(fā)函數(shù)，在TSP問題中，通常取=,表示相鄰兩個城市之間的距離，啟發(fā)函數(shù)表示螞蟻從城市i轉(zhuǎn)移到城市j的期望程度；=｛1,2,…,n｝表示不在中的那些城市的集合，也就是允許螞蟻下一步繼續(xù)尋找的城市集合。在AntQuantity模型中 （５） 在AntDensity模型中 （６）它們的區(qū)別在于：式（５）和（６）中利用的是局部信息，也就是螞蟻完成一步后更新路徑上的信息素；而式（４）中利用的是整體信息，也就是螞蟻完成一個循環(huán)后更新所有路徑上的信息素，在求解TSP問題時性能較好，因此通常采用式（４）作為蟻群算法的基本模型。分布式特征增強了蟻群算法的可靠性。蟻群算法的反饋方式是在較優(yōu)路徑上留下更多的信息素，而更多的信息素又吸引了更多的螞蟻，此過程引導(dǎo)整個系統(tǒng)不斷地向最優(yōu)解的方向進化。（７）若集合中元素未遍歷完，即ｋ＜ｍ，則跳轉(zhuǎn)到第（４）步，否則執(zhí)行第（８）步。例如有5個因素，每個因素有4個水平，如果全面試驗就要進行次，則試驗的規(guī)模將會大大增大，這樣不僅會給研究帶來很大的工作量, 而且也會浪費大量的時間、原料、和財力。對于3因素3水平而言，設(shè)有A,B,C三個因素，A因素有三個試驗水平，B因素有三個試驗水平，C因素有三個試驗水平，利用正交表 從27個試驗點中挑選出來的9個試驗點，這9個試驗點為：（1）；（2）；（3）?！?所示:—2 正交試驗設(shè)計的數(shù)據(jù)試驗點分布 —2中可以看到，9個試驗數(shù)據(jù)點在選優(yōu)區(qū)中分布是均衡的，在立方體的每個平面上恰好只有3個試驗點，在立方體的每條線上恰好只有一個試驗點?！?所示，在立方體中，每一平面內(nèi)只有3個數(shù)據(jù)試驗點，每一條直線上只包含1個數(shù)據(jù)試驗點，正交試驗的試驗點均衡地分布在全面試驗點中。（7）。正交離散主要是將基本蟻群算法與正交試驗設(shè)計相結(jié)合，通過正交設(shè)計形成正交離散點，使連續(xù)域問題離散化，讓螞蟻在正交試驗得出的幾條優(yōu)化路徑中尋找最優(yōu)解，改進了初始階段蟻群算法信息素隨機分布、路徑雜亂無章的缺點，最終可以取得滿意的結(jié)果。（4）。這12個正交離散點所組成的配方組合總共有種，而這81條路徑具有很強的代表性，它們代表了原料比例在1％～100％范圍內(nèi)全面試驗的無窮多條路徑，也就是說這一部分正交試驗代表了全面試驗。螞蟻從start點出發(fā)進行尋優(yōu)，結(jié)束于end點，在尋優(yōu)過程中，相鄰兩個因素的各個水平節(jié)點之間都存在連接路徑，螞蟻在各個水平節(jié)點之間按照動態(tài)概率轉(zhuǎn)移規(guī)則構(gòu)造新的路徑，當(dāng)所有的螞蟻遍歷完后，就可以找出最優(yōu)解。偽隨機比例規(guī)則使螞蟻更傾向于選擇距離短且信息素強度高的路徑。實驗表明，（是初始化信息素）時算法效果比較好。然后運行螞蟻根據(jù)初始螞蟻建立的路徑信息素強度和啟發(fā)信息按照偽隨機比例規(guī)則運行，進行全局范圍內(nèi)的搜索尋優(yōu)移動。以某企業(yè)所要求的具體生產(chǎn)指標(biāo)和原料種類為例對該算法進行仿真驗證。在對研究對象進行正交離散化處理的過程中，根據(jù)啤酒原料營養(yǎng)標(biāo)準(zhǔn)手冊和相關(guān)實踐經(jīng)驗確定幾個對試驗指標(biāo)效果影響比較大的因素數(shù)以及水平數(shù)。（6）若滿足結(jié)束條件，即如果循環(huán)次數(shù)，則循環(huán)結(jié)束，輸出程序計算的最佳結(jié)果。 展望自蟻群算法創(chuàng)立這么多年以來，在算法理論和算法應(yīng)用方面取得了很多突破性的進展