質問: gaの交差法求む 遺伝的アルゴリズムをやる為に、汎用的なc言語の ライブラリを作っているのですが、色々な交差方法を 実装したくて、探しているのですが 1点交差、2点交差。 一様交差、ブレンド交差。 程度の交差方法しか、本で見当たりません。 他の交差方法をご存知の方がいたら教えてくださいませ。 (交差って交叉の方かな? 字が違うかも...)
回答: 交叉方法として何を求めているのかによりますが,交叉方法自体はそれぐらいしかないと思います.(ちなみに普通は"交叉"ですね) 後は交叉方法というより,gaの手法に拠って特殊な交叉法が出てくると思います. 例えば,木構造gaの場合は当然交叉方法も変わりますし,tspのような制約充足問題ならば,通常の交叉はもちろん有効ではないので,特別なステップを入れたりするでしょう. 恐らく,人工知能学会誌やファジイ学会誌等の学術誌で,過去にgaの特集があると思います. そちらを参照すれば比較的新しい「まとめ」が見つかるのではないでしょうか. ちなみに,1点交叉の後に一部の遺伝子座を強制的に0にする,などという特殊な交叉方法があることはありますが. 収束は早いが最適解が求まるとは限らないそうです. そりゃそうやろ・・・・