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

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

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

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

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

基于遺傳算法的翼型多目標氣動優(yōu)化設計04-27

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

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

基于小波變換的多目標檢測方法研究04-27

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

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

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

基于分段進化的遺傳算法在機翼氣動外形設計上的應用04-28

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