バクテリア型進化的計算における分割幅導出法

• Item type: Trans(1)
• 公開日: 2002-11-15
• タイトル: バクテリア型進化的計算における分割幅導出法
• タイトル / 言語: en
• タイトル: Derivation Method of Division Width for Bacterial Evolutionary Algorithm
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 三重大学工学部
• 著者所属: 三重大学工学部
• 著者所属: 三重大学工学部
• 著者所属: 三重大学工学部
• 著者所属: 三重大学工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Mie University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Mie University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Mie University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Mie University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Mie University
• 著者名: 山本, 康高; 吉川, 大弘; 古橋, 武; 篠木, 剛; 鶴岡, 信治
• 著者名(英): Kosuke, Yamamoto; Tomohiro, Yoshikawa; Takeshi, Furuhashi; Tsuyoshi, Shinogi; Shinji, Tsuruoka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，生物の進化過程を模倣した進化アルゴリズム（Evolutionary Algorithm:EA ）がさかんに研究されている．古橋らは，バクテリアの進化メカニズムにヒントを得たバクテリアEA （Bacterial Evolutionary Algorithm ）を提案し，EA の持つ局所探索能力の低さという問題点を改善している．このアルゴリズムは，分割された染色体の一部分に対し，集中的に突然変異演算を施すことで，染色体の局所部分の改善を促進するものであり，通常の突然変異演算と比較して有効な探索が行えることが報告されている．しかしこれまで，バクテリアEA に対する理論的な検証は行われておらず，シミュレーションなどを行うことでしかその効果を表現することができなかった．また，バクテリアEA の課題として，染色体分割の際，適切な幅が試行錯誤を通してでしか決められないという問題があった．そこで本論文では，NK-Landscape 問題を例題として，バクテリアEA に対する探索性能を，遺伝子間の相互関係の強さ（エピスタシス）や突然変異率などのパラメータを変数として用いることで，理論的に定式化する．本理論式により，試行錯誤的なシミュレーションを行うことなく，分割幅の最適化およびバクテリアEA の有用性の検討が可能となることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, Evolutionary Algorithms (EAs), which are based on the biological evolutionary process, are widely studied in a lot of fields.However,their probabilistic behavior makes the theoretical investigation difficult. As a result,the search abilities of EAs have been tested through simulations in most of the reports. The parameters of genetic operations have also been decided experientially or by trial and error. This paper mathmatically analizes the effects of bacterial mutation of Bacterial Evolutionary Algorithm (BEA). NK-Landscape Problem is employed for the investigation of this analysis in this paper. The search ability of bacterial mutation is formulated with the parameters for the operations and the interactions between genes called “Epistasis ”. The optimization of the division width, which is one of the most important parameters in BEA, and comparative study with conventional mutation operations are made possible by this formula. It is shown that the baeterial mutation surpasses conventional ones in search performance.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 43, 号 SIG10(TOM7), p. 119-129, 発行日 2002-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会