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

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

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

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

【基于ε-約束方法的增廣Lagrangian多目標協同進化算法】相關文章：

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

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

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

基于組合賦權方法的多目標威脅排序04-28

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

基于層次著色Petri網的多機協同多目標攻擊決策建模04-28

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

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

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

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