網(wǎng)路工程外文翻譯--蟻群系統(tǒng)一個(gè)合作學(xué)習(xí)模式解決旅行商問(wèn)題的方法（譯文）

1、1中文 中文 1.2 萬(wàn)字 萬(wàn)字文獻(xiàn)出處： 文獻(xiàn)出處：Dorigo M, Gambardella L M. Ant colony system: a cooperative learning approach to the traveling salesman problem[J]. IEEE Trans on Ec, 1997, 1(1):53-66.畢 業(yè) 論 文（設(shè) 計(jì)）英 文 翻 譯屆 網(wǎng)絡(luò)工程 專(zhuān)業(yè) 班級(jí)翻譯題目

2、 姓 名 學(xué)號(hào) 指導(dǎo)教師 職稱(chēng) 講師 年 月 日3路徑信息素量的差異就足夠大，從而影響進(jìn)入系統(tǒng)的新螞蟻的決定。圖(d)顯示，從現(xiàn)在開(kāi)始，新進(jìn)入的螞蟻在概率上更傾向于選擇較短的路徑，因?yàn)樵跊Q定點(diǎn)時(shí)，他們感知到了短路徑上的有較多的信息素。在正反饋的影響下，這又反過(guò)來(lái)增加了更多的螞蟻去選擇較短的路徑。很快所有的螞蟻將會(huì)使用較短

3、的路徑。真實(shí)螞蟻的上述行為，激發(fā)了螞蟻系統(tǒng)，一個(gè)算法，其中一組人工螞蟻合作解決一個(gè)問(wèn)題，通過(guò)沉積在圖的邊緣上的信息素來(lái)交換信息。螞蟻系統(tǒng)已應(yīng)用于組合優(yōu)化問(wèn)題，旅行商問(wèn)題（TSP）[ 7]，[ 8]，[ 10]，[ 12]和二次分配問(wèn)題[ 32]，[ 42]。蟻群系統(tǒng)（ACS），這篇文章提出的算法，是建立在以前的螞蟻系統(tǒng)之上，應(yīng)用于對(duì)稱(chēng)和非對(duì)稱(chēng) TSP 問(wèn)題，來(lái)提高效率。其主要思想是，有一組代理商，所謂的螞蟻，通過(guò)信息素的間接合作和全球通

4、信，來(lái)并行的尋找 TSP 良好的解決方案。簡(jiǎn)單的說(shuō)，每個(gè)螞蟻構(gòu)建解決 TSP 問(wèn)題用一個(gè)迭代的方式：它增加了新的城市，從過(guò)去的經(jīng)驗(yàn)和貪婪啟發(fā)式獲得通過(guò)利用雙方信息的部分解決方案。通過(guò)記憶存放在 TSP 邊緣上的信息素，而啟發(fā)式信息僅僅決定于邊緣的長(zhǎng)度。被引入蟻群算法的新理念將在論文的其余部分討論，是協(xié)同使用相對(duì)簡(jiǎn)單了許多代理人之間的合作它通過(guò)分布式內(nèi)存實(shí)現(xiàn)信息素沉積在圖的邊緣。本文的組織如下：第二節(jié)通過(guò)描述蟻群系統(tǒng)以及其起源來(lái)引出 AC