摘要
螞蟻演算法爲近年來被廣泛討論的一種啟發式演算法，也成功應用於求解許多複雜的組合最佳化問題上，自1991年Dorigo提出第一個螞蟻系統(ant system, AS)至今，已有多位學者針對第一個模型衍生出多種不同的改良方法，來提升求解品質。本研究提出改良的最大最小螞蟻系統(modified max-min ant system, MMMAS)來求解旅行推銷員問題，除在費洛蒙更新規則上作改良，並採用螞蟻系統(ant system, AS)、螞蟻群落系統(ant colony system, ACS)、最大最小螞蟻系統(max-min ant system, MMAS)和最優最差螞蟻系統(best-worst ant system, BWAS)之文獻例題最佳解來比較改良的最大最小螞蟻系統之求解品質；然後利用電腦產生亂數座標位置，模擬測試改良的最大最小螞蟻系統較之傳統最大最小螞蟻系統的求解效率。研究結果發現MMMAS在與螞蟻系統相較之下，皆優於其他螞蟻系統，在與傳統最大最小螞蟻系統比較求解效率上，改良的最大最小螞蟻系統的表現，不論是在運算效率，甚至在求解的品質上，均來的更好。
被引用紀錄
王薇晴（2015）。基於群體智能演算法與互動網頁技術之多機器人任務分配與路徑規劃〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu201500800
劉育青（2014）。結合群體智能與互動網頁技術於多自主行動機器人之研究〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu201400918
林嘉芸（2013）。結合蟻群演算法與互動網頁技術於室內自主行動機器人之研究〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu201300804
郭弘毅（2016）。即時補貨路徑規劃系統之發展與建置〔碩士論文，逢甲大學〕。華藝線上圖書館。https://doi.org/10.6341/fcu.M0405187
延伸閱讀
- 李泰琳、張靖、卓裕仁（2007）。調適型螞蟻演算法應用於旅行推銷員問題之研究。運輸學刊，19(1)，89-120。https://doi.org/10.6383/JCIT.200703.0089
- 呂學展、楊雅雯（2016）。以螞蟻演算法解決同時收送的物流路徑規劃問題。國土測繪與空間資訊，4(2)，139-157。https://www.airitilibrary.com/Article/Detail?DocID=P20130301007-201607-201608090010-201608090010-139-157
- Lan, W. W. (2008). 應用蟻群最佳化演算法求解航空快遞員途程問題 [master's thesis, Yuan Ze University]. Airiti Library. https://doi.org/10.6838/YZU.2008.00065
- 陳以承（2013）。開發改良式螞蟻演算法求解連續型最佳化問題〔碩士論文，國立暨南國際大學〕。華藝線上圖書館。https://doi.org/10.6837/NCNU.2013.00301
- 高文慶（2004）。螞蟻演算法於有限資源專案排程最佳化之研究〔碩士論文，元智大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0009-0112200611315052