螞蟻算法的離散優(yōu)化

1、螞蟻算法的離散優(yōu)化的最短路徑的食物來源和他們的巢。邊走邊從食物來源的巢，反之亦然，螞蟻礦床地面上一種叫做信息素，形成了這種方式，一種信息素蹤跡。螞蟻可以聞信息素，并在選擇自己的方式，他們往往選擇在概率，道路標志是強有力的信息素濃度。線索的信息素的螞蟻可以找到自己的方式回到食物來源（或鳥巢） 。此外，它可用于其他螞蟻找到的位置，發(fā)現(xiàn)了食物來源它們合作。該實驗已證明，這種信息素徑下列行為可以引起，一旦所雇用的殖民地螞蟻，出現(xiàn)的最短路徑。這就是，當更多的路徑，可從鳥巢到食物來源，是殖民地的螞蟻可以利用信息素小道留下的個人螞蟻發(fā)現(xiàn)的最短路徑從巢的食物來源和背部。為了研究在受控條件下，螞蟻之覓食行為，二

2、進制橋?qū)嶒炓言O(shè)立Deneubourg等 25 （見圖1A ）。巢的殖民地螞蟻物種Linepithema素馨和食物來源已被隔開，雙橋，每個分支擁有相同的長度。螞蟻，然后離開自由行動之間的巢和食物來源的百分比螞蟻選擇其中一種或另兩個分支機構(gòu)觀察一段時間。結(jié)果（見圖1b ）向是，在經(jīng)過最初的過渡階段，可能會出現(xiàn)一些振蕩，螞蟻往往集中于同一路徑。在上述實驗最初沒有信息素的兩個分支, 因而選定的螞蟻相同的概率。不過，隨機fluc - tuations ，在經(jīng)過最初的過渡階段，導致一些螞蟻向隨機選擇的一個分支，上一次在實驗如圖1A款，另一方。由于存款信息素的螞蟻行走時，在更多的螞蟻在上n上能夠建立一個解決

3、方案（即） ，找到路徑的巢和糧食水庫） ，這僅僅是樂團螞蟻，這是蟻群，其中介紹了"短路徑找到"ehavior.1從某種意義上說，這種現(xiàn)象是一個新出現(xiàn)的財產(chǎn)的蟻群。還感興趣地注意到，螞蟻可以執(zhí)行此特定的行為使用簡單形式的間接通信奠定介素，被稱為stigmergy62 。所界定的格拉斯在他的工作Bellicositermes腐和Cubitermes 62 ，stigmergy是"workers2的表現(xiàn)，他們?nèi)〉玫某删?"事實上，格拉斯（ 1946 ） 61 指出，昆蟲有能力以應(yīng)對所謂的"重要的刺激因素"的激活基因編碼的反應(yīng)。在社會昆蟲的這

4、白蟻和螞蟻是一些最知名的例子，這些反應(yīng)的影響可以作為新的重要的刺激都產(chǎn)生這些昆蟲和其他昆蟲的殖民地。生產(chǎn)的一個新的重大刺激作為一個后果，反應(yīng)的一個重要刺激因素決定的一種形式，協(xié)調(diào)活動和可以解釋為某n有效率。在下面我們第一次討論的性質(zhì)特點，啟發(fā)人工螞蟻，然后他們?nèi)绾尾煌谡嬲奈浵?.1異同實際螞蟻 大部分的想法產(chǎn)生于真正的蟻群螞蟻。尤其是，使用：（一）的殖民地，合作的個人，（二）（人工）性信息素的線索當?shù)豷tigmergetic溝通，（三）的順序找到當?shù)匾苿幼疃搪窂?，以及（四）隨機決定政策，利用當?shù)氐男畔⒑蜎]有前進。 屬地合作個人。作為真正的蟻群，螞蟻算法組成的人口，或?qū)俚?，并發(fā)和異步實體的全球合作，erating找到一個很好的"解決辦法"的任務(wù)進行審議。雖然復雜，每個人工螞蟻就是這樣，它可以建立一個可行的解決辦法（作為一個真正的螞蟻可以找到某種路徑