基因演算法與管理科學應用
Genetic Algorithm and Applications in Management Science
| 節 | 週一 |
|---|---|
7 15:30–16:20 | 基因演算法與管理科學應用 MB415（光復） 3 節連堂 |
8 16:30–17:20 | |
9 17:30–18:20 |
* 根據陽明交大上課時間表所列
針對實務上面臨的問題,傳統的作業研究方法首先會使用數學規劃法來建立數學模型。然而,受限於時間限制下難以及時建立好數學規劃模型,或所解決問題規模過大時,實務上大多會採用基因演算法來求解。本課程將介紹如何以python程式語言來實作基因演算法,並用之來解決實務上常遇到的問題。並進一步學習如何用Google所提供的OR-tools來簡易操作基因演算法求解問題。
教師未提供此項資料
無備註
所有的教材與資料均可從e3課程系統下載。
1. 作業(40%):第一個小時課程會先授課教學並說明作業,接著有二種方式繳交作業:(1)第二小時立刻解題並向教師或助教當場交作業;(2)最後10分鐘會播放解題教學影片,聽完即算補交作業。 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 週 | 簡介 2024-02-19(一) |
| 第 2 週 | 教學基本的Python指令 2024-02-26(一) |
| 第 3 週 | 教學基本的Python指令 2024-03-04(一) |
| 第 4 週 | 簡介基因演算法(Genetic Algorithm,GA)和實作 2024-03-11(一) |
| 第 5 週 | 使用基因演算法求解指派問題(Assignment Problem) 2024-03-18(一) |
| 第 6 週 | 使用基因演算法求解旅行推銷員問題(Traveling Salesman Problem) 2024-03-25(一) |
| 第 7 週 | 使用基因演算法求解流程式生產排程問題(Flow Shop Scheduling) 2024-04-01(一) |
| 第 8 週 | 使用基因演算法求解零工式生產排程(Job Shop Scheduling) 2024-04-08(一) |
| 第 9 週 | 期中報告 2024-04-15(一) |
| 第 10 週 | 使用基因演算法求解設施定址問題(Facility Location Problem) 2024-04-22(一) |
| 第 11 週 | 使用基因演算法求解裝箱問題(Packing Problem) 2024-04-29(一) |
| 第 12 週 | 使用基因演算法求解車輛路徑問題(Vehicle Routing Problem) 2024-05-06(一) |
| 第 13 週 | 使用基因演算法求解供應鏈最佳化問題(Supply Chain Optimization) 2024-05-13(一) |
| 第 14 週 | 期末專題 2024-05-20(一) |
| 第 15 週 | 期末專題 2024-05-27(一) |
| 第 16 週 | 期末專題 2024-06-03(一) |
無教科書。
- 地點
- MB501
- 時間
- TBD
- 聯絡方式
- cclin321@nycu.edu.tw