遺伝的アルゴリズム

遺伝的アルゴリズム


・解くべき問題の解の候補を、遺伝子として表現する

・遺伝子は、0か1の値を持つ、遺伝子座の並びとして表現される

・遺伝子の集合を、遺伝子プールという

・遺伝子を問題と比較することで、優劣をつける

・遺伝子の良し悪しを計算する関数を

　適応関数と呼ぶ

・遺伝子は、遺伝的操作によって、別の遺伝子を作ることができる

・遺伝的操作には、交叉や、突然変異がある

・交叉は、親の遺伝子の情報を混ぜ合わせ

　子の遺伝子を決定するもの

・突然変異は、ある確率で、遺伝子上の情報を

　ランダムに書き換えるもの