GA の理論
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/07 23:46 UTC 版)
遺伝的アルゴリズムは他のメタヒューリスティックスに比べて、主要な探索手段である交叉が局所探索ではないことに大きな特徴がある。この性質のため、GA は提唱されて以来有効性に関して多くの疑問が投げかけられた。しかし、GAの有効性をアルゴリズムを解析して検証するのは難しいため、初期のGAに関する研究では有効性を実験的に検証していた。 1980年代後半から、以上の反省を踏まえて GA の理論的な考察が盛んに行われるようになった。ここではその基本的な部分をいくつか紹介する。
※この「GA の理論」の解説は、「遺伝的アルゴリズム」の解説の一部です。
「GA の理論」を含む「遺伝的アルゴリズム」の記事については、「遺伝的アルゴリズム」の概要を参照ください。
ウィキペディア小見出し辞書の「GA の理論」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- GA の理論のページへのリンク
