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

1、1中文 中文 1.2 萬字 萬字文獻出處： 文獻出處：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è) 論 文（設 計）英 文 翻 譯屆 網絡工程 專業(yè) 班級翻譯題目

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

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

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