タマホコリカビ型遺伝的アルゴリズムにおける探索ダイナミクスの解析

カテゴリ: 研究会(論文単位)

論文No: ST12023

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2012/12/02

タイトル(英語): The Analysis of Search Dynamics of Dictyostelium based Genetic Algorithm

著者名: 井上 和之(大阪府立大学),森 直樹(大阪府立大学),松本 啓之亮(大阪府立大学)

著者名(英語): Inoue Kazuyuki(Osaka Prefecture University),Mori Naoki(Osaka Prefecuture University),Matsumoto Keinosuke(Osaka Prefecture University)

キーワード: 進化型計算|遺伝的アルゴリズム|タマホコリカビ型遺伝的アルゴリズム|移動演算子|エピスタシス|Evolutionary Computation|Genetic Algorithm|Dictyostelium based Genetic Algorithm|Move operator|Epistasis

要約(日本語): 近年，生物の遺伝と進化から着想を得た遺伝的アルゴリズム（GA） が注目されており，その拡張手法としてタマホコリカビの生活環をGAに取り入れたタマホコリカビ型遺伝的アルゴリズム（DGA）が提案されている．DGAは探索に移動演算子と呼ばれる特徴的な操作を適用している．そこで本研究では移動演算子を中心にDGAの探索ダイナミクスを解析する．

要約(英語): We propose a novel method called the Dictyostelium based Genetic Algorithm (DGA), which adopts the life cycle dynamics of dictyostelium in order to find the balance between exploitation and exploration in GA search.In this research, we analyzed search dynamics of DGA based on "move" operator of DGA.

原稿種別: 日本語

PDFファイルサイズ: 5,853 Kバイト