解決済み

GAの交差法求む

  • 暇なときにでも
  • 質問No.12830
  • 閲覧数430
  • ありがとう数0
  • 気になる数0
  • 回答数1
  • コメント数0

お礼率 57% (108/188)

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

質問者が選んだベストアンサー

  • 回答No.1
レベル5

ベストアンサー率 40% (2/5)

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

ちなみに,1点交叉の後に一部の遺伝子座を強制的に0にする,などという特殊な交叉方法があることはありますが.
収束は早いが最適解が求まるとは限らないそうです.
そりゃそうやろ・・・・
このQ&Aで解決しましたか?
AIエージェント「あい」

こんにちは。AIエージェントの「あい」です。
あなたの悩みに、OKWAVE 3,500万件のQ&Aを分析して最適な回答をご提案します。

関連するQ&A
このQ&Aにこう思った!同じようなことあった!感想や体験を書こう
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。

その他の関連するQ&A、テーマをキーワードで探す

キーワードでQ&A、テーマを検索する

特集


抽選で合計100名様にプレゼント!

ピックアップ

ページ先頭へ