元啟發式演算法

Meta-Heuristic Algorithm

學期

114-1

學分

2 學分

當期課號

537008

永久課號

MGMS30118

開課單位

管理科學系

授課教師

盧浩鈞

校區

光復

類別

選修

上課時間表

節	週三
1 08:00–08:50	元啟發式演算法 M301 2 節連堂
2 09:00–09:50	元啟發式演算法 M301 2 節連堂

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

概述

This course introduces commonly used metaheuristic algorithms, primarily for solving (a) non-linear permutation and combinatorial problems, and (b) non-linear constraint problems. It serves as a foundation for algorithmic approaches to solving optimization problems in various industries.

先修科目

1.C# Programming, 2.Basic algorithms 3.No online course registration available.

教學方式

Please bring your own notebook and ensure it is fully charged.

評分方式

(a) Class participation (15%) (b) Paper presentation (35%) (c) Final report (50%)

課程大綱

DE related algorithms
IEEE real-world problems & its strong evolutionary algorithms
Report
Basic Meta-heuristic algorithms

週次計畫

週次	主題
第 1 週	Introduction
第 2 週	Metaheuristic Genetic Algorithm (GA)
第 3 週	Implement of GA Model (C#)
第 4 週	Bin packing problem – math. model &amp amp&#x0D BL &amp amp&#x0D IBL
第 5 週	Basic GA with bin packing problem (placement procedure)
第 6 週	Classical packing problem (N13, C21) (Paper study)
第 7 週	Implement of PSO Model (C#)
第 8 週	Midterm report
第 9 週	Differential Evolution (DE) &amp amp&#x0D Adaptive DE with Optional External Archive (JADE)
第 10 週	Success-history based parameter adaptation for DE (SHADE) &amp amp&#x0D DEPSO &amp amp&#x0D RWDEPSO
第 11 週	Paper report: UPSO (penalty function) &amp amp&#x0D NLP (multi-particle schema)
第 12 週	Topic speech.
第 13 週	IEEE CEC 2020 competition on real-world single-objective constrained optimization problems
第 14 週	Strong evolutionary algorithms in IEEE CEC - iLSHADE??
第 15 週	Strong evolutionary algorithms in IEEE CEC - ??MAgES
第 16 週	Final report
第 17 週	Flexible class schedule 1 (option)
第 18 週	Flexible class schedule 2 (option)

教科書

1.Teaching PowerPoint materials 2.Papers

Office Hours

地點: M316
時間: Wed, 13:30-15:30
聯絡方式: bach0809@gmail.com