GAの交差法求む

質問

遺伝的アルゴリズムをやる為に、汎用的なC言語の
ライブラリを作っているのですが、色々な交差方法を
実装したくて、探しているのですが
1点交差、2点交差。
一様交差、ブレンド交差。
程度の交差方法しか、本で見当たりません。
他の交差方法をご存知の方がいたら教えてくださいませ。
(交差って交叉の方かな? 字が違うかも...)

回答No.1

tobapon · ベストアンサー

交叉方法として何を求めているのかによりますが，交叉方法自体はそれぐらいしかないと思います．（ちなみに普通は"交叉"ですね）
後は交叉方法というより，GAの手法に拠って特殊な交叉法が出てくると思います．
例えば，木構造GAの場合は当然交叉方法も変わりますし，TSPのような制約充足問題ならば，通常の交叉はもちろん有効ではないので，特別なステップを入れたりするでしょう．
恐らく，人工知能学会誌やファジイ学会誌等の学術誌で，過去にGAの特集があると思います．
そちらを参照すれば比較的新しい「まとめ」が見つかるのではないでしょうか．

ちなみに，1点交叉の後に一部の遺伝子座を強制的に０にする，などという特殊な交叉方法があることはありますが．
収束は早いが最適解が求まるとは限らないそうです．
そりゃそうやろ・・・・