機(jī)械優(yōu)化設(shè)計(jì)7優(yōu)化設(shè)計(jì)中的幾個(gè)問(wèn)題課件

第七章關(guān)于機(jī)械優(yōu)化設(shè)計(jì)中的幾個(gè)問(wèn)題2.多目標(biāo)問(wèn)題的評(píng)價(jià)函數(shù);3.離散變量問(wèn)題的最優(yōu)化方法.

1.數(shù)學(xué)模型的改進(jìn)處理;2/6/20231§7-1數(shù)學(xué)模型的改進(jìn)處理

目的:改善性態(tài);加快收斂速度;提高計(jì)算穩(wěn)定性.一.設(shè)計(jì)變量應(yīng)取相同的數(shù)量級(jí)設(shè)計(jì)變量常存在量級(jí)差異:模數(shù):1-10毫米;齒輪齒數(shù):12-100多;桿長(zhǎng):幾百—幾千毫米.這在一維方法中選取初始進(jìn)退距產(chǎn)生了困難.改進(jìn)辦法:將設(shè)計(jì)變量全部無(wú)量綱化和規(guī)格化.2/6/202321.用初始點(diǎn)的各分量進(jìn)行標(biāo)度若初始點(diǎn)為優(yōu)化問(wèn)題的近似解,可改用作設(shè)計(jì)變量.新問(wèn)題的初始點(diǎn)應(yīng)為:求出最優(yōu)解后再轉(zhuǎn)換成原設(shè)計(jì)變量:2.通過(guò)設(shè)計(jì)變量的變化范圍進(jìn)行標(biāo)度當(dāng)有作變換這樣可使的值在(0--1)變化.其反變換公式為*也可通過(guò)調(diào)整單位來(lái)達(dá)到目的.2/6/20233三.盡量降低維數(shù)和減少約束條件1.盡可能消去等式約束2.去掉消極約束3.通過(guò)變換減少約束如可消去上述兩約束.作代換可自動(dòng)滿足.因?yàn)?/6/20235四.目標(biāo)函數(shù)的尺度變換對(duì)于二次函數(shù),若Hession矩陣的主對(duì)角線元素的大小很懸殊,則其等值線是一族扁平的橢圓.利用梯度法和共軛方向法求解時(shí)有困難—稍有計(jì)算誤差,搜索方向便有較大的偏離.辦法:通過(guò)變換,使Hession矩陣的主對(duì)角線元素變?yōu)橄嗤?2/6/20236Hession矩陣的主對(duì)角線元素*因要用到二階導(dǎo)數(shù),較麻煩.假定作變換可將Hession矩陣的主對(duì)角線元素全部化為1.2/6/202372.分?jǐn)?shù)法(乘除法)先將單目標(biāo)分成兩類(lèi):(1)越小越好的單目標(biāo)---成本、重量、體積等;(2)越大越好的單目標(biāo)---利潤(rùn)、產(chǎn)量、承載能力等;然后如下建立目標(biāo)函數(shù):越小越好越大越好2/6/202393.平方加權(quán)和法

若已知各單目標(biāo)相應(yīng)有理想的希望值:,通常如下建立誤差函數(shù):

權(quán)系數(shù)由各單目標(biāo)允許的寬容值

決定:顯然,大,不重要,反之則重要.因而可將權(quán)系數(shù)取為:故有4.極大極小法對(duì)于誤差問(wèn)題,可使最大誤差達(dá)到最小,因而可如下建立目標(biāo)函數(shù):2/6/202310三.功效函數(shù)法對(duì)各單目標(biāo)引入功效函數(shù):1.功效函數(shù)*很滿意時(shí),;不能接受時(shí),;其余2.建立功效函數(shù)的方法有指數(shù)法、折線法、直線法等，僅介紹直線法。滿意不能接受1不能接受滿意13.評(píng)價(jià)函數(shù)*特點(diǎn):(1)越大越好;(2)有一個(gè)單目標(biāo)不能接受,則總方案不能接受.滿意不能接受1不能接受2/6/202311§7-3離散變量問(wèn)題的最優(yōu)化方法一.基本概念*工程設(shè)計(jì)必須符合本行業(yè)的規(guī)范和標(biāo)準(zhǔn),某些變量只能取離散值.1.數(shù)學(xué)模型(離散子空間)(連續(xù)子空間)*若,為連續(xù)型問(wèn)題;若,為全離散問(wèn)題.2/6/202313(1)離散點(diǎn)單位鄰域2.離散點(diǎn)鄰域與離散最優(yōu)解鄰域內(nèi)共有個(gè)離散點(diǎn).(2)離散最優(yōu)解若,且對(duì)于所有的恒有,則稱(chēng)為離散局部最優(yōu)點(diǎn).2/6/202314*①離散最優(yōu)點(diǎn)往往有多個(gè),即使是凸規(guī)劃也不一定是唯一的.②凡通過(guò)最優(yōu)點(diǎn)單位鄰域的約束均為起作用約束.2/6/202315三.退元法(適于混合離散規(guī)劃,且離散變量較少時(shí))1.基本思路將問(wèn)題轉(zhuǎn)化為連續(xù)量問(wèn)題求解.2.計(jì)算步驟(1)將個(gè)離散量視為連續(xù)量,求出連續(xù)最優(yōu)解;(2)固定,將在其離散單元上離散得個(gè)離散點(diǎn);再分別從這些初選點(diǎn)出發(fā),對(duì)其連續(xù)分量進(jìn)行優(yōu)化.(3)在k個(gè)解中,比較出問(wèn)題的最優(yōu)解.2/6/202317例.對(duì)圖示二維問(wèn)題,---離散量---連續(xù)量4.比較A和B,B點(diǎn)為最優(yōu).1.求出連續(xù)最優(yōu)點(diǎn)3.以

為變量,從

出發(fā),求出最優(yōu)點(diǎn)A;

以

為變量,從

出發(fā),求出最優(yōu)點(diǎn)B;2.離散,固定,得初選點(diǎn),;2/6/202318四.網(wǎng)格法1.窮舉法對(duì)以各變量上、下限為界圍成的離散空間中的所有的離散點(diǎn)依次計(jì)算(需檢驗(yàn)可行性,比較函數(shù)值大小),最終得出離散最優(yōu)點(diǎn).適于純離散變量問(wèn)題.*(1)