文献

J-GLOBAL ID：201302289108129403   整理番号：13A1064745

シミュレーテッド二値クロスオーバと局所探索を用いたMOPSO

MOPSO with Simulated Binary Crossover and Local Search

著者 (4件)： LIU Yanmin (Tongji Univ., Shanghai, CHN) ,  LIU Yanmin (Zunyi Normal Coll., Zunyi, CHN) ,  MA Weimin (Tongji Univ., Shanghai, CHN) ,  NIU Ben (Shenzhen Univ., Shenzhen, CHN)
資料名： Information (Koganei)  (Information (Koganei))
巻： 16  号： 5  ページ： 2829-2840  発行年： 2013年05月 
JST資料番号： L7416A  ISSN： 1343-4500  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 多目的粒子群最適化(MOPSO)は,偽のパレートフロント(即ち,1目的最適化における局所最適と等価なもの)に容易に収束し,多目的最適化問題(MOP)の解に適用した時はゆっくりと収束する。本論文は,MOPの解のために改善粒子最適化(IPSO)と逐次二次計画法(SQP)の複合(S-MOIPSO-SQP)を提案した。真のパレートフロントに沿った各種の良い分布の非支配解を作るために,グローバル最適化としてシミュレーテッド二値クロスオーバ(SBX)と多項式突然変異演算子を用いたIPSOアルゴリズムを採用し,多目的IPSOによる検索結果を純化するための局所探索エンジンとしてSQPを用いた。この母集団ベースの探索アルゴリズムと古典的な数理計画法の複合は,真のパレート最適集合に近い収束を保証した。6種類のテスト問題に対するシミュレーション結果は,提案したS-MOIPSO-SQPアルゴリズムが,5種類の最近の多目的PSOアルゴリズムと比較して,より良い解の広がりを見出し真のパレート最適フロントにより速く収束することを示した。(翻訳著者抄録)

シソーラス用語： *多目的計画法 ,  *最適化 ,  遺伝的アルゴリズム ,  近傍探索法 ,  解 ,  二次計画法 ,  演算子 ,  母集団 ,  数理計画法 ,  アルゴリズム
準シソーラス用語： パレートフロント ,  探索アルゴリズム ,  逐次二次計画法 ,  突然変異演算子 ,  *粒子群最適化

分類 (2件)： 数理計画法  (KA03030M) ,  数値計算  (JE02000J)

引用文献 (20件)：

• [1] A.Stacey,M. Jancic, I. Grundy, Particle swarm optimization with mutation. IEEE Congress on Evolutionary Computation, Canberra, Australia, 2003, pp. 1425-1430.
• [2] C.A.C. Coello, G.T. Pulido, M.S. Lechuga, Handling multiple objectives with particle swarm optimization. IEEE Transactions on Evolutionary Computation,8(2004),256-279.
• [3] M.R. Sierra, C.A.C. Coello, Improving PSO-based multi-objective optimization using crowding, mutation and c-dominance. The Third International Conference on Evolutionary Multi-Criterion Optimization,EMO2005,Guanajuato,Mexico,2005,pp.505-519.
• [4] M.J. Reddy and D. N.Kumar,An Efficient Multi-objective Optimization Algorithm based on Swarm Intelligence for Engineering Design. Engineering Optimization, 39(2007),49-68.
• [5] J.Kennedy,R.C. Eberhart,Particle swarm optimization.IEEE International Conference on Neural Networks, IV, Piscataway,1995,pp.1942-1948.

タイトルに関連する用語 (4件)： 二値 ,  クロスオーバ ,  局所探索 ,  MOPSO