「遺伝的アルゴリズム」の版間の差分
削除された内容 追加された内容
m ロボットによる 追加: sr:Генетички алгоритам |
Foobarhoge (会話 | 投稿記録) |
||
186行目:
== GA の拡張 ==
GA にはさまざまな拡張手法が存在する。ここでは有名なものをいくつか挙げる。
=== 遺伝的プログラミング ===▼
[[遺伝的プログラミング]]（genetic programming;GP）は、J.Kozaによって提案された遺伝的アルゴリズムを拡張した物の一つである。遺伝子を[[木構造 (データ構造)|木構造]]にすることで式やプログラムなどを扱えるようにした。工学分野だけではなく、経済分野などにも広く活用されている。▼
=== Messy GA ===
199 ⟶ 196行目:
* 大変動突然変異（Cataclysmic mutation）
のそれぞれの頭文字をとったものであり、それぞれ選択、交叉、突然変異を詳細に再検討してより効率的なアルゴリズムにしたものである。
=== 分布推定アルゴリズム ===
[[:en:Estimation of distribution algorithm|Estimation of Distribution Algorithm]] ([[EDA]])。GAは個体の集合に対して、交叉や突然変異を行い、個体の集合が進化するが、EDA では、個体生成の[[確率分布]]を進化させる。アルゴリズムは、[[:en:Population-based incremental learning|Population-Based Incremental Learning]]など。
{{See also|遺伝的プログラミング}}
▲[[遺伝的プログラミング]]（genetic programming;GP）は、J.Kozaによって提案された遺伝的アルゴリズムを拡張した物の一つである。遺伝子を[[木構造 (データ構造)|木構造]]にすることで式やプログラムなどを扱えるようにした。工学分野だけではなく、経済分野などにも広く活用されている。
== 関連項目 ==
| |||