元啟發式演算法
Meta-Heuristic Algorithm
學期
112-1
學分
0
學分
當期課號
537019
永久課號
MGMS30118
開課單位
管理科學系
授課教師
盧浩鈞
校區
光復
類別
選修
上課時間表
| 節 | 週四 |
|---|---|
5 13:20–14:10 | 元啟發式演算法 M301（光復） 2 節連堂 |
6 14:20–15:10 |
* 根據陽明交大上課時間表所列
概述
This course introduces commonly used metaheuristic algorithms, primarily for solving (a) non-linear permutation and combinatorial problems, and (b) non-linear constraint problems. It serves as a foundation for algorithmic approaches to solving optimization problems in various industries.
先修科目
1.C# Programming, 2.Basic algorithms
備註
無備註
教學方式
Please bring your own notebook and ensure it is fully charged.
評分方式
(a) Class participation (15%) (b) Paper presentation (35%) (c) Final report (50%)
課程大綱
- DE related algorithms
- IEEE real-world problems & its strong evolutionary algorithms
- Report
- Basic Meta-heuristic algorithms
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction |
| 第 2 週 | Metaheuristic Genetic Algorithm (GA) |
| 第 3 週 | Implement of GA Model (C#) |
| 第 4 週 | Bin packing problem – math. model & BL & IBL |
| 第 5 週 | Basic GA with bin packing problem (placement procedure) |
| 第 6 週 | Classical packing problem (N13, C21) (Paper study) |
| 第 7 週 | Implement of PSO Model (C#) |
| 第 8 週 | Midterm report |
| 第 9 週 | Differential Evolution (DE) & Adaptive DE with Optional External Archive (JADE) |
| 第 10 週 | Success-history based parameter adaptation for DE (SHADE) & DEPSO & RWDEPSO |
| 第 11 週 | Paper report: UPSO (penalty function) & NLP (multi-particle schema) |
| 第 12 週 | Topic speech. |
| 第 13 週 | IEEE CEC 2020 competition on real-world single-objective constrained optimization problems |
| 第 14 週 | Strong evolutionary algorithms in IEEE CEC - iLSHADEε |
| 第 15 週 | Strong evolutionary algorithms in IEEE CEC - εMAgES |
| 第 16 週 | Final report |
| 第 17 週 | Flexible class schedule 1 (option) |
| 第 18 週 | Flexible class schedule 2 (option) |
教科書
1.Teaching PowerPoint materials 2.Papers
Office Hours
- 地點
- M316
- 時間
- Wed, 15:30-17:30
- 聯絡方式
- bach0809@gmail.com