🖼️
【お絵描き】遺伝的アルゴリズムを描いてみた
遺伝的アルゴリズムを描いてみた
直感的に分かるようにしたくて絵にしてみました。
遺伝的アルゴリズムとは？
生物の遺伝を模して作られたアルゴリズム。
現世代で評価の高い個体が次世代に残りやすくし、世代を進めると賢い個体ができる。
- 現世代として、複数の性質をもつ個体を複数用意する。
- 個体を評価し、点数をつける
- ある確率で３つのどれかを行い、次世代とする。評価の高いものが選ばれやすくする。
a. 【選択】個体をひとつ選択してそのままコピーする。
b. 【交叉】個体を２つ選択し、交叉する。
c. 【突然変異】個体をひとつ選択して突然変異を起こす。 - このやりとりを数回繰り返し、最も評価点の高いものを採用する。
ゲームなどでも利用されているアルゴリズムです
Discussion