元啟發式演算法

Meta-Heuristic Algorithm

學期

111-1

學分

0 學分

當期課號

537026

永久課號

MGMS30105

開課單位

管理科學系

授課教師

盧浩鈞

校區

光復

類別

選修

上課時間表

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

概述

此課程為介紹常用之元啟發式演算法, 主要為處 (a)非線性排列組合問題, (b) 非線性約束問題. 可做為處理業界最佳化問題之算法基礎.

先修科目

1.程式設計

備註

無備註

教學方式

1.最好請自備個人notebook(且充好電)

評分方式

(a) 上課參與(15%) (b) Paper報告(35%) (c) 期末報告(35%)

課程大綱

教師未提供此項資料

週次計畫

週次	主題
第 1 週	Introduction
第 2 週	Metaheuristic Genetic Algorithm (GA)
第 3 週	Implement of GA Model (C#)
第 4 週	Bin packing problem – math model & its paper.
第 5 週	Basic GA with bin packing problem (placement procedure)
第 6 週	Classical packing problem (N13, C21) (Paper study)
第 7 週	Particle Swarm Optimizer (PSO)
第 8 週	Implement of PSO Model (C#)
第 9 週	PSO with boundaries schema & penalty function
第 10 週	DEPSO: hybrid the GA's operators – crossover and mutation in PSO
第 11 週	IEEE CEC 2020 competition on real-world single-objective constrained optimization problems
第 12 週	Strong evolutionary algorithms in IEEE CEC 1
第 13 週	Strong evolutionary algorithms in IEEE CEC 2
第 14 週	CEC-voting mechanism for constraint handling ensemble method or 專題演講
第 15 週	期末報告1
第 16 週	期末報告2
第 17 週	彈性上課(option)
第 18 週	彈性上課(option)

教科書

1.Teaching PowerPoint materials 2.Papers

Office Hours