螞蟻演算法爲近年來被廣泛討論的一種啟發式演算法,也成功應用於求解許多複雜的組合最佳化問題上,自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在與螞蟻系統相較之下,皆優於其他螞蟻系統,在與傳統最大最小螞蟻系統比較求解效率上,改良的最大最小螞蟻系統的表現,不論是在運算效率,甚至在求解的品質上,均來的更好。