最佳化理論與應用

Optimization Theory and Application

學期

106-2

學分

0 學分

當期課號

5078

永久課號

ECM5901

開課單位

電信工程研究所

授課教師

李義明

校區

光復

類別

選修

上課時間表

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

概述

課程概述:最佳化又稱「逆問題」或者「作業研究」,本課程旨在簡介何謂最佳化問題,以及如何求解這類問題的方法。課程目標: 一、學習最佳化之基礎、問題建模、以及應用。二、學習解最佳化問題之數學方法。

先修科目

具備本校大三以上數理相關科目能力

備註

無備註

教學方式

一、教學方法:採投影片與黑板教學,助教講解演習課。二、教學相關配合事項:學生準備課本,於課前預習,課後複習,上課認真聽講作筆記。課程資訊公佈於學校的課程網站。

評分方式

作業:每章習題(部分習題會用電腦程式求解) 考試:期中考、期末考評量:平時表現10%、作業20%、期中考35%、期末考35%

課程大綱

Mathematical Review

1 Methods of Proof and Some Notation 2 Vector Spaces and Matrices 3 Transformations 4 Concepts from Geometry 5 Elements of Calculus
Unconstrained Optimization

6 Basics of Set-Constrained and Unconstrained Optimization 7 One-Dimensional Search Methods 8 Gradient Methods 9 Newton's Method 10 Conjugate Direction Methods 11 Quasi-Newton Methods 12 Solving Linear Equations 13 Unconstrained Optimization and Neural Networks 14 Global Search Algorithms: Genetic Algorithm, Multiobjective Evolutionary Algorithm,...
Linear Programming

15 Introduction to Linear Programming 16 Simplex Method 17 Duality 18 Nonsimplex Methods
Nonlinear Constrained Optimization

19 Problems with Equality Constraints 20 Problems With Inequality Constraints 21 Convex Optimization Problems 22 Algorithms for Constrained Optimization 23 Multiobjective Optimization 24 Geometry Optimization Problems

週次計畫

教師未提供此項資料

教科書

教科書: E.K.P. Chong and S.H. Zak, "An Introduction to Optimization," 4th Ed., John Wiley and Sons, Inc., 2013

Office Hours