基因演算法與管理科學應用
Genetic Algorithm and Applications in Management Science
學期
109-2
學分
3
學分
當期課號
1491
永久課號
DEM1204
開課單位
工業工程與管理學系
授課教師
林春成
校區
光復
類別
選修
上課時間表
| 節 | 週一 | 週二 |
|---|---|---|
7 15:30–16:20 | 基因演算法與管理科學應用 MB414 2 節連堂 | |
8 16:30–17:20 | ||
9 17:30–18:20 | 基因演算法與管理科學應用 MB414 |
* 根據陽明交大上課時間表所列
概述
針對實務上面臨的問題,傳統的作業研究方法首先會使用數學規劃法來建立數學模型。然而,受限於時間限制下難以及時建立好數學規劃模型,或所解決問題規模過大時,實務上大多會採用基因演算法來求解。本課程將介紹如何以python程式語言來實作基因演算法,並用之來解決實務上常遇到的問題。並進一步學習如何用Google所提供的OR-tools來簡易操作基因演算法求解問題。
教學方式
所有的教材與資料均可從http://e3new.nctu.edu.tw/下載。
評分方式
1. 作業(40%):每週一的第一個小時課程會先授課教學並說明作業,接著有三種方式繳交作業:(1)週一的第二小時立刻解題並向教師或助教當場交作業;(2)若週一解不出來,則於週二補交作業;(3)週二課堂上會教學如何解題,聽完即算補交作業。 2. 期中報告(15%):學生分組,各組以5~10分鐘報告期末要做甚麼題目,亦可選擇報告論文。教師會安排時間與學生互動討論可以做甚麼題目。 3. 期末專題(45%):分組報告專題
課程大綱
- Algorithm
- Operations research and management Science
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | 簡介 |
| 第 2 週 | 教學基本的Python指令 |
| 第 3 週 | 教學基本的Python指令 |
| 第 4 週 | 簡介基因演算法(Genetic Algorithm,GA)和實作 |
| 第 5 週 | 使用基因演算法求解指派問題(Assignment Problem) |
| 第 6 週 | 使用基因演算法求解旅行推銷員問題(Traveling Salesman Problem) |
| 第 7 週 | 使用基因演算法求解流程式生產排程問題(Flow Shop Scheduling) |
| 第 8 週 | 使用基因演算法求解零工式生產排程(Job Shop Scheduling) |
| 第 9 週 | 期中報告 |
| 第 10 週 | 使用基因演算法求解設施定址問題(Facility Location Problem) |
| 第 11 週 | 使用基因演算法求解裝箱問題(Packing Problem) |
| 第 12 週 | 使用基因演算法求解車輛路徑問題(Vehicle Routing Problem) |
| 第 13 週 | 使用基因演算法求解供應鏈最佳化問題(Supply Chain Optimization) |
| 第 14 週 | 期末專題 |
| 第 15 週 | 期末專題 |
| 第 16 週 | 期末專題 |
| 第 17 週 | 彈性補充教學 |
| 第 18 週 | 彈性補充教學 |
教科書
無教科書。
Office Hours
- 地點
- MB501
- 時間
- TBD
- 聯絡方式
- cclin321@nctu.edu.tw