機(jī)械優(yōu)化設(shè)計(jì)考綱_第1頁
機(jī)械優(yōu)化設(shè)計(jì)考綱_第2頁
機(jī)械優(yōu)化設(shè)計(jì)考綱_第3頁
機(jī)械優(yōu)化設(shè)計(jì)考綱_第4頁
機(jī)械優(yōu)化設(shè)計(jì)考綱_第5頁
已閱讀5頁,還剩18頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

高綱1513江蘇省高等教育自學(xué)考試大綱30586機(jī)械優(yōu)化設(shè)計(jì)南京理工大學(xué)編江蘇省高等教育自學(xué)考試委員會(huì)辦公室I課程性質(zhì)與課程目標(biāo)一、 課程性質(zhì)和特點(diǎn)《機(jī)械優(yōu)化設(shè)計(jì)》是高等工科院校中機(jī)械設(shè)計(jì)制造及其自動(dòng)化專業(yè)現(xiàn)代設(shè)計(jì)方法模塊的一門選修課程,它綜合運(yùn)用先修課程所學(xué)到的數(shù)學(xué)、計(jì)算機(jī)編程和機(jī)械等方面知識(shí)與理論,來解決機(jī)械工程領(lǐng)域內(nèi)有關(guān)機(jī)構(gòu)、機(jī)械零部件、機(jī)械結(jié)構(gòu)及機(jī)械系統(tǒng)的優(yōu)化設(shè)計(jì)問題及機(jī)械工程領(lǐng)域的其他優(yōu)化問題。通過課程的學(xué)習(xí)可以培養(yǎng)學(xué)生運(yùn)用現(xiàn)代設(shè)計(jì)理論與方法來更好地解決機(jī)械工程設(shè)計(jì)問題的能力。為進(jìn)一步深入學(xué)習(xí)現(xiàn)代機(jī)械設(shè)計(jì)的理論與方法及更好地從事機(jī)械工程方面的設(shè)計(jì)、制造和管理等相關(guān)工作打下良好的基礎(chǔ)。本課程的特點(diǎn)是數(shù)學(xué)基礎(chǔ)理論與計(jì)算機(jī)編程語言與機(jī)械設(shè)計(jì)專業(yè)知識(shí)高度結(jié)合的綜合課程。二、 課程目標(biāo)本門課程通過授課、練習(xí)和上機(jī)實(shí)踐等教學(xué)環(huán)節(jié),使學(xué)生樹立機(jī)械優(yōu)化設(shè)計(jì)的基本思想,了解機(jī)械優(yōu)化設(shè)計(jì)的基本概念,初步掌握建立優(yōu)化數(shù)學(xué)模型的基本方法和要求,了解和掌握一維搜索、無約束優(yōu)化和約束優(yōu)化中的一些基本算法及各種基本優(yōu)化方法的特點(diǎn)和相關(guān)優(yōu)化參數(shù)的選用原則,具有一定的編制和使用優(yōu)化軟件工具的能力,并具備一定的將機(jī)械工程問題轉(zhuǎn)化為最優(yōu)化問題并求解的應(yīng)用能力。三、 與相關(guān)課程的聯(lián)系與區(qū)別本課程教學(xué)需要的先修課程:高等數(shù)學(xué)、理論力學(xué)、材料力學(xué)、機(jī)械原理、機(jī)械設(shè)計(jì)、機(jī)械制造裝備設(shè)計(jì)、計(jì)算機(jī)編程語言。本門課程要利用高等數(shù)學(xué)中有關(guān)偏導(dǎo)數(shù)、函數(shù)、極值、線性代數(shù)和矩陣等知識(shí)來構(gòu)建優(yōu)化的方法;利用力學(xué)、機(jī)械設(shè)計(jì)和機(jī)械制造等方面的專業(yè)知識(shí)將工程問題轉(zhuǎn)化成規(guī)范的優(yōu)化設(shè)計(jì)數(shù)學(xué)模型,并利用計(jì)算機(jī)編程語言將優(yōu)化方法和數(shù)學(xué)模型轉(zhuǎn)化成可以執(zhí)行的計(jì)算機(jī)程序,從而得到優(yōu)化問題的解。因此,它既區(qū)別于基礎(chǔ)的數(shù)學(xué)、力學(xué)課程和計(jì)算機(jī)編程語言課,又不同于機(jī)械設(shè)計(jì)和機(jī)械制造等機(jī)械專業(yè)課程,是利用數(shù)學(xué)方法和編程語言來解決機(jī)械工程設(shè)計(jì)問題的綜合性課程。需要培養(yǎng)學(xué)生綜合應(yīng)用各選修課程知識(shí)解決工程設(shè)計(jì)問題的能力。四、 課程的重點(diǎn)和難點(diǎn)本課程的重點(diǎn)內(nèi)容:機(jī)械優(yōu)化設(shè)計(jì)的基本概念、一維搜索優(yōu)化方法、基本的無約束優(yōu)化方法和約束優(yōu)化方法。本課程的次重點(diǎn)內(nèi)容:機(jī)械優(yōu)化數(shù)學(xué)模型建立方法和原則、優(yōu)化設(shè)計(jì)的數(shù)學(xué)基礎(chǔ)、線性規(guī)劃方法、多目標(biāo)和離散變量的優(yōu)化方法。本課程的的難點(diǎn)內(nèi)容:約束優(yōu)化方法、優(yōu)化方法在機(jī)械工程設(shè)計(jì)中的實(shí)際應(yīng)用。II考核目標(biāo)本大綱在考核目標(biāo)中,按照識(shí)記、領(lǐng)會(huì)和應(yīng)用三個(gè)層次規(guī)定其應(yīng)達(dá)到的能力層次要求。三個(gè)能力層次是遞升的關(guān)系,后者必須建立在前者的基礎(chǔ)上。各能力層次的含義是:識(shí)記(I):要求考生能夠識(shí)別和記憶本課程中有關(guān)優(yōu)化設(shè)計(jì)數(shù)學(xué)模型和各種基本優(yōu)化方法基本概念、基本原理、算法特點(diǎn)、算法步驟等主要內(nèi)容并能夠根據(jù)考核的不同要求,做正確的表述、選擇和判斷。領(lǐng)會(huì)(II):要求考生能夠領(lǐng)悟和理解本課程中有關(guān)優(yōu)化問題數(shù)學(xué)建模、求解及各種基本優(yōu)化方法的概念及原理的內(nèi)涵及外延,理解各種優(yōu)化方法的數(shù)學(xué)基礎(chǔ)和求解步驟的確切含義,掌握每種方法的適用條件和優(yōu)化參數(shù)選用原則;理解相關(guān)知識(shí)的區(qū)別和聯(lián)系,做出正確的判斷、解釋和說明。應(yīng)用(III):要求考生能夠根據(jù)所學(xué)的方法,對(duì)簡單的優(yōu)化問題求解,得出正確的結(jié)論或做出正確的判斷。能夠針對(duì)具體、實(shí)際的工程情況發(fā)現(xiàn)問題,并能探究解決問題的方法,建立合理的數(shù)學(xué)模型,用所學(xué)的優(yōu)化方法進(jìn)行求解,并學(xué)會(huì)編程或利用現(xiàn)有優(yōu)化軟件求解優(yōu)化問題。m課程內(nèi)容與考核要求緒論一、 學(xué)習(xí)目的與要求了解機(jī)械優(yōu)化設(shè)計(jì)的特點(diǎn)、發(fā)展概況以及本課程的主要內(nèi)容。二、 課程內(nèi)容傳統(tǒng)設(shè)計(jì)和優(yōu)化設(shè)計(jì)的特點(diǎn)和區(qū)別,機(jī)械優(yōu)化設(shè)計(jì)發(fā)展概況及本課程的主要內(nèi)容。三、考核知識(shí)點(diǎn)與考核要求傳統(tǒng)設(shè)計(jì)和優(yōu)化設(shè)計(jì)識(shí)記:傳統(tǒng)設(shè)計(jì)特點(diǎn),傳統(tǒng)設(shè)計(jì)流程;領(lǐng)會(huì):優(yōu)化設(shè)計(jì)特點(diǎn),現(xiàn)代設(shè)計(jì)流程。機(jī)械優(yōu)化設(shè)計(jì)發(fā)展概況四、本章重點(diǎn)、難點(diǎn)傳統(tǒng)設(shè)計(jì)和優(yōu)化設(shè)計(jì)的特點(diǎn)和區(qū)別。第一章優(yōu)化設(shè)計(jì)概述一、 學(xué)習(xí)目的與要求通過對(duì)人字架、連桿機(jī)構(gòu)和齒輪減速器等優(yōu)化設(shè)計(jì)問題建模和求解的實(shí)例說明,加強(qiáng)對(duì)機(jī)械優(yōu)化設(shè)計(jì)的具體認(rèn)識(shí),了解優(yōu)化設(shè)計(jì)的具體過程、相關(guān)概念以及優(yōu)化問題的一些基本要求。二、 課程內(nèi)容通過對(duì)人字架的優(yōu)化問題和連桿機(jī)構(gòu)和齒輪減速器等優(yōu)化數(shù)學(xué)模型建立的討論,了解典型優(yōu)化設(shè)計(jì)問題數(shù)學(xué)模型的建立方法和步驟,優(yōu)化設(shè)計(jì)問題的基本概念和基本解法。三、 考核知識(shí)點(diǎn)與考核要求優(yōu)化設(shè)計(jì)問題數(shù)學(xué)模型的建立方法和步驟優(yōu)化設(shè)計(jì)問題的基本概念識(shí)記:設(shè)計(jì)變量和設(shè)計(jì)空間、設(shè)計(jì)常量;約束條件和約束類型、約束曲面;目標(biāo)函數(shù)、等值線和等值面。領(lǐng)會(huì):優(yōu)化問題的數(shù)學(xué)模型;優(yōu)化問題的分類。應(yīng)用:優(yōu)化問題的數(shù)學(xué)模型的規(guī)范表達(dá)方式。優(yōu)化問題的幾何解釋識(shí)記:可行域與非可行域;極值點(diǎn);全局最優(yōu)點(diǎn)與局部最優(yōu)點(diǎn)。領(lǐng)會(huì):無約束極值點(diǎn)與約束極值點(diǎn)、起作用約束和不起作用約束。應(yīng)用:二維約束優(yōu)化問題極值點(diǎn)所處不同位置的幾何描述。優(yōu)化設(shè)計(jì)問題的基本解法識(shí)記:優(yōu)化準(zhǔn)則法;數(shù)值迭代法;搜索方向;最佳步長;幾種迭代收斂準(zhǔn)貝貝模準(zhǔn)則、值準(zhǔn)則和梯度準(zhǔn)則。領(lǐng)會(huì):優(yōu)化準(zhǔn)則法和數(shù)值迭代法極值點(diǎn)的搜索過程及特點(diǎn)。應(yīng)用:優(yōu)化準(zhǔn)則法和數(shù)值迭代法迭代公式;收斂準(zhǔn)則及收斂精度的選用。四、本章重點(diǎn)、難點(diǎn)本章重點(diǎn):優(yōu)化設(shè)計(jì)問題的基本概念和幾何解釋。本章難點(diǎn):優(yōu)化設(shè)計(jì)問題數(shù)學(xué)模型的建立。第二章優(yōu)化設(shè)計(jì)的數(shù)學(xué)基礎(chǔ)一、 學(xué)習(xí)目的與要求為了便于學(xué)習(xí)以后各章所列舉的優(yōu)化方法,有必要先對(duì)極值理論作概略介紹。本章要求掌握機(jī)械優(yōu)化設(shè)計(jì)的數(shù)學(xué)基礎(chǔ),掌握等式約束和不等式約束優(yōu)化問題的極值條件。二、 課程內(nèi)容講述多元函數(shù)的方向?qū)?shù)與梯度,多元函數(shù)的泰勒展開,無約束優(yōu)化問題的極值條件,凸集、凸函數(shù)與凸規(guī)劃,等式約束優(yōu)化問題的極值條件,不等式約束優(yōu)化問題的極值條件。三、 考核知識(shí)點(diǎn)與考核要求多元函數(shù)的方向?qū)?shù)與梯度識(shí)記:方向?qū)?shù);梯度;負(fù)梯度方向。領(lǐng)會(huì):方向?qū)?shù)與梯度的關(guān)系;梯度方向與等值線的關(guān)系。應(yīng)用:二元和多元函數(shù)的梯度的計(jì)算。多元函數(shù)的泰勒展開識(shí)記:函數(shù)的泰勒展開式;海賽矩陣。領(lǐng)會(huì):二元函數(shù)的泰勒展開式的矩陣形式;函數(shù)的泰勒展開式的一次形式和二次形式的意義。應(yīng)用:函數(shù)的梯度和海賽矩陣的計(jì)算,泰勒展開式的計(jì)算。無約束優(yōu)化問題的極值條件識(shí)記:極值點(diǎn)和拐點(diǎn);函數(shù)取得極值的充分條件;海賽矩陣正定。領(lǐng)會(huì):二元和多元函數(shù)取得極值的充分條件。應(yīng)用:二元函數(shù)取得極值判定凸集、凸函數(shù)與凸規(guī)劃識(shí)記:凸集與非凸集;局部極小點(diǎn)和全局極小點(diǎn);凸函數(shù)定義;凸規(guī)劃和表達(dá)形式。領(lǐng)會(huì):凸集、凸函數(shù)和凸規(guī)劃的性質(zhì)。應(yīng)用:凸集與凸規(guī)劃的判定;凸函數(shù)的數(shù)學(xué)表達(dá)和幾何描述。等式約束優(yōu)化問題的極值條件識(shí)記:消元法(降維法)定義;拉格朗日乘子和拉格朗日乘子法定義和表達(dá)式。領(lǐng)會(huì):拉格朗日乘子法原理與算法步驟應(yīng)用:拉格朗日乘子法計(jì)算等式約束優(yōu)化問題。不等式約束優(yōu)化問題的極值條件識(shí)記:一元函數(shù)在給定區(qū)間上的極值條件;庫恩-塔克條件的表達(dá)式。領(lǐng)會(huì):庫恩-塔克條件的幾何意義。應(yīng)用:庫恩-塔克條件的在約束優(yōu)化問題中的實(shí)際應(yīng)用。四、本章重點(diǎn)、難點(diǎn)本章重點(diǎn):多元函數(shù)的方向?qū)?shù)與梯度,多元函數(shù)的泰勒展開,海賽矩陣,凸集、凸函數(shù)與凸規(guī)劃、庫恩-塔克條件。本章難點(diǎn):等式約束優(yōu)化問題的極值條件,庫恩-塔克條件。第三章一維搜索方法一、 學(xué)習(xí)目的與要求一維搜索是優(yōu)化搜索方法的基礎(chǔ),本章要求掌握用數(shù)值法求解一維搜索最佳步長因子的方法和搜索區(qū)間確定和消去的原理。二、 課程內(nèi)容搜索區(qū)間的確定與區(qū)間消元法,一維搜索的試探方法,一維搜索的插值方法。三、 考核知識(shí)點(diǎn)與考核要求一維搜索原理識(shí)記:一維搜索迭代公式;一維搜索最佳步長因子。領(lǐng)會(huì):一維搜索最佳步長因子數(shù)值解法原理。搜索區(qū)間的確定與區(qū)間消去法識(shí)記:確定搜索區(qū)間的外推法原理,一維搜索區(qū)間的特征;區(qū)間消元法原理;一維搜索方法的分類。領(lǐng)會(huì):外推法和區(qū)間消去法的工作步驟。應(yīng)用:外推原則和區(qū)間消去的判定原則。一維搜索的試探方法識(shí)記:黃金分割的特點(diǎn)和定義;黃金分割法的迭代公式;黃金分割法的特點(diǎn)。領(lǐng)會(huì):黃金分割法的迭代過程和收斂準(zhǔn)則。應(yīng)用:用黃金分割法進(jìn)行一維搜索求極值的應(yīng)用。一維搜索的插值方法識(shí)記:牛頓法(切線法)的迭代公式;二次插值法(拋物線法)的原理。領(lǐng)會(huì):牛頓法的迭代過程和幾何意義;二次插值法的迭代過程。應(yīng)用:牛頓法和二次插值法在一維搜索求極值中的應(yīng)用。四、本章重點(diǎn)、難點(diǎn)本章重點(diǎn):搜索區(qū)間的確定與區(qū)間消元法原理,用黃金分割法和牛頓法求一元函數(shù)極小點(diǎn)。本章難點(diǎn):牛頓法,二次插值法。第四章無約束優(yōu)化方法一、 學(xué)習(xí)目的與要求無約束優(yōu)化問題的解法是優(yōu)化設(shè)計(jì)方法的基本組成部分,也是優(yōu)化方法的基本。本章要求掌握共軛梯度法、鮑威爾法等經(jīng)典的無約束優(yōu)化方法。二、 課程內(nèi)容最速下降法,牛頓型方法,共軛方向及共軛方向法,共軛梯度法,變尺度法,坐標(biāo)輪換法,鮑威爾方法,單行替換法。三、考核知識(shí)點(diǎn)與考核要求無約束優(yōu)化方法原理識(shí)記:無約束優(yōu)化方法的迭代方向和迭代公式;無約束優(yōu)化方法的分類。領(lǐng)會(huì):無約束優(yōu)化方法的迭代過程。最速下降法(梯度法)識(shí)記:最速下降法的定義;最速下降法的特點(diǎn),最速下降法的搜索方向。領(lǐng)會(huì):最速下降法的搜索路徑和步驟。應(yīng)用:用最速下降法求函數(shù)極值。牛頓型方法識(shí)記:多元函數(shù)求極值的牛頓法迭代公式;牛頓方向和阻尼牛頓方向。領(lǐng)會(huì):牛頓法和阻尼牛頓法的計(jì)算過程。應(yīng)用:用牛頓法和阻尼牛頓法求函數(shù)極值。共軛方向及共軛方向法識(shí)記:共軛方向的概念;共軛方向的性質(zhì),求共軛方向的迭代公式。領(lǐng)會(huì):共軛方向法迭代過程,格拉姆-斯密特向量系共軛化方法。應(yīng)用:會(huì)求矩陣的一組共軛向量系。共軛梯度法識(shí)記:共軛梯度法的原理和定義;共軛梯度方向的遞推公式。領(lǐng)會(huì):共軛梯度法的計(jì)算過程。應(yīng)用:編程用共軛梯度法求函數(shù)極值。變尺度法識(shí)記:尺度矩陣的概念;變尺度矩陣的形式;擬牛頓條件。領(lǐng)會(huì):變尺度矩陣的建立方法,變尺度法的一般步驟。應(yīng)用:應(yīng)用DFP變尺度法求函數(shù)極值。坐標(biāo)輪換法識(shí)記:坐標(biāo)輪換法的定義;坐標(biāo)輪換法的迭代公式。領(lǐng)會(huì):坐標(biāo)輪換法的尋優(yōu)過程。應(yīng)用:坐標(biāo)輪換法的應(yīng)用和搜索過程特點(diǎn)的幾何描述。鮑威爾方法識(shí)記:鮑威爾共軛方向的生成,鮑威爾共軛方向的特點(diǎn)。領(lǐng)會(huì):鮑威爾共軛方向的基本算法和改進(jìn)算法的計(jì)算步驟。應(yīng)用:用鮑威爾方法求函數(shù)極值的計(jì)算。9.單形替換法識(shí)記:單形替換法的基本原理;單形替換法的搜索策略。領(lǐng)會(huì):單形替換法的計(jì)算步驟。應(yīng)用:用單形替換法求二維函數(shù)極值。四、本章重點(diǎn)、難點(diǎn)本章重點(diǎn):用最速下降法求函數(shù)極值,用牛頓法、阻尼牛頓法求函數(shù)極值,共軛方向和共軛梯度方向的產(chǎn)生,用共軛梯度法求函數(shù)極值,用鮑威爾方法求函數(shù)極值,坐標(biāo)輪換法的應(yīng)用。本章難點(diǎn):DFP算法、鮑威爾共軛方向法。第五章線性規(guī)劃一、 學(xué)習(xí)目的與要求約束函數(shù)與目標(biāo)函數(shù)都是線性函數(shù)的優(yōu)化問題稱為線性規(guī)劃問題,線性規(guī)劃問題的理論與方法均比較成熟,本章要求了解線性規(guī)劃問題的基本性質(zhì)和圖解方法,掌握基本可行解的轉(zhuǎn)換方法,掌握單純形方法的基本原理和計(jì)算步驟,并能應(yīng)用單純形方法方法求解簡單的線性規(guī)劃問題。二、 課程內(nèi)容線性規(guī)劃的形式與基本性質(zhì),基本可行解的轉(zhuǎn)換,單純形方法,修正單純形方法。三、 考核知識(shí)點(diǎn)與考核要求線性規(guī)劃的標(biāo)準(zhǔn)形式與基本性質(zhì)識(shí)記:線性規(guī)劃的標(biāo)準(zhǔn)形式;線性規(guī)劃有最優(yōu)解的條件和最優(yōu)解的幾種情況。領(lǐng)會(huì):線性規(guī)劃的基本性質(zhì)的圖解法和代數(shù)法意義。應(yīng)用:圖解法和代數(shù)法求簡單線性規(guī)劃問題基本解和最優(yōu)解基本可行解的轉(zhuǎn)換識(shí)記:基本解;可行解;基本可行解的基本變量。領(lǐng)會(huì):基本可行解的轉(zhuǎn)換方法;初始基本可行解的求法。應(yīng)用:應(yīng)用基本可行解的轉(zhuǎn)換方法求線性規(guī)劃的一組基本可行解。單純形方法識(shí)記:由基本可行解求最優(yōu)解的規(guī)則:0規(guī)則;最速變化規(guī)則。領(lǐng)會(huì):0規(guī)則和最速變化規(guī)則的基本原理;單純形方法的計(jì)算步驟。應(yīng)用:應(yīng)用單純形方法求解簡單的線性規(guī)劃問題。修正單純形法識(shí)記:修正單純形方法的基本原理。領(lǐng)會(huì):修正單純形方法的基本計(jì)算步驟。四、本章重點(diǎn)、難點(diǎn)本章重點(diǎn):線性規(guī)劃的基本性質(zhì)和基本可行解的圖解法和代數(shù)法求解,單純形方法求解線性規(guī)劃問題。本章難點(diǎn):修正單純形方法。第六章約束優(yōu)化方法一、 學(xué)習(xí)目的與要求機(jī)械優(yōu)化設(shè)計(jì)中的問題,大多屬于約束優(yōu)化問題,本章要求掌握求解約束優(yōu)化問題的若干方法,了解方法的原理和一些基本方法的應(yīng)用,如:隨機(jī)方向法,復(fù)合形法,懲罰函數(shù)法等。二、 課程內(nèi)容隨機(jī)方向法,復(fù)合形法,可行方向法,懲罰函數(shù)法,增廣乘子法,非線性規(guī)劃問題的線性化解法一一線性逼近法,廣義簡約梯度法,二次規(guī)劃法。三、 考核知識(shí)點(diǎn)與考核要求約束優(yōu)化方法的基本原理識(shí)記:約束優(yōu)化方法的迭代方向和迭代公式;約束優(yōu)化方法的分類(直接法和間接法的類型)。領(lǐng)會(huì):約束優(yōu)化方法之間接法的原理與特點(diǎn)。隨機(jī)方向法識(shí)記:隨機(jī)數(shù)的產(chǎn)生;初始點(diǎn)的選擇。領(lǐng)會(huì):可行搜索方向的產(chǎn)生,搜索步長的確定,隨機(jī)方向法的計(jì)算步驟。應(yīng)用:隨機(jī)方向的產(chǎn)生;隨機(jī)方向的迭代公式;用隨機(jī)方向法求約束優(yōu)化問題的最優(yōu)解。復(fù)合形法識(shí)記:初始復(fù)合形的形成;復(fù)合形的形心、最好點(diǎn)、最壞點(diǎn)和次壞點(diǎn)求法。領(lǐng)會(huì):復(fù)合形的搜索方法:反射、擴(kuò)張、收縮和壓縮;復(fù)合形法的計(jì)算步驟;復(fù)合形的收斂準(zhǔn)則。應(yīng)用:用復(fù)合形法求約束優(yōu)化問題的最優(yōu)解??尚蟹较蚍ㄗR(shí)記:可行方向法的搜索策略;產(chǎn)生可行方向的條件:可行條件,下降條件。領(lǐng)會(huì):可行方向的產(chǎn)生方法;步長的確定:最優(yōu)步長、試驗(yàn)步長的計(jì)算、試驗(yàn)點(diǎn)調(diào)整到約束面的方法;可行方向法的計(jì)算步驟。應(yīng)用:用可行方向法求約束優(yōu)化問題的最優(yōu)解。懲罰函數(shù)法識(shí)記:內(nèi)點(diǎn)懲罰函數(shù)法、外點(diǎn)懲罰函數(shù)法、混合懲罰函數(shù)法的定義;懲罰函數(shù)的形式;懲罰因子的取值規(guī)律;初始點(diǎn)的選取要求。領(lǐng)會(huì):內(nèi)點(diǎn)懲罰函數(shù)法、外點(diǎn)懲罰函數(shù)法和混合懲罰函數(shù)法的原理和計(jì)算步驟;內(nèi)點(diǎn)懲罰函數(shù)法、外點(diǎn)懲罰函數(shù)法、混合懲罰函數(shù)法的最優(yōu)點(diǎn)的逼近過程和幾何意義。應(yīng)用:用內(nèi)點(diǎn)懲罰函數(shù)法、外點(diǎn)懲罰函數(shù)法和混合懲罰函數(shù)法計(jì)算約束優(yōu)化問題的最優(yōu)解。增廣乘子法識(shí)記:拉格朗日乘子法、等式約束的增廣乘子法原理;增廣乘子函數(shù)的形式。領(lǐng)會(huì):不等式約束的增廣乘子法原理和計(jì)算步驟。應(yīng)用:用增廣乘子法計(jì)算約束優(yōu)化問題的最優(yōu)解。非線性規(guī)劃問題的線性化解法一一線性逼近法識(shí)記:序列線性規(guī)劃法。領(lǐng)會(huì):割平面法,小步梯度法。應(yīng)用:非線性規(guī)劃法。廣義簡約梯度法,二次規(guī)劃法識(shí)記:簡約梯度法,二次規(guī)劃法。領(lǐng)會(huì):廣義簡約梯度法及其迭代步驟。應(yīng)用:不等式約束函數(shù)的處理和換基問題。四、本章重點(diǎn)、難點(diǎn)本章重點(diǎn):隨機(jī)方向法、復(fù)合形法和可行方向法的原理,用懲罰函數(shù)法求解約束優(yōu)化問題的最優(yōu)解。本章難點(diǎn):增廣乘子法、廣義簡約梯度法。第七章多目標(biāo)及離散變量優(yōu)化方法一、 學(xué)習(xí)目的與要求機(jī)械優(yōu)化設(shè)計(jì)中的實(shí)際工程問題,多數(shù)情況下有多個(gè)設(shè)計(jì)性能指標(biāo),另外設(shè)計(jì)變量有許多非連續(xù)分布,本章要求掌握多目標(biāo)優(yōu)化設(shè)計(jì)問題中目標(biāo)函數(shù)的處理方法及特點(diǎn),了解離散變量優(yōu)化設(shè)計(jì)方法和對(duì)離散變量的處理方法,掌握主要方法的原理和一些基本方法的應(yīng)用。二、 課程內(nèi)容多目標(biāo)優(yōu)化問題;多目標(biāo)優(yōu)化方法:主要目標(biāo)法;統(tǒng)一目標(biāo)法、協(xié)調(diào)曲線法、分層序列法和目標(biāo)規(guī)劃法;離散變量優(yōu)化問題;離散變量優(yōu)化方法:整型化、離散化方法,擬離散化方法,離散懲罰函數(shù)法,離散變量搜索型方法,離散變量型網(wǎng)格法,離散變量組合型法。三、 考核知識(shí)點(diǎn)與考核要求多目標(biāo)優(yōu)化問題識(shí)記:多目標(biāo)優(yōu)化問題的數(shù)學(xué)表達(dá);多目標(biāo)優(yōu)化問題的特點(diǎn);劣解和非劣解(有效解);絕對(duì)最優(yōu)解。領(lǐng)會(huì):多目標(biāo)優(yōu)化問題解的可能情況。多目標(biāo)優(yōu)化方法-主要目標(biāo)法和統(tǒng)一目標(biāo)法識(shí)記:主要目標(biāo)法中目標(biāo)函數(shù)和約束函數(shù)的構(gòu)建;線性加權(quán)法和加權(quán)系數(shù);極大極小法目標(biāo)函數(shù)的形式;理想點(diǎn)法和評(píng)價(jià)函數(shù);分目標(biāo)乘除法目標(biāo)函數(shù)的構(gòu)建;功效系數(shù)法和功效系數(shù)的形式。領(lǐng)會(huì):主要目標(biāo)法和統(tǒng)一目標(biāo)法將多目標(biāo)轉(zhuǎn)化為統(tǒng)一目標(biāo)的方法原理和目標(biāo)函數(shù)的形式。應(yīng)用:用主要目標(biāo)法和統(tǒng)一目標(biāo)法來構(gòu)建實(shí)際多目標(biāo)優(yōu)化問題的目標(biāo)函數(shù)或評(píng)價(jià)函數(shù)。多目標(biāo)優(yōu)化方法-協(xié)調(diào)曲線法識(shí)記:協(xié)調(diào)曲線法的原理;協(xié)調(diào)曲線和滿意度曲線。領(lǐng)會(huì):協(xié)調(diào)曲線的構(gòu)建和幾何意義:協(xié)調(diào)曲線法求多目標(biāo)函數(shù)最優(yōu)解的過程。應(yīng)用:協(xié)調(diào)曲線法求解兩個(gè)目標(biāo)的優(yōu)化問題解。多目標(biāo)優(yōu)化方法-分層序列法識(shí)記:可分層序列法和寬容分層序列法的原理;分層序列法目標(biāo)函數(shù)處理方法。領(lǐng)會(huì):分層序列法和寬容分層序列法計(jì)算步驟和最優(yōu)解的幾何意義。應(yīng)用:用寬容分層序列法求解兩個(gè)目標(biāo)函數(shù)優(yōu)化問題的最優(yōu)解。多目標(biāo)優(yōu)化方法-目標(biāo)規(guī)劃法識(shí)記:目標(biāo)規(guī)劃法原理;統(tǒng)一目標(biāo)函數(shù)形式;適應(yīng)度函數(shù)的構(gòu)建。領(lǐng)會(huì):目標(biāo)規(guī)劃法計(jì)算步驟;適應(yīng)度函數(shù)與目標(biāo)函數(shù)的關(guān)系。離散變量優(yōu)化問題識(shí)記:離散變量優(yōu)化問題特點(diǎn);離散變量的形式。領(lǐng)會(huì):離散變量優(yōu)化問題的數(shù)學(xué)模型。離散變量優(yōu)化方法——整型化、離散化方法和擬離散化方法識(shí)記:整型化、離散化方法和擬離散化方法的原理;離散最優(yōu)點(diǎn)的取法。領(lǐng)會(huì):整型化、離散化方法最優(yōu)點(diǎn)尋找的幾何意義;擬離散化方法優(yōu)化解搜索方法和步驟。應(yīng)用:整型化、離散化在離散優(yōu)化問題中的應(yīng)用。離散變量優(yōu)化方法——離散懲罰函數(shù)法識(shí)記:離散懲罰函數(shù)法的原理;離散懲罰函數(shù)項(xiàng)的形式;離散懲罰因子。領(lǐng)會(huì):離散懲罰函數(shù)構(gòu)建和幾何意義;離散懲罰函數(shù)法的計(jì)算步驟。應(yīng)用:離散懲罰函數(shù)法求解一維優(yōu)化問題的幾何意義。離散變量搜索型方法——離散復(fù)合型法識(shí)記:離散復(fù)合型法的原理;離散復(fù)合型頂點(diǎn)的構(gòu)建。領(lǐng)會(huì):離散復(fù)合型法搜索迭代過程。離散變量型網(wǎng)格法識(shí)記:離散變量型普通網(wǎng)格法和正交網(wǎng)格法原理。領(lǐng)會(huì):正交網(wǎng)格表的生成方法;正交網(wǎng)格法的計(jì)算步驟。離散變量組合型法識(shí)記:離散變量組合型法的原理;初始復(fù)合型頂點(diǎn)的形成。領(lǐng)會(huì):離散一維新點(diǎn)的產(chǎn)生方法;約束條件的處理及幾何意義;離散變量組合型法的搜索步驟;離散變量組合型法收斂準(zhǔn)則。應(yīng)用:離散懲罰函數(shù)法求解一維優(yōu)化問題的幾何意義。四、本章重點(diǎn)、難點(diǎn)本章重點(diǎn):多目標(biāo)優(yōu)化方法中:主要目標(biāo)法,統(tǒng)一目標(biāo)法和協(xié)調(diào)曲線法;離散變量優(yōu)化方法中的整型化、離散化方法和擬離散化方法,離散懲罰函數(shù)法,離散變量組合型法。本章難點(diǎn):離散懲罰函數(shù)法、離散變量型網(wǎng)格法。第八章機(jī)械優(yōu)化設(shè)計(jì)實(shí)例一、 學(xué)習(xí)目的與要求了解機(jī)械優(yōu)化設(shè)計(jì)的一般過程,掌握數(shù)學(xué)模型建立的一般原則,并通過對(duì)一些工程實(shí)例的分析,了解針對(duì)不同實(shí)際工程問題時(shí)如何建立規(guī)范的優(yōu)化設(shè)計(jì)數(shù)學(xué)模型,如何選擇適當(dāng)?shù)膬?yōu)化方法等。要求能夠應(yīng)用所學(xué)的優(yōu)化知識(shí)和機(jī)械專業(yè)知識(shí)建立實(shí)際機(jī)械工程問題的優(yōu)化數(shù)學(xué)模型。二、 課程內(nèi)容機(jī)械優(yōu)化設(shè)計(jì)的應(yīng)用技巧,機(jī)床主軸的結(jié)構(gòu)優(yōu)化設(shè)計(jì),圓柱齒輪減速器的優(yōu)化設(shè)計(jì),平面連桿機(jī)構(gòu)的優(yōu)化設(shè)計(jì)。三、 考核知識(shí)點(diǎn)與考核要求機(jī)械優(yōu)化設(shè)計(jì)時(shí)的應(yīng)用技巧識(shí)記:機(jī)械優(yōu)化設(shè)計(jì)的一般過程;數(shù)學(xué)模型建立的一般原則;數(shù)學(xué)模型的尺度變換。領(lǐng)會(huì):目標(biāo)函數(shù)和設(shè)計(jì)變量尺度變換的意義和幾何描述;約束函數(shù)規(guī)格化的方法。應(yīng)用:規(guī)范化的機(jī)械優(yōu)化設(shè)計(jì)數(shù)學(xué)模型的建立和表達(dá)。機(jī)床主軸結(jié)構(gòu)優(yōu)化設(shè)計(jì)識(shí)記:數(shù)學(xué)模型的建立。領(lǐng)會(huì):優(yōu)化方法和有限元的結(jié)合。應(yīng)用:同類型工程問題的優(yōu)化設(shè)計(jì)建模。圓柱齒輪減速器的優(yōu)化設(shè)計(jì)識(shí)記:單級(jí)圓柱齒輪減速器的優(yōu)化設(shè)計(jì)。領(lǐng)會(huì):二級(jí)圓柱齒輪減速器的優(yōu)化設(shè)計(jì);2K-H型行星齒輪減速器的優(yōu)化設(shè)計(jì)。應(yīng)用:同類型工程問題的優(yōu)化設(shè)計(jì)建模平面連桿機(jī)構(gòu)的優(yōu)化設(shè)計(jì)識(shí)記:曲柄搖桿機(jī)構(gòu)再現(xiàn)已知運(yùn)動(dòng)規(guī)律的優(yōu)化設(shè)計(jì)數(shù)學(xué)建模。領(lǐng)會(huì):曲柄搖桿機(jī)構(gòu)再現(xiàn)已知運(yùn)動(dòng)軌跡的優(yōu)化設(shè)計(jì)。應(yīng)用:同類型連桿機(jī)構(gòu)優(yōu)化設(shè)計(jì)建模。四、本章重點(diǎn)、難點(diǎn)本章重點(diǎn):數(shù)學(xué)模型的尺度變換,連桿機(jī)構(gòu)的優(yōu)化設(shè)計(jì),機(jī)床主軸的結(jié)構(gòu)優(yōu)化設(shè)計(jì),單級(jí)圓柱齒輪減速器的優(yōu)化設(shè)計(jì)。本章難點(diǎn):二級(jí)圓柱齒輪減速器和行星齒輪減速器的優(yōu)化設(shè)計(jì)。W關(guān)于大綱的說明與考核實(shí)施要求一、自學(xué)考試大綱的目的和作用課程自學(xué)考試大綱是根據(jù)專業(yè)自學(xué)考試計(jì)劃的要求,結(jié)合自學(xué)考試的特點(diǎn)而確定。其目的是對(duì)個(gè)人自學(xué)、社會(huì)助學(xué)和課程考試命題進(jìn)行指導(dǎo)和規(guī)定。課程自學(xué)考試大綱明確了課程學(xué)習(xí)的內(nèi)容以及深廣度,規(guī)定了課程自學(xué)考試的范圍和標(biāo)準(zhǔn)。因此,它是編寫自學(xué)考試教材和輔導(dǎo)書的依據(jù),是社會(huì)助學(xué)組織進(jìn)行自學(xué)輔導(dǎo)的依據(jù),是自學(xué)者學(xué)習(xí)教材、掌握課程內(nèi)容知識(shí)范圍和程度的依據(jù),也是進(jìn)行自學(xué)考試命題的依據(jù)。二、 課程自學(xué)考試大綱與教材的關(guān)系課程自學(xué)考試大綱是進(jìn)行學(xué)習(xí)和考核的依據(jù),教材是學(xué)習(xí)掌握課程知識(shí)的基本內(nèi)容與范圍,教材的內(nèi)容是大綱所規(guī)定的課程知識(shí)和內(nèi)容的擴(kuò)展與發(fā)揮。課程內(nèi)容在教材中可以體現(xiàn)一定的深度或難度,但在大綱中對(duì)考核的要求一定要適當(dāng)。本大綱與教材所體現(xiàn)的課程內(nèi)容應(yīng)基本一致;大綱里面的課程內(nèi)容和考核知識(shí)點(diǎn),教材里一般也要有。反過來教材里有的內(nèi)容,大綱里就不一定體現(xiàn)。(注:如果教材是推薦選用的,其中有的內(nèi)容與大綱要求不一致的地方,應(yīng)以大綱規(guī)定為準(zhǔn)。)三、 關(guān)于自學(xué)教材《機(jī)械優(yōu)化設(shè)計(jì)》,哈爾濱工業(yè)大學(xué),孫靖民、梁迎春主編,機(jī)械工業(yè)出版社,2012年版。四、 關(guān)于自學(xué)要求和自學(xué)方法的指導(dǎo)本大綱的課程基本要求是依據(jù)專業(yè)考試計(jì)劃和專業(yè)培養(yǎng)目標(biāo)而確定的。課程基本要求還明確了課程的基本內(nèi)容,以及對(duì)基本內(nèi)容掌握的程度?;疽笾械闹R(shí)點(diǎn)構(gòu)成了課程內(nèi)容的主體部分。因此,課程基本內(nèi)容掌握程度、課程考核知識(shí)點(diǎn)是高等教育自學(xué)考試考核的主要內(nèi)容。為有效地指導(dǎo)個(gè)人自學(xué)和社會(huì)助學(xué),本大綱已指明了課程的重點(diǎn)和難點(diǎn),在章節(jié)的基本要求中一般也指明了章節(jié)內(nèi)容的重點(diǎn)和難點(diǎn)。本課程共6學(xué)分,包括理論課程學(xué)習(xí)和上機(jī)實(shí)踐。根據(jù)學(xué)習(xí)對(duì)象成人在職業(yè)余自學(xué)的情況,在本課程的學(xué)習(xí)中要注意一下幾點(diǎn):(1)注意掌握各種優(yōu)化方法的數(shù)學(xué)基礎(chǔ),如偏導(dǎo)數(shù)、方向?qū)?shù)、多元函數(shù)的泰勒展開式、海賽矩陣、矩陣求逆等概念及計(jì)算,這些是各種優(yōu)化方法的基礎(chǔ);(2)注意掌握機(jī)械優(yōu)化設(shè)計(jì)的基本概念,如:設(shè)計(jì)變量、目標(biāo)函數(shù)、約束條件、可行域與非可行域、等值線與等值面、全局最優(yōu)和局部最優(yōu)、凸規(guī)劃和非凸規(guī)劃、共軛方向、尺度變換等,理解這些概念就可以更好地理解優(yōu)化設(shè)計(jì)的思想;(3)注意掌握各種優(yōu)化方法原理與特點(diǎn),如搜索方向和最優(yōu)步長確定、搜索路線、算法的效率和收斂速度、算法的穩(wěn)定性、計(jì)算工作量大小等,這樣可以更好理解和掌握各種優(yōu)化方法;(4)注意通過計(jì)算和上機(jī)練習(xí)掌握優(yōu)化設(shè)計(jì)所涉及基本的數(shù)學(xué)運(yùn)算和各種基本算法的迭代過程,提高自己的運(yùn)算熟練程度。五、 應(yīng)考指導(dǎo)如何學(xué)習(xí)。很好的計(jì)劃和組織是你學(xué)習(xí)成功的法寶。如果你正在接受培訓(xùn)學(xué)習(xí),一定要跟緊課程并完成作業(yè),注意掌握每一章節(jié)的基本概念,重點(diǎn)概念和公式應(yīng)該記住,并對(duì)每章的要點(diǎn)注意及時(shí)總結(jié)和梳理。為了在考試中作出滿意的回答,你必須對(duì)所學(xué)課程內(nèi)容有很好的理解,為加深對(duì)課程內(nèi)容的理解,需要通過做一定量的練習(xí)來測試自己對(duì)內(nèi)容的理解程度。使用“行動(dòng)計(jì)劃表”來監(jiān)控你的學(xué)習(xí)進(jìn)展,制定出每天、每周和每月的學(xué)習(xí)計(jì)劃和練習(xí)計(jì)劃,并根據(jù)學(xué)習(xí)效果做適時(shí)的調(diào)整。你閱讀課本時(shí)可以做讀書筆記,把一些重要的概念、公式、方法特點(diǎn)等進(jìn)行記錄。如有需要重點(diǎn)注意的內(nèi)容,可以用彩筆來標(biāo)注。如:紅色代表重點(diǎn);綠色代表需要深入研究的領(lǐng)域;黃色代表可以運(yùn)用在工作之中等。如何考試。卷面整潔非常重要。書寫工整,段落與間距合理,卷面賞心悅目有助于教師評(píng)分,教師只能為他能看懂的內(nèi)容打分?;卮鹚岢龅膯栴}。要回答所問的問題,而不是回答你自己樂意回答的問題!避免超過問題的范圍如何處理緊張情緒。正確處理對(duì)失敗的懼怕,要正面思考。如果可能,請(qǐng)教已經(jīng)通過該科目考試的人,問他們一些問題。做深呼吸放松,這有助于使頭腦清醒,緩解緊張情緒??荚嚽昂侠砩攀常3滞⒕?,保持冷靜。如何克服心理障礙。這是一個(gè)普遍問題!如果你在考試中出現(xiàn)這種情況,試試下列方法:使用“線索”紙條。進(jìn)入考場之前,將記憶“線索”記在紙條上,但你不能將紙條帶進(jìn)考場,因此當(dāng)你閱讀考卷時(shí),一旦有了思路就快速記下。按自己的步調(diào)進(jìn)行答卷。為每個(gè)考題或部分分配合理時(shí)間,并按此時(shí)間安排進(jìn)行。六、 對(duì)社會(huì)助學(xué)的要求對(duì)于各章的基本學(xué)時(shí)建議:緒論:1學(xué)時(shí)。第一章:課程學(xué)習(xí)3學(xué)時(shí);練習(xí)2學(xué)時(shí)。第二章:課程學(xué)習(xí)4學(xué)時(shí);練習(xí)4學(xué)時(shí)。第三章:課程學(xué)習(xí)3學(xué)時(shí);練習(xí)3學(xué)時(shí)。第四章:課程學(xué)習(xí)12學(xué)時(shí);練習(xí)和上機(jī)實(shí)習(xí)8學(xué)時(shí)。第五章:課程學(xué)習(xí)4學(xué)時(shí);練習(xí)3學(xué)時(shí)。第六章:課程學(xué)習(xí)8學(xué)時(shí);練習(xí)8學(xué)時(shí)。第七章:課程學(xué)習(xí)6學(xué)時(shí);練習(xí)3學(xué)時(shí)。第八章:課程學(xué)習(xí)4學(xué)時(shí);練習(xí)4學(xué)時(shí)。對(duì)于大綱中注明的每章中的重點(diǎn)內(nèi)容可適當(dāng)多用一點(diǎn)時(shí)間講解和學(xué)習(xí),并多花一點(diǎn)時(shí)間講解一些例題和做一些習(xí)題。對(duì)于大綱中標(biāo)注一般的內(nèi)容,主要是掌握基本概念、方法原理與特點(diǎn)等,在講解和學(xué)習(xí)的時(shí)間分配上可以少一點(diǎn)。在學(xué)習(xí)過程中一定要注意化大概一半的時(shí)間講解例題和做習(xí)題,以加深對(duì)學(xué)習(xí)內(nèi)容的理解和對(duì)重點(diǎn)內(nèi)容的掌握。七、 對(duì)考核內(nèi)容的說明本課程要求考生學(xué)習(xí)和掌握的知識(shí)點(diǎn)內(nèi)容都作為考核的內(nèi)容。課程中各章的內(nèi)容均由若干知識(shí)點(diǎn)組成,在自學(xué)考試中成為考核知識(shí)點(diǎn)。因此,課程自學(xué)考試大綱中所規(guī)定的考試內(nèi)容是以分解為考核知識(shí)點(diǎn)的方式給出的。由于各知識(shí)點(diǎn)在課程中的地位、作用以及知識(shí)自身的特點(diǎn)不同,本大綱將各知識(shí)點(diǎn)分別按三個(gè)認(rèn)知層次確定其考核要求,對(duì)于識(shí)記層次的內(nèi)容,要求理解基本概念,掌握基本公式;對(duì)于領(lǐng)會(huì)層次的內(nèi)容,要求理解方法的原理,掌握方法的特點(diǎn)和步驟;對(duì)于應(yīng)用層次的內(nèi)容,要求能對(duì)應(yīng)用基本公式和基本方法對(duì)具體的問題進(jìn)行分析和計(jì)算。課程考試分三個(gè)部分,分別為基本概念題、基本分析與計(jì)算題和綜合題,在考試試卷中所占的比例大約分別為:50%、40%、10%。八、 關(guān)于考試命題的若干規(guī)定考試的方法為閉卷,考試時(shí)間的長度為2.5小時(shí)。本課程考試要攜帶必要的工具有黑色筆、尺和圓規(guī)、計(jì)算器等。本大綱各章所規(guī)定的基本要求、知識(shí)點(diǎn)及知識(shí)點(diǎn)下的知識(shí)細(xì)目,都屬于考核的內(nèi)容??荚嚸}覆蓋到章,課程大綱中標(biāo)注的重點(diǎn)章節(jié)的內(nèi)容也是考試的重點(diǎn)。命題沒有超出大綱中考核知識(shí)點(diǎn)范圍的題目,考核目標(biāo)沒有高于大綱中所規(guī)定的相應(yīng)的最高能力層次要求的內(nèi)容。命題著重考核自學(xué)者對(duì)基本概念、基本知識(shí)和基本理論是否了解或掌握,對(duì)基本方法是否會(huì)用或熟練。本課程在試卷中對(duì)不同能力層次要求的分?jǐn)?shù)比例大致為:識(shí)記占30%,領(lǐng)會(huì)占20%,簡單應(yīng)用占40%,綜合應(yīng)用占10%。試題的難度可分為:易、較易、較難和難四個(gè)等級(jí)。每份試卷中不同難度試題的分?jǐn)?shù)比例一般為:2:3:3:2。必須注意試題的難易程度與能力層次有一定的聯(lián)系,但二者不是等同的概念。例如在基本概念的考題中有點(diǎn)概念比較直接,有的概念則需要在理解的基礎(chǔ)上才能正確回答;同樣在計(jì)算分析題中,有點(diǎn)是基本運(yùn)算,有的運(yùn)算則比較復(fù)雜。考生應(yīng)注意這個(gè)問題,在各種題型中都有易、較易、較難和難不同等級(jí)的題。本課程考試命題的主要題型一般有單項(xiàng)選擇題、填空題、簡答題、分析計(jì)算題、作圖題和綜合題。在實(shí)際命題工作中按照本課程大綱中所規(guī)定的題型命制,實(shí)際考試試卷使用的題型可能略少,但不會(huì)超出本課程對(duì)題型規(guī)定。附錄:考試題型一、 填空題優(yōu)化數(shù)學(xué)模型的三個(gè)基本要素是、和。答:設(shè)計(jì)變量、目標(biāo)函數(shù)、約束條件。一維搜索一般包括和兩個(gè)基本步驟。答:確定搜索區(qū)間,根據(jù)區(qū)間消去法原理不斷縮小區(qū)間二、 選擇題下列哪種約束優(yōu)化算法屬于直接算法。A.復(fù)合形法 B.懲罰函數(shù)法 C.增廣乘子法答:A多目標(biāo)優(yōu)化問題一般得到的解是( )A.全域最優(yōu)解 B.局域最優(yōu)解 。.非劣解答:C三、 簡答題多目標(biāo)函數(shù)一般可轉(zhuǎn)化為單目標(biāo)函數(shù)進(jìn)行處理,這類具體的方法有哪些?(至少列出4種)答:主要目標(biāo)法、線性加權(quán)法、極大極小法、理想點(diǎn)法、分目標(biāo)乘除法、功效系數(shù)法等。說明變尺度法算法特點(diǎn)(與梯度法和牛頓法比較)。答:(1)同時(shí)利用了梯度法和牛頓法的優(yōu)點(diǎn),同時(shí)避免考慮海賽矩陣及其逆矩陣的大量計(jì)算;(2)收斂速度介于梯度法和牛頓法之間,具有超越線性收斂速度;(3)為保證算法穩(wěn)定性,尺度矩陣H俄)必須為對(duì)稱正定矩陣。四、 分析計(jì)算題

1.求解二元函數(shù)f(x,x)=x2x+xx2+6x+5在x0=[1,-1]T處的二階泰勒展開1 2 12 12 1 0式。解:f(X°)=112xx+x2+6122x2+2xxG(G(Xo)=2x+2x2x1f(x,x)牝f(x,x)+Vf(x)T?(x-x)+上(x-x)T-G(x)(x-x)1 2 10 20 0 0 2 0 0 0=11+[5-1]x-=11+[5-1]x-11x+

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論