私は最近このMSDN記事で遺伝的アルゴリズムを紹介しました。彼はそれらを組み合わせ進化と呼んでいますが、それは同じことのようであり、2つの潜在的なソリューションを組み合わせることで、少なくともその親として良い。
これはなぜですか?確実に組み合わせると、さらに悪い結果が生じる可能性があります。
私が理解している限り、アルゴリズムは種のオスとメスが子孫を生産するとき、それらの子孫は両方の親の特性を持つという概念に基づいています。いくつかの組み合わせはより良くなり、いくつかはより悪くなり、いくつかは同様に良くなります。(「より良い」の定義が適切であれば)より良いものは、改善された特性を持つ生き残りを生み出し、offsringを生成する可能性が高くなります。しかし、そこになります弱い組み合わせであること。なぜこれがGAの問題ではないのですか?
Why isn't this an issue with GA?
まあ、それは、より正確には、そうかもしれません。GAを使用して最適化する多くの(多くの)パラメーターの1つは母集団のサイズです:小さすぎると弱い個体しか生成されない可能性がありますが、大きすぎるとフィットネス関数に関連する計算時間が長すぎる可能性があります。
However, there will be combinations that are weaker. Why isn't this an issue with GA?
-弱い組み合わせは破棄されるため。