教學大綱與進度

課程基本資料：

學年期	課號	課程名稱	階段	學分	時數	修	教師	班級	人	撤	備註
111-2	313654	啟發式演算法	1	3.0	3	★	洪子晏	工管所 管理博所	16	0	工管所和管理博合開

教學大綱與進度：

教師姓名	洪子晏　教師諮商時間(Office Hours)
Email	georgehong618@gmail.com
最後更新時間	2022-12-29 10:41:24
課程大綱	本課程聚焦於進化計算方法、模擬退火法、遺傳演算法、蟻群優化法和粒子群優化等啟發式演算法之介紹，以及演算法於經典最佳化問題之應用，並以管理科學之實務案例討論演算法之應用。 This course focuses on the introduction to heuristic and metaheuristic algorithms, including Evolutionary Computation, Simulated Annealing (SA), Genetic Algorithm (GA), Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO), and their application in well-known optimization problems. Case studies for a variety of problems will also be discussed.
課程進度	1 Introduction 2 Complexity and Heuristic algorithms 3 Random Walk and hill climbing 4 Random Walk and hill climbing(Coding) 5 Simulated Annealing 6 Simulated Annealing (Coding lesson) 7 Presentation 1 8 Tabu Search 9 Tabu Search(Coding lesson) 10 Presentation 2 11 Genetic Algorithm 12 Genetic Algorithm(Coding) 13 Presentation 3 14 Project Proposal 15 Particle Swarm Optimization 16 Particle Swarm Optimization(Coding) 17 Term Project Presentation 18 Term Project Presentation
評量方式與標準	Homework 40% Paper Presentation 30% Term Project 30%
使用教材、參考書目或其他	【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：是 Gendreau, M., & Potvin, J. Y. (Eds.). (2010). Handbook of metaheuristics. New York: Springer.
課程諮詢管道	Making an appointment with TA
備註	若受疫情影響無法教室上課，則上課方式改為teams遠距教學 This course requires basic Operations Research background and computer programming skills.