日韩欧美自拍在线观看-欧美精品在线看片一区二区-高清性视频一区二区播放-欧美日韩女优制服另类-国产精品久久久久久av蜜臀-成人在线黄色av网站-肥臀熟妇一区二区三区-亚洲视频在线播放老色-在线成人激情自拍视频

應(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)


  
關(guān)鍵詞:應(yīng)用最優(yōu)化方法的凡個(gè)問(wèn)題優(yōu)化方法

版權(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)利。

廣告
OEM清單文件: OEM清單文件
*公司名:
*聯(lián)系人:
*手機(jī)號(hào)碼:
QQ:
有效期:

掃碼下載APP,
一鍵連接廣大的電子世界。

在線人工客服

買家服務(wù):
賣家服務(wù):
技術(shù)客服:

0571-85317607

網(wǎng)站技術(shù)支持

13606545031

客服在線時(shí)間周一至周五
9:00-17:30

關(guān)注官方微信號(hào),
第一時(shí)間獲取資訊。

建議反饋

聯(lián)系人:

聯(lián)系方式:

按住滑塊,拖拽到最右邊
>>
感謝您向阿庫(kù)提出的寶貴意見(jiàn),您的參與是維庫(kù)提升服務(wù)的動(dòng)力!意見(jiàn)一經(jīng)采納,將有感恩紅包奉上哦!