当蚂蚁遇上回圈-高英工商.doc

高雄市高英高級工商職業學校 Kao Ying Industrial Commercial Vocational High School 專題製作報告 　 當螞蟻遇上迴圈 指導教授：　　　　　尤濬哲　　　　 博士 指導老師：　　 洪宛如 　 老師 科別班級：　 資料處理 　科　3　年　1　班 座　　號：　　 08、11、12 姓　　名：　　洪嘉翎、張綾軒、郭玟秀 中　　華　　民　　國　　103　　年　　03　　月 目錄  TOC \h \z \t 專題標題1,1,專題標題2,2  HYPERLINK \l _Toc383611606 壹、前言  PAGEREF _Toc383611606 \h 1  HYPERLINK \l _Toc383611607 一、研究動機  PAGEREF _Toc383611607 \h 1  HYPERLINK \l _Toc383611608 二、研究目的  PAGEREF _Toc383611608 \h 2  HYPERLINK \l _Toc383611609 貳、正文  PAGEREF _Toc383611609 \h 3  HYPERLINK \l _Toc383611610 一、螞蟻的生態  PAGEREF _Toc383611610 \h 3  HYPERLINK \l _Toc383611611 二、費洛蒙機制  PAGEREF _Toc383611611 \h 3  HYPERLINK \l _Toc383611612 三、多人分工問題  PAGEREF _Toc383611612 \h 5  HYPERLINK \l _Toc383611613 參、蟻群中心演算法  PAGEREF _Toc383611613 \h 7  HYPERLINK \l _Toc383611614 一、蟻群中心演算法特性與策略  PAGEREF _Toc383611614 \h 7  HYPERLINK \l _Toc383611615 二、執行方式  PAGEREF _Toc383611615 \h 7  HYPERLINK \l _Toc383611616 肆、驗證  PAGEREF _Toc383611616 \h 9  HYPERLINK \l _Toc383611617 一、問題描述  PAGEREF _Toc383611617 \h 9  HYPERLINK \l _Toc383611618 二、其他解法  PAGEREF _Toc383611618 \h 9  HYPERLINK \l _Toc383611619 伍、結論與建議  PAGEREF _Toc383611619 \h 14  HYPERLINK \l _Toc383611620 一、結論  PAGEREF _Toc383611620 \h 14  HYPERLINK \l _Toc383611621 二、建議  PAGEREF _Toc383611621 \h 14  HYPERLINK \l _Toc383611622 陸、參考文獻  PAGEREF _Toc383611622 \h 15  圖表索引  TOC \h \z \t 專題圖目錄 \c  HYPERLINK \l _Toc383084329 圖1 螞蟻演算法的過程  PAGEREF _Toc383084329 \h 5  HYPERLINK \l _Toc383084330 圖2 螞蟻演算法步驟  PAGEREF _Toc383084330 \h 5  HYPERLINK \l _Toc383084331 圖3 所有需求點圖  PAGEREF _Toc383084331 \h 9  HYPERLINK \l _Toc383084332 圖4 先分區再排路徑之各區最佳路徑圖  PAGEREF _Toc383084332 \h 10  HYPERLINK \l _Toc383084333 圖5 先排路徑再分區之各區最佳路徑圖  PAGEREF _Toc383084333 \h 12  HYPERLINK \l _Toc383084334 圖6 螞蟻中心法之各區最佳路徑圖  PAGEREF _Toc383084334 \h 13   TOC \h \z \t 專題表目錄 \c  HYPERLINK \l _Toc383084326 表1