Hatena Blog Tags

遺伝的アルゴリズム

(コンピュータ)
いでんてきあるごりずむ

GA:Genetic Algorithm
コンピュータによってある問題の最適解を求めようとする際、試行錯誤によって目的とする解に近づいていくという解決手法のこと。
解の候補を複数用意し、これらを生物(遺伝子)と考える。より問題に適した遺伝子は自らのコピーを作ることができ、適さない遺伝子は死滅してしまう。コピーを作る際に突然変異・交叉がおきて新たな遺伝子が次々と生成され、自然淘汰によって最適解へ向けて遺伝子群が収束していくというやりかたである。
一意な探索手法がない場合、多項式時間で解ける探索手法がない場合などに活躍する。
この手法を使う限り、得られる解は理論上の最適解とは限らないが、現実的な時間で現実的な適解が得られるならばよしとすべきだろう。

拡張した物に、分布推定アルゴリズムがある。

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

ネットで話題

もっと見る

関連ブログ