2017-11-20 15 views
0

遺伝的アルゴリズムのランク選択について他のSOの質問がありましたが、私はまだ混乱しています。私は本当にこれに対する答えを見ていないか、またはちょうどそれを理解していないかもしれません:ランク選択を使用するとき、人口は何にランクインされていますか?私はいくつかの答えはそれがフィットネスだと言っていた、他の人はそうではないと言いました。コードのスニペットを取得することができれば、私はこれが大いに感謝されることを理解することができます。他の質問がある場合、私はそれらに答えて明快さを提供することができます。遺伝的アルゴリズムのランク選択についての混乱

EDITありがとう:私は解決しようとしている場合は、私は私がプログラム(私はそれが何であるかを知っているし、それをハードコーディングされています)権利を取得する

答えて

1

このコードスニペットを必要とする文字列を持っているということです、フィットネス機能は、アプリケーションに完全に依存します。それは実際に選択プロセスを定義します。 5カード抽選(ポーカー)をするための簡単なプログラムを想像してみてください。各候補は、置き換えるカードを決定するアルゴリズムです。

フィットネス機能は次のように動作します。(1)指定されたカードを取り外します。 (2)100回の試行を繰り返す:カードを交換し、得られたハンドの強さを計算する。 (3)100回の試行の平均を返します。

この平均は、アルゴリズムのランク付けに使用される適応度の目安となります。

少しはっきりしていますか?

FOLLOW-UPは

これは、メトリックの類似度を選択する必要があることを意味します。正確な一致のためには別のものが必要で、正しい答えから遠ざかるにつれて正常に機能しなくなります。簡単な検索ではpopular onesが見つかります。

+0

これは少しですが、私はそれを私の場合の視点に入れようとしています。特定の文字列を見つけようとしています。次の繰り返しに配置する文字列を選択する方法の1つは、ランク選択です。私が持っている本と、私がオンラインで読んだことは、ストリングをランク付けすることでしたが、それをランク付けするのは – Azotherian

+0

ではありません。何よりも、「特定の文字列を特定する」とはどういう意味ですか?既に知っている文字列にアルゴリズムを収束させようとしていますか? – Prune

+0

質問を更新しました。はい、遺伝的アルゴリズムを使用してプログラムを正しく取得しようとしているハードコードされた文字列があります – Azotherian

関連する問題