元啟發式演算法
Meta-Heuristic Algorithm
學期
111-1
學分
3
學分
當期課號
537026
永久課號
MGMS30105
開課單位
管理科學系
授課教師
盧浩鈞
校區
光復
類別
選修
上課時間表
| 節 | 週四 |
|---|---|
5 13:20–14:10 | 元啟發式演算法 M301 3 節連堂 |
6 14:20–15:10 | |
7 15:30–16:20 |
* 根據陽明交大上課時間表所列
概述
此課程為介紹常用之元啟發式演算法, 主要為處 (a)非線性排列組合問題, (b) 非線性約束問題. 可做為處理業界最佳化問題之算法基礎.
先修科目
1.程式設計
教學方式
1.最好請自備個人notebook(且充好電)
評分方式
(a) 上課參與(15%) (b) Paper報告(35%) (c) 期末報告(35%)
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction |
| 第 2 週 | Metaheuristic Genetic Algorithm (GA) |
| 第 3 週 | Implement of GA Model (C#) |
| 第 4 週 | Bin packing problem – math model & its paper. |
| 第 5 週 | Basic GA with bin packing problem (placement procedure) |
| 第 6 週 | Classical packing problem (N13, C21) (Paper study) |
| 第 7 週 | Particle Swarm Optimizer (PSO) |
| 第 8 週 | Implement of PSO Model (C#) |
| 第 9 週 | PSO with boundaries schema & penalty function |
| 第 10 週 | DEPSO: hybrid the GA's operators – crossover and mutation in PSO |
| 第 11 週 | IEEE CEC 2020 competition on real-world single-objective constrained optimization problems |
| 第 12 週 | Strong evolutionary algorithms in IEEE CEC 1 |
| 第 13 週 | Strong evolutionary algorithms in IEEE CEC 2 |
| 第 14 週 | CEC-voting mechanism for constraint handling ensemble method or 專題演講 |
| 第 15 週 | 期末報告1 |
| 第 16 週 | 期末報告2 |
| 第 17 週 | 彈性上課(option) |
| 第 18 週 | 彈性上課(option) |
教科書
1.Teaching PowerPoint materials 2.Papers