基于ε-約束方法的增廣Lagrangian多目標(biāo)協(xié)同進(jìn)化算法

介紹了一種利用協(xié)同進(jìn)化算法求解多目標(biāo)優(yōu)化問題的算法.這種算法首先采用ε-約束方法對(duì)多目標(biāo)優(yōu)化問題進(jìn)行處理,使其轉(zhuǎn)化為一個(gè)單目標(biāo)帶約束的優(yōu)化問題;然后,采用增廣Lagrangian方法把這個(gè)單目標(biāo)約束優(yōu)化問題轉(zhuǎn)化成一個(gè)存在鞍點(diǎn)的二人零和博弈問題;最后,利用協(xié)同進(jìn)化的思想,用兩個(gè)種群分別表示目標(biāo)函數(shù)和約束這兩個(gè)局中人,對(duì)這個(gè)二人零和博弈問題求解.進(jìn)化過程中的選擇、重組和變異算子均采用簡單遺傳算法(SGA)的機(jī)制.通過對(duì)兩個(gè)實(shí)驗(yàn)測試問題的研究可以看出,這種算法比其它同類進(jìn)化算法所得的結(jié)果要精確、穩(wěn)定.

作 者： 關(guān)志華 寇紀(jì)淞 李敏強(qiáng)   作者單位： 天津大學(xué)系統(tǒng)工程研究所,天津,300072  刊 名： 系統(tǒng)工程與電子技術(shù)  ISTIC EI PKU 英文刊名： SYSTEMS ENGINEERING AND ELECTRONICS  年，卷(期)： 2002 24(9)  分類號(hào)： O22  關(guān)鍵詞： ε-約束方法   增廣Lagrangian方法   協(xié)同進(jìn)化   博弈理論  

【基于ε-約束方法的增廣Lagrangian多目標(biāo)協(xié)同進(jìn)化算法】相關(guān)文章：

基于進(jìn)化算法的測控飛機(jī)跟蹤路徑規(guī)劃04-26

基于遺傳算法的翼型多目標(biāo)氣動(dòng)優(yōu)化設(shè)計(jì)04-27

基于蘊(yùn)涵算子族的模糊推理的FMP三Ⅰ約束算法04-27

基于組合賦權(quán)方法的多目標(biāo)威脅排序04-28

基于小波變換的多目標(biāo)檢測方法研究04-27

基于層次著色Petri網(wǎng)的多機(jī)協(xié)同多目標(biāo)攻擊決策建模04-28

基于遺傳算法(GA)的具有約束的飛行軌跡規(guī)劃04-27

基于N-S方程的跨聲速翼型多目標(biāo)多約束優(yōu)化設(shè)計(jì)04-28

基于分段進(jìn)化的遺傳算法在機(jī)翼氣動(dòng)外形設(shè)計(jì)上的應(yīng)用04-28

基于蘊(yùn)涵算子族L-λ-Ro的FMT三I約束算法04-27