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

1、1中文 中文 1.2 萬字 萬字文獻(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ò)工程 專業(yè) 班級(jí)翻譯題目

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

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

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