99.10.08心得報告

課程：論文研討(一)
日期：99年10月8日
時間：14：00~16：00
地點：s414
作者：資工研一 游佳恩

【Parellel Algorithms of Swarm Intelligence】是潘教授這次的演講介紹了群聚智能、還有平行處理演算法。

但在這次的演講中，我知道了自然界中有許多的動物，每一種動物都有每一種的生活方式，動物其實很聰明，牠們也會尋找最好的方法，來達成牠們的目的，觀察著牠們的生活習慣，進而研究出許多演算法，在這次的演講中，潘教授介紹了好幾種的動物演算法，令我印象比較深刻的是螞蟻演算法。
螞蟻演算法的原理是：
螞蟻從蟻穴到食物得這段距離，會在沿途留下分泌物，當之後的螞蟻經過便會隨著之前留下濃度較高的分泌物走， 隨著時間的增長，螞蟻漸漸都會走同一條路線，也就是螞蟻長時間累積下來搜尋到的最短路徑，利用這樣的概念，寫出螞蟻演算法，以方便搜尋最短路徑。
螞蟻演算法需全執行完才會update，後來對螞蟻演算法再做了修改，延伸出蟻群系統，蟻群系統：每執行一次就update一次，不只時間縮短，效果也會更好。

不只是螞蟻演算法，還有許多動物都會有屬於牠們的生活習性，由這些生活習性也有了不一樣的演算法，例如：蜂演算法，迴游魚演算法，貓演算法...等等。在這次演講短短的時間內，雖然對這麼多的演算法沒有深入的了解，但觀察動物們的生活習性而研究出來的演算法很厲害，原來我們生活周遭仔細去觀察，可以發現到許多有趣的事，這是值得好好去學習的。