教學(xué)目的要求 最優(yōu)化方法屬于專業(yè)普及課程，是從所有可能方案中選擇最合理的方案以達(dá)到最優(yōu)目標(biāo)的學(xué)科，是隨著計(jì)算機(jī)的普遍應(yīng)用而發(fā)展起來的，它已廣泛應(yīng)用于各個(gè)領(lǐng)域。隨著最優(yōu)化方法理論的完善及計(jì)算機(jī)技術(shù)中各種算法的發(fā)展，最優(yōu)化方法也廣泛被應(yīng)用于計(jì)算機(jī)算法的設(shè)計(jì)和優(yōu)化。本門課程旨在講授最優(yōu)化的基本理論和方法，要求通過本課程的學(xué)習(xí)，具有應(yīng)用最優(yōu)化方法解決一些實(shí)際問題的初步技能，并為以后的學(xué)習(xí)和工作做必要的準(zhǔn)備。 本課程的任務(wù)是討論求解線性規(guī)劃、無約束非線性規(guī)劃、約束非線性規(guī)劃、多目標(biāo)規(guī)劃、整數(shù)規(guī)劃的基本原理與一般方法，并學(xué)習(xí)MATLAB等工具軟件的應(yīng)用，使學(xué)生掌握最優(yōu)化方法的基本概念、基本原理和基本方法，初步學(xué)會(huì)應(yīng)用最優(yōu)化方法解決簡(jiǎn)單的實(shí)際優(yōu)化問題，培養(yǎng)解決實(shí)際問題的能力。 預(yù)修課程 微積分、線性代數(shù) 教材 教材： 《最優(yōu)化理論與方法》，作者袁亞湘、孫文瑜，科學(xué)出版社，1997； 課程資料。 主要內(nèi)容 第一章 最優(yōu)化方法的由來及其基本原理 . 最優(yōu)化方法的產(chǎn)生與發(fā)展，最優(yōu)化方法的基本原理 第二章 線性規(guī)劃 .線性規(guī)劃問題，單純形法 第三章 二次規(guī)劃 . 二次規(guī)劃算法及應(yīng)用 第四章 無約束非線性規(guī)劃 . 牛頓、擬牛頓方法，下降方向及線性搜索 第五章 有約束非線性規(guī)劃 . 有約束非線性規(guī)劃算法，等式約束和不等式約束的處理 第六章 凸優(yōu)化 . 凸問題，凸約束，凸優(yōu)化算法及實(shí)例 第七章 全局優(yōu)化 . 局部與全局最優(yōu)解，多起始點(diǎn)、模擬退火、遺傳算法 第八章 MATLAB優(yōu)化工具箱 . MATLAB優(yōu)化工具軟件的使用 第九章 多目標(biāo)優(yōu)化 . Pareto最優(yōu)性，多目標(biāo)優(yōu)化算法 第十章 整數(shù)規(guī)劃 . 混合整數(shù)規(guī)劃算法概述，整數(shù)規(guī)劃復(fù)雜性，搜索 第十一章 最優(yōu)化方法在計(jì)算機(jī)算法中的應(yīng)用 . 最優(yōu)化方法在機(jī)器學(xué)習(xí)等領(lǐng)域的應(yīng)用。 基本要求： 1、掌握最優(yōu)化方法的基本概念、相關(guān)的優(yōu)化原理和最常用的算法，注意方法處理的技巧及其與計(jì)算機(jī)的結(jié)合，提高計(jì)算機(jī)應(yīng)用能力； 2、通過例子，學(xué)習(xí)使用各種優(yōu)化方法解決實(shí)際中遇到的簡(jiǎn)單優(yōu)化問題，提高分析、解決實(shí)際問題的能力； 參考文獻(xiàn) 主要參考書： 《最優(yōu)化理論與方法》，作者陳寶林，清華大學(xué)出版社，1989； Nonlinear Programming (Second Edition),Dimitri P. Bertsekas, Athena Scientific Belmont, 1999.