重慶交通大學2017年博士研究生招生最優化方法考試大綱
一、 考試的總體要求:
1.最優化問題的數學基礎
掌握正定矩陣、梯度、Hesse矩陣、凸集、凸函數等基本概念及判定求解方法,梯度、Hesse矩陣及K-T條件等在最優化方法中的應用。
2.一維搜索法
掌握搜索區間及其確定方法,對分法,黃金分割法等方法。
3.常用約束與無約束最優化方法
掌握最速下降法、罰函數法等常用約束與無約束方法算法思想、特點、適用條件、計算方法等內容。
4.現代優化算法
掌握模擬退火算法、遺傳算法、禁忌搜索算法等現代優化算法算法基本原理,迭代步驟,參數設定,算法缺陷等內容。
二、考試形式與試卷結構
(一)考試形式
考試形式為筆試,考試時間為3小時,滿分為100分。
(二)試卷結構
不提供。
三、主要參考書目
《最優化方法及其應用》,郭科、陳聆、魏友華,高等教育出版社,2010
注意:本文歸作者所有,未經作者允許,不得轉載