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

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

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

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

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