課程資訊
課程名稱
Genetic Algorithms 
開課學期
109-2 
授課對象
學程  智慧醫療學分學程  
授課教師
YU, TIAN-LI 
課號
EE5145 
課程識別碼
921 U9400 
班次
 
學分
3.0 
全/半年
半年 
必/選修
選修 
上課時間
星期三7,8,9(14:20~17:20) 
備註
總人數上限:24人 
Ceiba 課程網頁
http://ceiba.ntu.edu.tw/1092_GA 
課程簡介影片
 
核心能力關聯
本課程尚未建立核心能力關連
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

INTRODUCTION TO GAS, INCLUDING MOTIVATION, SIMPLE GA MECHANICS, SIMPLE GA IMPLEMENTATION, SIMPLE GA APPLICATIONS (2 WEEKS).
GA THEORY, INCLUDING SCHEMATA THEORY, BUILDING-BLOCK HYPOTHESIS, NO-FREE-LUNCH THEOREM, GA TAKEOVER, BUILDING-BLOCK DECISION MAKING, DECEPTIONS, AND PROBLEM DIFFICULTY (4 WEEKS).
GA-RELATED ISSUES, INCLUDING DIFFERENT SELECTION, CROSSOVER, AND MUTATION OPERATORS, NICHING, PROBLEMS WITH CONSTRAINTS, REAL-CODED GAS, EVOLUTIONARY STRATEGIES, AND GENETIC PROGRAMMING (5 WEEKS).
CURRENT GA DEVELOPMENT, INCLUDING COMPETENT GAS, ESTIMATION OF DISTRIBUTION ALGORITHMS, AND EFFICIENCY ENHANCEMENT TECHNIQUES (5 WEEKS). 

課程目標
(1) To make students have basic understanding of mechanisms, theory, and applications of genetic algorithms.
(2) To train students to have the ability of applying genetic algorithms of their optimization problems. 
課程要求
Grading:
10% Homework
35% Term project(including 5% proposal、10% oral presentation、20% term paper)
30% Midterm
25% Final

Prerequisite:
Probability
Algorithms (optional) 
預期每週課後學習時數
 
Office Hours
 
指定閱讀
待補 
參考書目
TEXTBOOK: NONE.

REFERENCE:

GENETIC ALGORITHMS IN SEARCH, OPTIMIZATION, AND MACHINE LEARNING
AUTHOR: DAVID E. GOLDBERG
ADDISON-WESLEY (1989)
ISBN: 0201157675

THE DESIGN OF INNOVATION: LESSONS FROM AND FOR COMPETENT GENETIC ALGORITHMS
AUTHOR: DAVID E. GOLDBERG
KLUWER ACADEMIC PUBLISHERS (2002)
ISBN: 1402070985