萬用啟發式演算法
Metaheuristic Algorithms
| 節 | 週二 | 週三 |
|---|---|---|
8 16:30–17:20 | 萬用啟發式演算法 MB520（光復） 2 節連堂 | |
9 17:30–18:20 | 萬用啟發式演算法 MB520（光復） |
* 根據陽明交大上課時間表所列
This course gives a broad introduction to metaheuristic algorithms, including Evolutionary Computation, Simulated Annealing (SA), Genetic Algorithm (GA), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), and so on. Case studies for a variety of problems arising from management science will also be discussed.
Computer programming, operations research, and basic probability theory.
無備註
All the materials can be downloaded from the online course registration system.
Participation (5%) Homework (25%) Midterm paper presentation (25%) Term project (45%)
Management Science
1. Basic problem-solving skill 2. Various problems in management science
Metaheuristic Algorithm
1. Simulated Annealing (SA) 2. Genetic Algorithm (GA) 3. Evolutionary Programming (EP) 4. Ant Colony Optimization (ACO) 5. Particle Swarm Optimization (PSO) 6. Artificial Neural Network (ANN) 7. Artificial Immune System (AIS)
| 週次 | 主題 |
|---|---|
| 第 1 週 | Overview 2025-09-02(二),2025-09-03(三) |
| 第 2 週 | Evolutionary Computation: Basic Concepts 2025-09-09(二),2025-09-10(三) |
| 第 3 週 | Simulated Annealing (SA) 2025-09-16(二),2025-09-17(三) |
| 第 4 週 | SA programming 2025-09-23(二),2025-09-24(三) |
| 第 5 週 | Genetic Algorithm (GA) 2025-09-30(二),2025-10-01(三) |
| 第 6 週 | GA programming 2025-10-07(二),2025-10-08(三) |
| 第 7 週 | Ant Colony Optimization (ACO) 2025-10-14(二),2025-10-15(三) |
| 第 8 週 | ACO programming 2025-10-21(二),2025-10-22(三) |
| 第 9 週 | Particle-Swarm Optimization (PSO) 2025-10-28(二),2025-10-29(三) |
| 第 10 週 | PSO Programming 2025-11-04(二),2025-11-05(三) |
| 第 11 週 | Applications 2025-11-11(二),2025-11-12(三) |
| 第 12 週 | Midterm Paper Presentation 2025-11-18(二),2025-11-19(三) |
| 第 13 週 | Midterm Paper Presentation 2025-11-25(二),2025-11-26(三) |
| 第 14 週 | Case study 2025-12-02(二),2025-12-03(三) |
| 第 15 週 | Term Project 2025-12-09(二),2025-12-10(三) |
| 第 16 週 | Term Project 2025-12-16(二),2025-12-17(三) |
The lecture is given based on handouts. Parts of the handouts are referred to the following books and articles: 1. M. Gendreau and J.-Y. Potvin, Handbook of Metaheuristics, 2nd Edition, Springer, 2010. 2. H. H. Hoos and T. Stutzle, Stochastic Local Search : Foundations and Applications, 1st edition, Morgan Kufmann/Elsevier, 2004. 3. E. K. Burke and G. Kendall, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Springer, 2005. 4. X. Yang, Engineering Optimization: An Introduction with Metaheuristic Applications, 2010. 5. A. Konar, Computational Intelligence: Principles, Techniques and Applications, Springer, 2005. 6. B. W. Taylor, Introduction to Management Science, 10th edition, 2009. 7. T. Gupta and B. K. Ghosh, "A survey of expert systems in manufacturing and process planning," Computers in Industry, 11(2): 195-204.
- 地點
- MB 501
- 時間
- Wed. 12:00-13:00 (e-mail contact in advance)
- 聯絡方式
- cclin321@nctu.edu.tw