基因演算法與管理科學應用
Genetic Algorithm and Applications in Management Science
| 節 | 週一 |
|---|---|
5 13:20–14:10 | 基因演算法與管理科學應用 MB415（光復） 3 節連堂 |
6 14:20–15:10 | |
7 15:30–16:20 |
* 根據陽明交大上課時間表所列
針對實務上面臨的問題,傳統的作業研究方法首先會使用數學規劃法來建立數學模型。然而,受限於時間限制下難以及時建立好數學規劃模型,或所解決問題規模過大時,實務上大多會採用基因演算法來求解。本課程將介紹如何以python程式語言來實作基因演算法,並用之來解決實務上常遇到的問題。並進一步學習如何用Google所提供的OR-tools來簡易操作基因演算法求解問題。
教師未提供此項資料
無備註
所有的教材與資料均可從e3課程系統下載。
1. 作業(40%):第一個小時課程會先授課教學並說明作業,接著在剩餘課程時間內立刻解題並向教師或助教當場交作業。隔天會在課程網站上公布作業解答教學影片。 2. 期中報告(15%):學生分組,各組以5~10分鐘報告期末要做甚麼題目,亦可選擇報告論文。教師會安排時間與學生互動討論可以做甚麼題目。 3. 期末專題(45%):分組報告專題
Algorithm
1. Genetic algorithm 2. Design and analysis of genetic algorithm
Operations research and management Science
1. Basic problem-solving skill 2. Various problems in operations research and management science
| 週次 | 主題 |
|---|---|
| 第 1 週 | 簡介 2025-02-17(一) |
| 第 2 週 | 教學基本的Python指令 2025-02-24(一) |
| 第 3 週 | 教學基本的Python指令 2025-03-03(一) |
| 第 4 週 | 簡介基因演算法(Genetic Algorithm,GA)和實作 2025-03-10(一) |
| 第 5 週 | 使用基因演算法求解指派問題(Assignment Problem) 2025-03-17(一) |
| 第 6 週 | 使用基因演算法求解旅行推銷員問題(Traveling Salesman Problem) 2025-03-24(一) |
| 第 7 週 | 使用基因演算法求解流程式生產排程問題(Flow Shop Scheduling) 2025-03-31(一) |
| 第 8 週 | 使用基因演算法求解零工式生產排程(Job Shop Scheduling) 2025-04-07(一) |
| 第 9 週 | 期中報告 2025-04-14(一) |
| 第 10 週 | 使用基因演算法求解設施定址問題(Facility Location Problem) 2025-04-21(一) |
| 第 11 週 | 使用基因演算法求解裝箱問題(Packing Problem) 2025-04-28(一) |
| 第 12 週 | 使用基因演算法求解車輛路徑問題(Vehicle Routing Problem) 2025-05-05(一) |
| 第 13 週 | 使用基因演算法求解供應鏈最佳化問題(Supply Chain Optimization) 2025-05-12(一) |
| 第 14 週 | 期末專題 2025-05-19(一) |
| 第 15 週 | 期末專題 2025-05-26(一) |
| 第 16 週 | 期末專題 2025-06-02(一) |
無教科書。
- 地點
- MB501
- 時間
- TBD
- 聯絡方式
- cclin321@nycu.edu.tw