2008.12.18
遺伝的アルゴリズムで楽しむ
遺伝的アルゴリズムは、普通に解こうとすると難解で複雑な問題の、ほぼ最適な解法を探り出すシンプルな手段となる。進化の過程、突然変異、交配、選択圧をシミュレートすることで、プログラムは問題の解法を導き出す。
Seth Justは、Perlで書いたシンプルでカスタマイズ可能な遺伝的アルゴリズムについて教えてくれた。一連の問題が一組ある場合、各”個体”をランダムに初期化する関数、個体を変化させる変異関数、もっとも強い数を持つ個体を組み合わせる交叉関数、個体の強さを算定する適応関数を、ユーザーが定義できる。