文献

J-GLOBAL ID：201702268177256748   整理番号：17A0321416

MOEA/D ARA+SBX人工雨滴アルゴリズムとシミュレーテッド二元クロスオーバを用いた分解に基づく新しい多目的進化的アルゴリズム【Powered by NICT】

MOEA/D-ARA+SBX: A new multi-objective evolutionary algorithm based on decomposition with artificial raindrop algorithm and simulated binary crossover

著者 (6件)： Jiang Qiaoyong (The Faculty of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China) ,  Wang Lei (The Faculty of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China) ,  Hei Xinhong (The Faculty of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China) ,  Yu Guolin (The Institute of Applied Mathematics, Beifang University of Nationalities, Yinchuan 750021, China) ,  Lin Yanyan (The Faculty of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China) ,  Lu Xiaofeng (The Faculty of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China)
資料名： Knowledge-Based Systems  (Knowledge-Based Systems)
巻： 107  ページ： 197-218  発行年： 2016年 
JST資料番号： T0426A  ISSN： 0950-7051  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 最適化計算の分野では,多目的最適化問題(MOP)を解くためのインテリジェントアルゴリズムを適用することに関心が高まっている。分解,MOEA/Dに基づく多目的進化的アルゴリズム,進化的多目的最適化の実用的な一般的アルゴリズム的フレームワークを提供するに主として焦点を当て,MOPの広い範囲で大きな成功を達成した。最も他のアルゴリズムのように,しかし,MOEA/Dはその限界,三つの側面:平衡多様性と収束の問題,パレートフロント(PF)の不均一分布,アルゴリズムの弱収束に反映されているを持っている。これらの限界を緩和するために,人工雨滴アルゴリズム(ARA)の新しい組合せとシミュレーテッドバイナリークロスオーバ(SBX)演算子は,最初の収束と多様性をバランスさせるためのMOEA/Dの枠組みに統合した。このように,筆者らが提案したアプローチはARAとSBX(MOEA/D ARA+SBX)とMOEA/Dと呼ばれている。一方,ARAにおける雨滴プールは,外部エリティストアーカイブ,非支配解を保持し,他のすべてを廃棄するに拡張した。さらに,k-最近傍アプローチは冗長非支配解を取り除くことに導入した。そのような方法で,真のPFに良好な分布を有するパレート近似サブセットは達成されるであろう。関連する数学的理論といくつかの仮定に基づいて,MOEA/D ARA+SBXは確率1で成り立つPFに収束できることを証明した。性能評価および比較のために,提案した方法は,すべてのタイプのPareto集合形状の44多目的試験問題に適用し,MOEA/Dの16他のバージョンと比較した。実験結果を他のアプローチに対するその性能的優位性を示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 部分集合 ,  最適化 ,  性能評価 ,  多目的計画法 ,  近似法 ,  *アルゴリズム
準シソーラス用語： 多目的最適化 ,  不均一分布 ,  パレートフロント ,  進化的多目的最適化 ,  *多目的進化的アルゴリズム ,  *クロスオーバー ,  *雨滴 , 【Automatic Indexing@JST】

著者キーワード (6件)： 多目的最適化 ,  人工雨滴アルゴリズム ,  分解 ,  k-最近傍 ,  外部エリートアーカイブ ,  収束解析

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (6件)： 人工 ,  雨滴 ,  アルゴリズム ,  クロスオーバ ,  分解 ,  多目的進化的アルゴリズム