|
|
課程簡介 Course Introduction
|
|
開課年度學期 Year / Term
|
113 學年度 第 2 學期
|
|
開課班級 Department
|
電機工程學系碩士班 電機系碩一二合
|
|
授課方式 Instructional Method
|
課堂教學 、 中文
|
|
課程電腦代號 Course Reference Number
|
182058
|
|
課程名稱(中文) Course Title(Chinese)
|
通用啟發法
|
|
課程名稱(英文) Course Title(English)
|
Metaheuristics
|
|
學分數/時數 Credit Hours
|
3 /
3
|
|
必(選)修 Requirement / Elective Course
|
選修
|
|
授課老師 Instructor
|
黃崇能
|
|
助教 Teaching Assistant
|
|
|
上課時間 Meeting Time
|
星期一，節次2、3、4
|
|
上課教室 Classroom
|
ZB209
|
|
Office Hours
|
|
| 獲獎及補助情形 Awards and Grants |
|
|
| 聯合國永續發展目標 (SDGs跨域類別) Sustainable Development Goals, SDGs |
|
SDGs 04.
|
優質教育：確保有教無類、公平以及高品質的教育，及提倡終身學習
|
|
SDGs 07.
|
可負擔的潔淨能源：確保所有的人都可取得負擔得起、可靠、永續及現代的能源
|
|
SDGs 17.
|
多元夥伴關係：建立多元夥伴關係，協力促進永續願景
|
|
|
課程目標 Learning Objectives
|
Compared to optimization algorithms and iterative methods, metaheuristics do not guarantee that a globally optimal solution can be found on some class of problems. Many metaheuristics implement some form of stochastic optimization, so that the solution found is dependent on the set of random variables generated.
While the field also features high-quality research, this course will be with claims of novelty and practical efficacy to students. In combinatorial optimization, students can understand by searching over a large set of feasible solutions, metaheuristics can often find good solutions with less computational effort than optimization algorithms, iterative methods, or simple heuristics. As such, they are useful approaches for optimization problems.
|
|
先修 ( 前置 ) 課程 Prerequisite
|
|
Fuzzy Neural Networks (FNNs),Artificial Neural Networks (ANNs),Adaptive Neuro-Fuzzy Inference System (ANFIS), C and Matlab algorithms
|
| 彈性教學規劃 Flexible Teaching/Planning Schedules |
|
|
|
課程大綱 Course Syllabus
|
| 週次 Week |
課程單元大綱 Unit |
教學方式 Instructional Method/Style/Teaching Style |
參考資料或相關作業 References or Related Materials |
評量方式 Grading |
|
1
|
Properties
|
ppt
|
|
|
|
2
|
Classification
|
ppt
|
|
|
|
3
|
Local search vs. global search
|
ppt
|
|
|
|
4
|
Single-solution vs. population-based
|
ppt&programming
|
|
|
|
5
|
Hybridization and memetic algorithms
|
ppt&programming
|
|
|
|
6
|
Parallel metaheuristics
|
ppt
|
|
|
|
7
|
Nature-inspired and metaphor-based metaheuristics
|
ppt
|
|
|
|
8
|
Applications
|
ppt
|
|
|
|
9
|
middle test
|
programming
|
|
|
|
10
|
Applications
|
ppt&programming
|
|
|
|
11
|
Metaheuristic Optimization Frameworks
|
ppt
|
|
|
|
12
|
Stochastic search
|
ppt
|
|
|
|
13
|
Meta-optimization
|
ppt
|
|
|
|
14
|
Hyper-heuristics
|
ppt
|
|
|
|
15
|
Swarm intelligence
|
ppt
|
|
|
|
16
|
Genetic algorithms
|
ppt&programming
|
|
|
|
17
|
Workforce modeling
|
ppt&programming
|
|
|
|
18
|
Final test
|
programming
|
|
|
|
單一課程對應校能力指標程度 The Degree to Which Single Course Corresponds to School Competence
|
| 編號 No. |
校核心能力 School Core Competencies |
符合程度 Degree of conformity |
|
1
|
公民力 (Citizen)
|
5
|
|
2
|
自學力 (Self-learning)
|
4
|
|
3
|
資訊力 (Information)
|
5
|
|
4
|
創造力 (Creativity)
|
5
|
|
5
|
溝通力 (Communication)
|
5
|
|
6
|
就業力(Employability)
|
5
|
|
單一課程對應系能力指標程度 The Degree to Which Single Course Corresponds to Department Competence
|
| 編號 No. |
類別 Category |
系核心能力 Department Core Competencies |
符合程度 Degree of conformity |
|
01
|
系所
|
具備專業知識運作及運用之能力
|
5
|
|
02
|
系所
|
發掘問題、實驗分析及驗證之能力
|
5
|
|
03
|
系所
|
創新思考開發之能力
|
5
|
|
04
|
系所
|
協調合作、領導團隊與管理規劃之能力
|
5
|
|
05
|
系所
|
中英文寫作與簡報之能力
|
5
|
|
06
|
系所
|
強化國際觀與國際交流之能力
|
5
|
|
單一課程對應院能力指標程度 The Degree to Which Single Course Corresponds to College Competence
|
| 編號 No. |
院核心能力 College Core Competencies |
符合程度 Degree of conformity |
|
1
|
語文能力
|
5
|
|
2
|
溝通與合作能力
|
5
|
|
3
|
創新與實踐能力
|
5
|
|
4
|
專業知能
|
5
|
|
教科書或參考用書 Textbooks or Reference Books
|
|
館藏書名 Library Books
|
|
備註 Remarks
|
Metaheuristics - SpringerLink ISBN: 978-0-387-71921-4
Talbi, E-G. (2009). Metaheuristics: from design to implementation. Wiley. ISBN 978-0-470-27858-1.
|
※請尊重智慧財產權，不得非法影印教科書※
※ Please respect intellectual property rights and do not illegally photocopy textbooks. ※
|
教學方法 Teaching Method
|
|
教學方法 Teaching Method
|
百分比 Percentage
|
|
講述
|
60 %
|
|
個案研討
|
20 %
|
|
專題實作
|
20 %
|
| 總和 Total |
100 % |
|
成績評量方式 Grading
|
| 評量方式 Grading |
百分比 Percentage |
|
期中考
|
30 %
|
|
期末考
|
40 %
|
|
出席狀況
|
20 %
|
|
課堂參與
|
10 %
|
| 總和 Total |
100 % |
|
課程大綱補充資料 Supplementary Material of Course Syllabus
|
|
|
|