課程大綱 Syllabus |
學生學習目標 Learning Objectives |
單元學習活動 Learning Activities |
學習成效評量 Evaluation |
備註 Notes |
序 No. | 單元主題 Unit topic |
內容綱要 Content summary |
1 | Introduction of optimization & applications |
最佳化的目的, 問題及方法的歸類, 工程應用簡介 |
了解最佳化應用 |
|
|
|
2 | Basic mathematical concepts |
local and global minimma, gradient vector, Hessian matrix, Taylor's expansion, quadratic form, necessary and sufficient conditions |
屬學基礎 |
|
|
|
3 | Single-variable minimization |
step size, search direction, bisection method, golden section method, polynomial approximation method |
1D 搜尋 |
|
|
|
4 | Numerical method for unconstrained optimization |
search direction, step size
zero-order method, first-order method, and second-order method |
多變數搜尋 |
|
|
|
5 | Introduction of constrained optimization problem |
necessary condition, sufficient condition, KKT conditions, Lagrange Multiplie |
多變數限制條件搜尋 |
|
|
|
6 | constrained optimization problem |
KKT conditions, Lagrange Multiplier |
多變數限制條件理論解 |
|
|
|
7 | Linear programming & simplex method |
standart LP definition, Basic concept of LP, |
線性規劃基礎 |
|
|
|
8 | Linear programming & simplex method |
Simplex method, Two-phase simplex method |
線性規劃數值方法 |
|
|
|
9 | 期中考 |
考試 |
強化最佳化理論 |
|
|
|
10 | numerical method for constrained optimization problem |
basic concept, sequential LP, qadratic programming, constrained steepest descent |
非線性限制條件問題 |
|
|
|
11 | numerical method for constrained optimization problem |
penalty function method & descent function |
非線性最佳化 |
|
|
|
12 | Genetic Algorithm |
concept, algorithm, and applications of genetic algorithms |
了解基因演算法的架構原理及應用 |
|
|
|
13 | Differential Evolution and Particle Swarm |
concpet, algorithm, applications of differential evolution and particle swarm |
學習DE及PSO原理及應用 |
|
|
|
14 | Artificial Immune Algorithm |
concpet, algorithm, applications of artificial immune algorithm |
學習類免疫演算法的原理,架構及應用 |
|
|
|
15 | multi-objective optimization |
concpet and applications of multi-objective algorithm |
學習多目標最佳化的概念及應用 |
|
|
|
16 | engineering optimization |
optimization function of CAE programs
integration of commercial CAE programs with optimization programs |
CAE軟體的最佳化功能
整合CAE軟體自動化設計及最佳化 |
|
|
|
17 | Semester Project Report |
project report |
應用最佳化於工程問題的專題報告 |
|
|
|