N4710A 教學大綱表

教學大綱表 (99學年度第2學期)

請遵守智慧財產權，勿使用非法影印教科書，避免觸法。

課程名稱 Course Title	(中文) 演化計算 (英文) Evolutionary Computation			開課單位 Departments	資訊經營研究所
				課程代碼 Course No.	N4710A
授課教師 Instructor	高有成
學分數 Credit	3.0	必/選修 core required/optional	選修	開課年級 Level	研究所
先修科目或先備能力(Course Pre-requisites)：程式設計
課程概述與目標(Course Overview and Goals)：演化計算(Evolutionary Computation)以程式實作演算法方式，模擬自然界生物與生命現象之動態進化過程，可應用於搜尋(Search)、規劃 (Planning)、與最佳化 (Optimization) 等各種問題。本課程為演化計算的入門課程，目的在使同學明白演化計算基本概念，在商業管理領域的應用情形，以提升同學對學習演化計算相關主題的興趣。
教科書(Textbook)	Multi-objective Optimization using Evlutionary Algorithms, by Kalyanmoy Deb, 2009, John Wiely (新月代理)
參考教材(Reference)	1. Introduction to Evolutionary Computing, by Eiben and Smith, 2007, Springer 2. Ant Colony Optimization, by Dorigo and Stutzle, MIT Press, 2004.

課程大綱 Syllabus		分配時數 (小時)				備註 Notes
單元主題 Unit topic	內容綱要 Content summary	講授	示範	習作	其他	備註 Notes
0. Introduction	Course Introduction	3	0	0	0	第1週
1. 整數規劃	整數規劃模式建立	3	0	0	0	第2週
1. 整數規劃	整數規劃解法	3	0	0	0	第3週，HW1
2. 螞蟻演算法	螞蟻演算法簡介	3	0	0	0	第4週
2. 螞蟻演算法	螞蟻演算法求解TSP問題， SW1實作GATSP或是ACOTSP	3	0	0	0	第5週
3. 粒子群演算法	粒子群演算法簡介	3	0	0	0	第6週
3. 粒子群演算法	離散型粒子群演算法	3	0	0	0	第7週
4. 粒子分群演化法	SW2實作PSO進行IRIS分群， Paper確定討論	3	0	0	0	第8週
期中考試週	軟體實作SW1報告	0	0	3	0	第9週
Paper報告討論	第一次Paper報告	0	0	3	0	第10週
5. 多目標最佳化	簡介	3	0	0	0	第11週
5. 多目標最佳化	傳統解法	3	0	0	0	第12週
5. 多目標最佳化	演化計算解法	3	0	0	0	第13週，HW2**
軟體實作討論	軟體作業SW2報告	0	0	3	0	第14週
6. 應用	單元形成問題 (Paper確定討論)	3	0	0	0	第15週
6. 應用	派車途程問題	3	0	0	0	第16週
Paper報告討論	第二次Paper報告	0	0	3	0	第17週
期末考週	第二次Paper報告	0	0	3	0	第18週

教學要點概述：
1.自編教材 Handout by Instructor：
□ 1-1.簡報 Slids
□ 1-2.影音教材 Videos
□ 1-3.教具 Teaching Aids
□ 1-4.教科書 Textbook
□ 1-5.其他 Other
□ 2.自編評量工具/量表 Educational Assessment
□ 3.教科書作者提供 Textbook

教學方法：■ 課堂講授 Lecturing ■ 學生報告 ■ 實作
評量方法：平時成績：30% 期中考：20% 期末考：20% 其他：20% (軟體實作)

教學資源(Teaching Resources)：
□ 教材電子檔(Soft Copy of the Handout or the Textbook)
□ 課程網站(Website)
扣考規定：https://curri.ttu.edu.tw/p/412-1033-1254.php