萬用啟發式演算法

Metaheuristic Algorithms

學期

112-1

學分

0 學分

當期課號

537404

永久課號

MGEM30053

開課單位

工業工程與管理學系

授課教師

林春成

校區

光復

類別

選修

上課時間表

節	週二
8 16:30–17:20	萬用啟發式演算法 MB415（光復） 3 節連堂
9 17:30–18:20
A 18:30–19:20

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

概述

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), 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 the online course registration system.

評分方式

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

課程大綱

Management Science

1. Basic problem-solving skill 2. Various problems in management science
Metaheuristic Algorithm

1. Simulated Annealing (SA) 2. Genetic Algorithm (GA) 3. Evolutionary Programming (EP) 4. Ant Colony Optimization (ACO) 5. Particle Swarm Optimization (PSO) 6. Artificial Neural Network (ANN) 7. Artificial Immune System (AIS)

週次計畫

週次	主題
第 1 週	Overview 2023-09-12(二)
第 2 週	Evolutionary Computation: Basic Concepts 2023-09-19(二)
第 3 週	Simulated Annealing (SA) 2023-09-26(二)
第 4 週	SA programming 2023-10-03(二)
第 5 週	Genetic Algorithm (GA) 2023-10-10(二)
第 6 週	GA programming 2023-10-17(二)
第 7 週	Ant Colony Optimization (ACO) 2023-10-24(二)
第 8 週	ACO programming 2023-10-31(二)
第 9 週	Particle-Swarm Optimization (PSO) 2023-11-07(二)
第 10 週	PSO Programming 2023-11-14(二)
第 11 週	Applications 2023-11-21(二)
第 12 週	Midterm Paper Presentation 2023-11-28(二)
第 13 週	Midterm Paper Presentation 2023-12-05(二)
第 14 週	Case study 2023-12-12(二)
第 15 週	Term Project 2023-12-19(二)
第 16 週	Term Project 2023-12-26(二)

教科書

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
時間: Wed. 12:00-13:00 (e-mail contact in advance)
聯絡方式: cclin321@nctu.edu.tw