版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
例如取a=0:1/15例如取a=0:1/15:1,即a取16個(gè)不同的值,求解出對(duì)應(yīng)a值下的解xmin{,J(x),J(x)}12s.t.g<g(x)<g⑴h(x)=0用加權(quán)和法將該2目標(biāo)優(yōu)化問(wèn)題轉(zhuǎn)化為單目標(biāo)優(yōu)化問(wèn)題,優(yōu)化模型變?yōu)椋簃inaJ(x)+(1—a)J(x)12s.t.g<g(x)<g ⑵h(x)二0即權(quán)重值,為得到一系列帕累托前沿上的點(diǎn),對(duì)a取一系列的值計(jì)算。x*再計(jì)算出解x下對(duì)應(yīng)的兩個(gè)單目標(biāo)值J](x*)、J2(x*),以J](x*)為橫坐標(biāo),J(x*)為縱坐標(biāo)繪制出2維坐標(biāo)圖,圖上的點(diǎn)即加權(quán)和法求解出來(lái)的帕累托前沿2解:圖1圖1權(quán)重和法求解出的帕累托前沿從圖1可以看出,用加權(quán)和法求解出來(lái)的帕累托前沿分布很不均勻,所以需要對(duì)該方法進(jìn)行改進(jìn)以得到相對(duì)均勻分布的帕累托前沿解,即自適應(yīng)加權(quán)和法。步驟如下:1、去掉密集分布的點(diǎn),只留下部分相距較遠(yuǎn)的點(diǎn)。2、在剩下的點(diǎn)中再繼續(xù)新增加帕累托解,最終得到分布相對(duì)均勻的帕累托前沿。具體方法如下:J<Py2P2PPP1PJ<Py2P2PPP1P4P3實(shí)際帕累托前沿(未知)I新的求解區(qū)域J<Px1圖2自適應(yīng)加權(quán)和法求解帕累托前沿如圖2所示,二、P2、P3、P4為步驟1中剩下的點(diǎn),在相鄰的兩個(gè)點(diǎn)之間新增加取點(diǎn),以相鄰點(diǎn)P、P2為例,連接點(diǎn)卩]、P2,實(shí)際帕累托前沿在該P(yáng)1和P2連線(xiàn)下方(圖中虛線(xiàn)所示),取P1和P2連線(xiàn)的中點(diǎn)P,以點(diǎn)P的橫坐標(biāo)Px和P的縱坐標(biāo)Py為界形成新的求解區(qū)域,即J<Px,J2<Py,在該區(qū)域中求解模型(2),即minaJ(x)+(1_a)J(x)12s.t. g<g(x)<g< h(x)=0J<Px ⑶1J<Py2取權(quán)重a=1/2;求解模型(3)得到點(diǎn)P*,即新增加的帕累托前沿解,如圖2所示。同樣,可以求得P2和P3及P3和佇中間新增加的帕累托解。以新增加的點(diǎn)和原
來(lái)的點(diǎn)為基礎(chǔ)點(diǎn),在這些點(diǎn)的相鄰點(diǎn)中間再繼續(xù)求解新的帕累托點(diǎn)。重復(fù)上述步驟,直到相鄰兩點(diǎn)距離小于某一設(shè)定值終止求解,最終得到分布相對(duì)均勻的帕累托前沿。例子:TOC\o"1-5"\h\zr 廠\o"CurrentDocument"J(x)=x2+x2+x2+x2+x2min<1 12345J(x)=3x+2x-x/3+0.01(x-x)2k2 1 2 3 4 5vS.t.x2+x2+x2+x2+x2<101 2 3 4 5x+2x—x—0.5x+x—21 2 3 4 54x—2x+0.8x+0.6x+0.5x2—21 2 3 4 51)用權(quán)重法求解x)2min a(x2+x2+x2+x2+x2)+(1—a)3x+2x—x/3+0.01(xx)2\o"CurrentDocument"1 2 3 4 5 1 2 3 4S.t.x2+x2+x2+x2+x2<10v 1 2 3 4 5x+2x—x—0.5x+x—21 2 3 4 54x—2x+0.8x+0.6x+0.5x2—21 2 3 4 5a依次取0、1/15、2/15、……14/15、1求解出來(lái)的帕累托前沿如圖1所示。去掉分布密集的點(diǎn),只剩下四個(gè)分布距離比較遠(yuǎn)的點(diǎn),如圖3所示:024J61求解出來(lái)的帕累托前沿如圖1所示。去掉分布密集的點(diǎn),只剩下四個(gè)分布距離比較遠(yuǎn)的點(diǎn),如圖3所示:024J6181012圖3剩余帕累托點(diǎn)以這四個(gè)點(diǎn)為基礎(chǔ)點(diǎn),用自適應(yīng)加權(quán)和法得到新增加的帕累托點(diǎn),最終一共得到19個(gè)帕累托點(diǎn)。如圖4所示圖4自適應(yīng)加權(quán)和法求解出的帕累托解相鄰兩點(diǎn)距離如下:
1O.&4912O.&3B43O.523B4O.&1V35O.&O51&0.59-4&70.57&7SO.56&590.87441.-0O.S22711
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025云南昆明市第三人民醫(yī)院“鳳凰引進(jìn)計(jì)劃”高層次人才招引備考筆試試題及答案解析
- 2025貴州黔南州統(tǒng)一面向社會(huì)招聘鄉(xiāng)村醫(yī)生59人參考考試題庫(kù)及答案解析
- 2025四川大學(xué)華西公共衛(wèi)生學(xué)院華西第四醫(yī)院 臨床護(hù)士招聘6人考試參考試題及答案解析
- 2025黑龍江齊齊哈爾市富??h看守所招聘公益性崗位人員2人參考考試題庫(kù)及答案解析
- 2026中國(guó)中醫(yī)科學(xué)院望京醫(yī)院招聘國(guó)內(nèi)應(yīng)屆高校畢業(yè)生11人(提前批)參考考試試題及答案解析
- 2025廣西來(lái)賓市忻城縣古蓬中心衛(wèi)生院招聘2人參考筆試題庫(kù)附答案解析
- 2025廣東中山市民眾錦標(biāo)學(xué)校教師招聘考試備考題庫(kù)及答案解析
- 2025河南商丘梁園區(qū)招聘安全服務(wù)人員50人參考考試題庫(kù)及答案解析
- 2025云南保山隆陽(yáng)區(qū)紅十字會(huì)招聘公益性崗位人員1人參考筆試題庫(kù)附答案解析
- 網(wǎng)建設(shè)協(xié)議書(shū)范本
- 河北省2025年職業(yè)院校嵌入式系統(tǒng)應(yīng)用開(kāi)發(fā)賽項(xiàng)(高職組)技能大賽參考試題庫(kù)(含答案)
- 2025譯林版新教材初中英語(yǔ)八年級(jí)上冊(cè)單詞表(復(fù)習(xí)必背)
- 2025年70歲老年人換新本駕駛證需考三力測(cè)試題及答案
- 企業(yè)微信基礎(chǔ)知識(shí)培訓(xùn)
- 《房間空氣調(diào)節(jié)器室內(nèi)熱舒適性評(píng)價(jià)方法》
- 2025秋期版國(guó)開(kāi)電大本科《管理英語(yǔ)3》一平臺(tái)綜合測(cè)試形考任務(wù)在線(xiàn)形考試題及答案
- 蘇州大學(xué)《高等數(shù)學(xué)A 2》2023 - 2024學(xué)年期末試卷
- 電解鋁安全環(huán)保知識(shí)培訓(xùn)課件
- 線(xiàn)性代數(shù)期末考試試題及答案
- 高校重點(diǎn)人管理辦法
- 基于地理信息系統(tǒng)的位置分析與環(huán)境影響評(píng)價(jià)-洞察及研究
評(píng)論
0/150
提交評(píng)論