99年10月08日專題演講心得

課程：論文研討(一)
日期：99年10月08日
時間：14:00-16:00
地點：S414
作者：資工碩一 呂誌軒
主題：Parallel Algorithm of Swarm Intelligence


這次演講資傳系請來了高雄應用科技大學電子系的潘正祥教授，演講者為我們分享他在生物智能方面的研究，之前也有接觸過類似的演算法，諸如類神經網路、基因演算法等，但在潘教授演講後，我才知道有無數種生物智能的演算法，像是潘教授有提到貓、細菌、蜜蜂以及青蛙等演算法，將生活周邊我們習以為常的事物與電腦科技結合，產生讓人意想不到的實用演算法。

演講者第一部分為我們介紹螞蟻演算法(Ant System)，有人觀察到螞蟻群在無數的路徑中，總能找到最短的路徑，之後研究人員找出能達到該結果的原因，並且將其設計成演算法，該演算法最後被用來解TSP問題。但後來有人覺得該演算法執行的時間太長，因而改進成為蟻群系統(Ant Colony System)。之後又發現每隻螞蟻都各學自己的路徑而沒有彼此分享經驗，這樣的輸出結果會比較差，改進此缺點的方式是將該演算法平行化，先將螞蟻分群，各群間可以彼此分享最好路徑，以求得較好的路徑選擇，該演算法命名為 Parallel Ant Colony System。

第二部分潘教授為我們介紹飛鳥演算法(PSO)，也說明如何將該演算法平行化，以求得較好的結果。自然界的生物及環境都已經過幾十億年的演化，早已發展出適合存在的機制，人類如果可以好好地利用大自然的演化結晶，應用於科技發展，勢必能加速科技的進步，尤其是對於程式設計者更是如此，用電腦程式來模擬自然現象的成本實在是不高。