| 論文名稱 | 螞蟻記憶系統應用於車輛途程問題 |
| 學位 | 碩士 |
| 年別 | 99 |
| 學校系所 | 逢甲大學運輸科技與管理學系 |
| 作者 | 賴敬棠 |
| 指導教授 | 林大傑 |
| 論文摘要 | 螞蟻演算法為90年代根據螞蟻族群搜尋食物的現象，所發展而成的巨集啟發式演算法，此演算法在求解許多組合最佳化的問題有不錯的表現。本研究最主要的目的是利用改良之螞蟻記憶系統(Ant Memory System, AMS)結合區域改善之方法，來求解VRP問題。為避免螞蟻一直接受目前疊代最佳解而有陷入局部解的危險，螞蟻記憶系統中之記憶功能設計即是利用記憶盒記憶每次疊代最佳解，然後再對記憶盒中最小值進行費落蒙更新，以提升解題之效率。本研究利用國際標竿例題來測試螞蟻記憶系統的求解能力。 |
| 附件下載 | (電子檔於99-11-08後開放下載) D02305-全文檔.zip |
| 張貼日 | 2010/11/08 |
| Hashtags |
查看次數:
106