2011-02-14 14 views
3

遺伝的アルゴリズムの選択演算子の明確なリストを知っている人はいますか? 通常の「ルーレットホイール」または「トーナメント」以外の方法をお探ししています。遺伝的アルゴリズムの選択演算子

私が見たほとんどのリスト/文献は、彼らが何であるかを問わず、prase "と他のあまり使われていない方法"を使用しています。

ありがとう、

NWS。

+0

破壊的な選択:http://www.ncbi.nlm.nih.gov/pubmed/18263031私はボルツマン選択については知りませんでした:) – NWS

答えて

2

最も一般的に使用される3つの選択方法は比例(ルーレット・ホイール)、トーナメント、ランキングです。これまでのレスポンダが指摘したように、新しいスキームと変種が常に提案されている(ただし必ずしもキャッチしているわけではない)ため、これらの確定リストは存在しません。また、これらのそれぞれには、最高の個体が選択されることが保証され、世代ギャップが頻繁に使用され、比例的な選択ではしばしば何らかの形のスケーリングが使用されるエリート系のバリアントがあることに留意してください。

トーマスバックとフランク・ホフマイスター:選択スキームの一般的な分類システムに1つの試み、参照してください

。 (1991)。遺伝的アルゴリズムにおける選択メカニズムの拡張Belew and Booker(eds。)、第4回国際遺伝アルゴリズム学会講演集、pp。92-99。モルガン・カウフマン。

希望に役立ちます。

-Tedベルディング

www.beldingconsulting.com

+0

優秀!私は余裕を持ってすぐにこれを研究します;) – NWS

4

「と他のあまり使用されている方法は、」通常「任意の他の誰かが思いついただけで一度か二度使用」を意味:)いくつかの他の比較的共通の選択オペレーターは

  • ある、と述べた

    トップパーセント
    :ランダムに上位Nパーセントから
  • ベストを選択:最高の
  • RANDOを選択M:ちょうどランダム
  • 切り捨て選択see wikipedia
  • ボルツマン選択:選択圧が増加...

多分1又は2人。

+0

感謝! – NWS

関連する問題