目的関数の加法分解性および差分の符号独立性に基づく実数値遺伝的アルゴリズムのリンケージ同定

• Item type: Trans(1)
• 公開日: 2006-10-15
• タイトル: 目的関数の加法分解性および差分の符号独立性に基づく実数値遺伝的アルゴリズムのリンケージ同定
• タイトル / 言語: en
• タイトル: Linkage Identification for Real-coded Genetic Algorithms Based on Additive Decomposability and Difference Signature Independency of Objective Function
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 北海道大学大学院工学研究科，現在，株式会社日立東日本ソリューションズ
• 著者所属: 北海道大学情報基盤センター
• 著者所属: 北海道大学情報基盤センター
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Hokkaido University, Presently with Hitachi East Japan Solutions, Ltd.
• 著者所属(英): en
• 著者所属(英): Information Initiative Center, Hokkaido University
• 著者所属(英): en
• 著者所属(英): Information Initiative Center, Hokkaido University
• 著者名: 手塚, 大; 棟朝, 雅晴; 赤間, 清
• 著者名(英): Masaru, Tezuka; Masaharu, Munetomo; Kiyoshi, Akama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 最適化問題が，独立に最適化可能な複数の部分問題で表される場合，部分問題ごとに扱うことによって解の探索を効率化できる．遺伝的アルゴリズム（GA）では，この部分問題を構成する遺伝子座の集合をリンケージグループといい，リンケージグループを識別する手法をリンケージ同定という．本論文では，実数値GAのリンケージを明確に定義する．この定義に基づいてリンケージの識別を行う2つのリンケージ同定手法，LINC-RとLIDI-Rを提案する．LINC-Rは目的関数の加法分解性，LIDI-Rは差分の符号独立性に基づいてリンケージの有無を判定する．これらの手法は直接的にリンケージを識別するため，効率的にリンケージ同定ができる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In the case that a problem is decomposable to a number of sub-problems which can be optimized independently, the problem is solved effectively by optimizing sub-problems separately. In optimization problems by means of genetic algorithms, a set of loci of which each sub-problem consists is called linkage group. Linkage identification is the method which recognizes linkage groups. In this paper, we define the linkage of Real-Coded GAs clearly. Then we propose two new linkage identification methods, LINC-R and LIDI-R, directly based on the definition. LINC-R is based on additive decomposability and LIDI-R is based on independency of the signature of difference of an objective function. These methods effectively identify linkages.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 47, 号 SIG14(TOM15), p. 43-53, 発行日 2006-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会