遺伝的アルゴリズムとは？

▼遺伝的アルゴリズム▼
遺伝的アルゴリズム（いでんてき-、”Genetic Algorithm”、GA）とは、1975年にミシガン大学のジョン・ホランド（John Holland）によって提案された近似解を探索するメタヒューリスティックアルゴリズムである。4つの主要な進化的アルゴリズムの一つであり、その中でも最も一般的に使用されている。
遺伝的アルゴリズムはデータ（解の候補）を遺伝子で表現した「個体」を複数用意し、適応度の高い個体を優先的に選択して交叉・突然変異などの操作を繰り返しながら解を探索する。
この手法の利点は評価関数の可微分性や単峰性などの知識がない場合であっても、適用可能なことである。
必要とされる条件は評価関数の全順序性と、探索空間が位相（トポロジー）を持っていることである。

【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E9%81%BA%E4%BC%9D%E7%9A%84%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0

インターネット用語辞典　索引へ戻る

▼「遺伝的アルゴリズム」以外の用語▼