遺伝的アルゴリズムのスキーマ定理による解析 －突然変異と交叉の役割

• Item type: Trans(1)
• 公開日: 2002-11-15
• タイトル: 遺伝的アルゴリズムのスキーマ定理による解析 －突然変異と交叉の役割
• タイトル / 言語: en
• タイトル: Analysis of Genetic Algorithms by Schema Theorem - Roles of Mutation and Crossover
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 京都教育大学教育学部
• 著者所属(英): en
• 著者所属(英): Faculty of Education, Kyoto University of Education
• 著者名: 古谷博史
• 著者名(英): Hiroshi, Furutani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 遺伝的アルゴリズム（GA ）の成功にもかかわらず，その理論的基礎付けに関する研究は少ない．スキーマ定理はそれらの中で歴史も長く重要な理論であるが，有効性について様々な批判があり，多くの欠点が指摘されている．最近，我々は突然変異と交叉について厳密なスキーマの進化方程式を導出する方法を見出した．このことにより，突然変異と交叉によるスキーマの変化を理論的に調べることが可能となった．本論文では，線形の適応度を持つOne-Max 問題を例にとり，選択の役割も加えたスキーマ理論の立場から進化の解析を行う．1 次のスキーマについて厳密なスキーマ定理を導き，数値実験と比較する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In spite of the success of genetic algorithms (GAs), there are only a few theories on the foundation of GAs. The schema theorem is a long standing and important theory among them. However, there are a variety of criticisms on it, and have been pointed out many shortcomings. Recently, we have obtained a method for deriving exact evolution equations of schemata under the actions of mutation and crossover. This makes it possible to study theoretically the changes of schemata by them. In this paper, we analyze the roles of these operators and selection in the One-Max problem, which has a linear fitness function, by means of the new schema theory. We derive an exact schema theorem for the first order schemata, and compare the theory with numerical experiments.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 43, 号 SIG10(TOM7), p. 35-45, 発行日 2002-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会