應(yīng)用化方法的凡個(gè)問(wèn)題
出處:c.k 發(fā)布于:2008-10-10 14:02:15
1 解的性質(zhì)
在數(shù)學(xué)上已經(jīng)證明,非線性規(guī)劃中只有凸規(guī)劃問(wèn)題的解X*才是全局,即在可行域內(nèi)再也找不到其他點(diǎn)的目標(biāo)函數(shù)值比X '點(diǎn)的目標(biāo)函數(shù)值更好,X*點(diǎn)的目標(biāo)函數(shù)值在可行域內(nèi)已達(dá)到極值。凸規(guī)劃的定義是:目標(biāo)函數(shù)為凸函數(shù)(如線性或二次函數(shù)),而由約束條件構(gòu)成的可行域?yàn)橥褂颉?/FONT>
對(duì)于一般的工程優(yōu)化問(wèn)題,目標(biāo)函數(shù)不一定都是凸函數(shù),可行域也不一定是凸域,因此這樣的非線性規(guī)劃可能存在有多個(gè)局部解,在這些局部解中有一個(gè)全局解。因此工程優(yōu)化設(shè)計(jì)所得到的解,一般來(lái)說(shuō),屬于局部解。搜索迭代過(guò)程收斂到哪個(gè)局部解,與搜索方向(即算法)和迭代開(kāi)始時(shí)的初始點(diǎn)有關(guān)。現(xiàn)在有人對(duì)獲取全局解的算法做過(guò)一些研究工作,但還不能具體應(yīng)用于工程優(yōu)化問(wèn)題。因此在計(jì)算尋優(yōu)時(shí),應(yīng)當(dāng)多取幾個(gè)初始點(diǎn),分別進(jìn)行迭代搜索,得到不同的局部解,再進(jìn)行比較,以期獲得較好的局部解。
2初始點(diǎn)的選擇
對(duì)于多變量的工程優(yōu)化問(wèn)題,正確選擇初始點(diǎn)對(duì)提高收斂速度和得到較好的局部解有一定的作用。一般可以認(rèn)為,如果迭代開(kāi)始時(shí)所選擇的初始點(diǎn)越靠近某個(gè)局部解,則迭代收斂到這一解的迭代次數(shù)越少。對(duì)于有約束的優(yōu)化問(wèn)題,迭代搜索時(shí)既要使目標(biāo)函數(shù)為,又要滿足可行域的要求。因此,在選擇初始點(diǎn)時(shí)應(yīng)使該點(diǎn)偏離等式約束的程度盡量小,盡量接近可行域。
工程設(shè)計(jì)問(wèn)題可以參考經(jīng)驗(yàn)設(shè)計(jì)的結(jié)果選取初始點(diǎn)。
3 收斂判據(jù)
在數(shù)值計(jì)算時(shí),要判斷計(jì)算迭代過(guò)程是否終結(jié),是否可以命令計(jì)算機(jī)停止工作,需要有收斂停機(jī)的判據(jù)。無(wú)約束優(yōu)化算法有三種收鯫判據(jù),可以選擇其中的一種或兩種編入程序。
1)前后兩步迭代點(diǎn)的距離

Xk+1為第k+1步迭代的點(diǎn)。上式代表點(diǎn)向量之差的范數(shù)(或兩點(diǎn)之間的距離)小于規(guī)定的誤差要求ε1,ε1是一個(gè)很小的正數(shù),如10-6或10-3,可以根據(jù)對(duì)誤差的要求確定。
2)前后兩迭代步的目標(biāo)函數(shù)之差

ε2為很小的正數(shù)。
3)目標(biāo)函數(shù)的梯度

式(14-27)代表目標(biāo)函數(shù)對(duì)第i個(gè)設(shè)計(jì)變量xi的偏導(dǎo)數(shù),ε3為很小的正數(shù)。
4.變量尺寸的統(tǒng)-
對(duì)于工程優(yōu)化設(shè)計(jì)問(wèn)題,變量值常分布在一個(gè)很寬的范圍內(nèi),如開(kāi)關(guān)電源的開(kāi)關(guān)頻率可能是:10-5~10 -6Hz,電容值可能是10-3~10-5,各變量的數(shù)量級(jí)差別很大,使迭代收斂有一定困難。為了解決這一困難,需要采取措施使所有設(shè)計(jì)變量值有相同的數(shù)量級(jí)。即令

5約束值尺度的統(tǒng)一
若一種算法不要求初始點(diǎn)可行,則初始點(diǎn)選擇不能滿足所有約束。在初始點(diǎn),各約束函數(shù)值偏離可行域邊界有近有遠(yuǎn),相差可能很大。因此需要對(duì)各個(gè)約束值尺度統(tǒng)一,避免某些約束函數(shù)值很大,而另一些約束函數(shù)值的影響很弱,以保證收斂速度。
有的文獻(xiàn)指出,約束函數(shù)值gi(X),i=1,2,…,m”如能統(tǒng)一在102~10-2范圍內(nèi)較為合適。
收斂停機(jī)判據(jù)對(duì)于有約束優(yōu)化問(wèn)題應(yīng)另行規(guī)定。例如,第k次迭代時(shí)第i個(gè)約束函數(shù)為gi(Xk),令Si為換算尺度因子,統(tǒng)一尺度后的約束值為:

6 多目標(biāo)優(yōu)化問(wèn)題
有的時(shí)候設(shè)計(jì)開(kāi)關(guān)轉(zhuǎn)換器要求優(yōu)化目標(biāo)不止一個(gè),而且各個(gè)優(yōu)化目標(biāo)之間也可能存在著矛盾關(guān)系。例如設(shè)計(jì)一個(gè)轉(zhuǎn)換器,希望重量,又希望損耗,這兩個(gè)優(yōu)化目標(biāo)就是
相互矛盾的。對(duì)于若干個(gè)互相矛盾的目標(biāo)函數(shù)求解時(shí),只能協(xié)調(diào)折中處理,協(xié)調(diào)解稱為“非劣解”。
有多個(gè)優(yōu)化目標(biāo)的設(shè)計(jì)問(wèn)題稱為多目標(biāo)優(yōu)化問(wèn)題,處理多目標(biāo)的優(yōu)化問(wèn)題常常是設(shè)法將多目標(biāo)問(wèn)題轉(zhuǎn)換成單目標(biāo)問(wèn)題來(lái)尋優(yōu)。
其中,一種方法是選擇某個(gè)主要的目標(biāo)求其值,而規(guī)定另一些目標(biāo)的上限或下限,作為約束要求。例如9上面提到的重量和損耗兩個(gè)優(yōu)化目標(biāo),可以以重量G(X)為目標(biāo)函數(shù),而損耗P(X)規(guī)定上限Po,可以寫(xiě)成如下的模型形式

另一種方法是構(gòu)造復(fù)合目標(biāo)函數(shù),用線性加權(quán)和或平方加杈和等方法將k個(gè)目標(biāo)轉(zhuǎn)換成一個(gè)單一的目標(biāo)。例如,用線性加權(quán)和的方法,則多目標(biāo)優(yōu)化問(wèn)題轉(zhuǎn)換為下述單目標(biāo)優(yōu)化問(wèn)題:

Wj(j=1,2,……,k)稱為權(quán)因子,由經(jīng)驗(yàn)確定。
歡迎轉(zhuǎn)載,信息來(lái)源維庫(kù)電子市場(chǎng)網(wǎng)(www.hbjingang.com)
下一篇:電路的基本工作原理
版權(quán)與免責(zé)聲明
凡本網(wǎng)注明“出處:維庫(kù)電子市場(chǎng)網(wǎng)”的所有作品,版權(quán)均屬于維庫(kù)電子市場(chǎng)網(wǎng),轉(zhuǎn)載請(qǐng)必須注明維庫(kù)電子市場(chǎng)網(wǎng),http://www.hbjingang.com,違反者本網(wǎng)將追究相關(guān)法律責(zé)任。
本網(wǎng)轉(zhuǎn)載并注明自其它出處的作品,目的在于傳遞更多信息,并不代表本網(wǎng)贊同其觀點(diǎn)或證實(shí)其內(nèi)容的真實(shí)性,不承擔(dān)此類作品侵權(quán)行為的直接責(zé)任及連帶責(zé)任。其他媒體、網(wǎng)站或個(gè)人從本網(wǎng)轉(zhuǎn)載時(shí),必須保留本網(wǎng)注明的作品出處,并自負(fù)版權(quán)等法律責(zé)任。
如涉及作品內(nèi)容、版權(quán)等問(wèn)題,請(qǐng)?jiān)谧髌钒l(fā)表之日起一周內(nèi)與本網(wǎng)聯(lián)系,否則視為放棄相關(guān)權(quán)利。
- 汽車電子常用電子元器件選型指南2026/4/13 16:04:25
- MOSFET驅(qū)動(dòng)與隔離方案設(shè)計(jì)2026/4/13 15:12:18
- 安防監(jiān)控設(shè)備連接器應(yīng)用分析2026/4/13 13:48:56
- MOSFET反向恢復(fù)特性對(duì)系統(tǒng)的影響2026/4/10 11:07:36
- 連接器耐腐蝕性能測(cè)試方法2026/4/10 10:56:32
- PCB焊盤(pán)與過(guò)孔設(shè)計(jì)核心實(shí)操規(guī)范(含可焊性與可靠性保障)
- 汽車電子常用電子元器件選型指南
- MOSFET驅(qū)動(dòng)與隔離方案設(shè)計(jì)
- 高溫環(huán)境下電源IC選型建議
- 安防監(jiān)控設(shè)備連接器應(yīng)用分析
- 高速PCB信號(hào)完整性(SI)設(shè)計(jì)核心實(shí)操規(guī)范
- 鎖相環(huán)(PLL)中的環(huán)路濾波器:參數(shù)計(jì)算與穩(wěn)定性分析
- MOSFET反向恢復(fù)特性對(duì)系統(tǒng)的影響
- 電源IC在惡劣環(huán)境中的防護(hù)設(shè)計(jì)
- 連接器耐腐蝕性能測(cè)試方法









