Slide 10
Slide 10 text
3.2 進化的手法
生物の進化に着想を得た機械学習手法 GA (遺伝的アルゴリズム)
知識の獲得対象の情報を染色体(chromosome)とする
染色体に対して、以下の操作を行うことで進化させる
交叉(crossover), 突然変異(mutation), 選択 (selection)
交叉: 2つの染色体を食い合わせて子供の染色体を作り出す
一か所で交差させる一点交叉(one point crossover)
2か所で交差させる二点交叉(two point crossover)
一定の確率で遺伝子座を入れ替える一様交叉(uniform crossover)
突然変異: 染色体の情報をランダムに書き換える
遺伝子座の01を反転させる反転(flip bit)
選択: 染色体の評価値に基づいて染色体を選り分ける
局所解に入らないために、ε-greedy法などの確率的な方式を導入する必要がある。