校際選修

115-1 選課時程

進行中

  • 初選第一階段 6/15/2026
  • 初選第二階段 6/22/2026
  • 校際選修 8/24/2026
  • 初選第三階段 8/31/2026
  • 開學後加退選 9/7/2026
  • 逾期加退選 9/21/2026
選課資源

萬用啟發式演算法

Metaheuristic Algorithms

學期
107-1
學分
3 學分
當期課號
4006
永久課號
IEM5237
開課單位
工業工程與管理學系
授課教師
林春成
校區
光復
類別
選修
上課時間表
週二
2
09:00–09:50
萬用啟發式演算法
MB506
3 節連堂
3
10:10–11:00
4
11:10–12:00

* 根據陽明交大上課時間表所列

概述

This course gives a broad introduction to metaheuristic algorithms, including Evolutionary Computation, Simulated Annealing (SA), Genetic Algorithm (GA), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Artificial Neural Network (ANN), Fuzzy Set, Artificial Immune System (AIS), and so on. Case studies for a variety of problems arising from management science will also be discussed.

先修科目

Computer programming, operations research, and basic probability theory.

教學方式

All the materials can be downloaded from http://e3.nctu.edu.tw/

評分方式

Participation (5%) Homework (25%) Midterm paper presentation (25%) Term project (45%)

課程大綱
  • Management Science
  • Metaheuristic Algorithm
週次計畫
週次主題
第 1 週Overview
第 2 週Evolutionary Computation
第 3 週Simulated Annealing (SA)
第 4 週SA programming
第 5 週Genetic Algorithm (GA)
第 6 週GA programming
第 7 週Ant Colony Optimization (ACO)
第 8 週ACO programming
第 9 週Midterm Paper Presentation
第 10 週Midterm Paper Presentation
第 11 週Particle-Swarm Optimization (PSO)
第 12 週PSO programming
第 13 週Artificial Neural Network (ANN)
第 14 週Fuzzy Set
第 15 週Artificial immune system (AIS)
第 16 週Case study
第 17 週Term Project
第 18 週Term Project
教科書

The lecture is given based on handouts. Parts of the handouts are referred to the following books and articles: 1. M. Gendreau and J.-Y. Potvin, Handbook of Metaheuristics, 2nd Edition, Springer, 2010. 2. H. H. Hoos and T. Stutzle, Stochastic Local Search : Foundations and Applications, 1st edition, Morgan Kufmann/Elsevier, 2004. 3. E. K. Burke and G. Kendall, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Springer, 2005. 4. X. Yang, Engineering Optimization: An Introduction with Metaheuristic Applications, 2010. 5. A. Konar, Computational Intelligence: Principles, Techniques and Applications, Springer, 2005. 6. B. W. Taylor, Introduction to Management Science, 10th edition, 2009. 7. T. Gupta and B. K. Ghosh, "A survey of expert systems in manufacturing and process planning," Computers in Industry, 11(2): 195-204.

Office Hours
地點
MB 501
時間
Tue. 12:00-13:00 (e-mail contact in advance)
聯絡方式
cclin321@nctu.edu.tw