文献

J-GLOBAL ID：201002231949155590   整理番号：10A0670845

多目的NK-Landscapesにおけるパス再結合の性能分析

Performance Analysis of Path Relinking on Many-objective NK-Landscapes

著者 (4件)： PASIA Joseph M. (Univ. the Philippines-Diliman, Quezon City, PHL) ,  PASIA Joseph M. (Shinshu Univ., Nagano, JPN) ,  AGUIRRE Hernan (Shinshu Univ., Nagano, JPN) ,  TANAKA Kiyoshi (Shinshu Univ., Nagano, JPN)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2010  号： 1  ページ： ROMBUNNO.MPS-78,7  発行年： 2010年06月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： パス再結合は2つのエリート解間の変数空間で軌道を探索する個体群に基づく経験則である。いくつかの多目的最適器の主要な要素として,特に2目的最適化問題を解くためにうまく利用されてきた。本論文では,純粋なパス再結合の作用に注目し,解選択戦略を変化させるパス再結合のいくつかの変形を提案した。そして,例としていくつかの多目的NK-Landscapesを用いてその性能を分析した。本研究ではパス再結合が目的数を増加させるにつれて,アルゴリズムの収束性の向上に有効であることを示した。また,パス再結合に関連する選択戦略がアルゴリズムの収束性と多様性のどちらも強める重要な役割を演じることを示した。(翻訳著者抄録)

シソーラス用語： *探索問題 ,  個体群 ,  *最適化 ,  性能分析 ,  アルゴリズム ,  収束 ,  高速化 ,  結合 ,  経路 ,  選択問題 ,  多様性
準シソーラス用語： パス再結合 ,  *多目的最適化

分類 (2件)： 人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： パス ,  再結合 ,  性能分析