| 講演名 | 1994/5/19 個体数が十分大きい場合のスキーマ定理 上坂 吉則, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 上坂[1994]はつぎのことを指摘している:(1)スキーマ定理に現れるいくつかの諸量は確率変数であるから、それらの期待値で置き換えないと,この定理の不等式が意味をなさない;(2)しかし,こうするとこの不等式は成り立たなくなる;(3)確率論的に厳密な導出によって正しいスキーマ定理を得ることができる.これらの結果は集団に含まれる個体数が有限の場合の話である.本論文では,初期集団の各個体が独立に同一分布に従って選ばれるならば,個体数が十分大きいとき,もともとのスキーマ定理の不等式がほぼ確率1で成り立つことを示す. |
| 抄録(英) | It has been pointed out£Uesaka,1994! that(1)the inequality appea red in the schema theorem is not possible to be interpreted without replacing the random variables by their expectations,(2) this replacement,however,prevents the theorem from being true, and(3)a revised version of the theorem is able to be given from a probabilistic point of view.Those results are the case of a finite number of individuals included in the population.It is shown that if each individual of the initial population is selected with an identical and independent probability distribution,the original version of the inequality in the schema theorem becomes true with probability one as the number of individuals in the population approaches to infinity. |
| キーワード(和) | 遺伝的アルゴリズム / スキーマ定理 / スキーマ / 淘汰 / 交叉 / 突然変異 |
| キーワード(英) | Genetic Algorithm / Schema Theorem / Schema / Reproduction / Crossover / Mutation |
| 資料番号 | NC94-10 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 1994/5/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 個体数が十分大きい場合のスキーマ定理 |
| サブタイトル（和） | |
| タイトル（英） | The Schema Theorem for a Large Number of Indivisuals |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的アルゴリズム / Genetic Algorithm |
| キーワード(2)（和/英） | スキーマ定理 / Schema Theorem |
| キーワード(3)（和/英） | スキーマ / Schema |
| キーワード(4)（和/英） | 淘汰 / Reproduction |
| キーワード(5)（和/英） | 交叉 / Crossover |
| キーワード(6)（和/英） | 突然変異 / Mutation |
| 第 1 著者 氏名（和/英） | 上坂 吉則 / Yoshinori Uesaka |
| 第 1 著者 所属（和/英） | 東京理科大学 Science University of Tokyo |
| 発表年月日 | 1994/5/19 |
| 資料番号 | NC94-10 |
| 巻番号（vol） | vol.94 |
| 号番号（no） | 40 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |