TutorialsPointのチュートリアルと、StackOverflowのこの質問と回答を読みました。しかし、遺伝的アルゴリズムの親選択とクロスオーバープロセスにおけるクロスオーバー確率の意味はまだ理解していません。
サイズが100の母集団があり、交差確率が0.9であるとします。どういう意味ですか?私は:
それから、両親はどういうわけか交差し、何人かの個人は突然変異します。この時点で、人口は正確に100人のメンバーである必要がありますか、それとも次の世代に到達する個人の追加の選択がありますか?
Carcingenicateが述べたように、実装はさまざまです。0.90のクロスオーバー率は、子孫または子の母集団の90%が、親ソリューションでのクロスオーバー操作によって作成されることを示します。これは、子の正確に90%が各世代のクロスオーバーによって生成されるように実装される場合もあれば、確率的に実装される場合もあります(AI_Learningの例で行われるように)。クロスオーバーによって生成された子は、突然変異の影響を受ける場合と受けない場合があります。
親ソリューションの選択方法もさまざまです。より適切な親ソリューションが子孫を生成するために選択される可能性が高く、生成される子孫が何であれ、次世代の親母集団を構成する可能性があります。あるいは、親ソリューションをランダムに選択して子孫を生成することもできます。次に、親と子孫の母集団を組み合わせて選択が実行され、次世代の親母集団が作成されます。
一般に、親の母集団は常に規定の母集団のサイズと等しくなります。ただし、より多くの子孫を生成してから、サブセットのみを選択することは可能です。または、世代ごとに少数の子孫のみが作成され、それぞれが親ソリューションに置き換わる可能性があります。一部の実装では、時間の経過とともに人口サイズが変化する場合があります。おそらく、最初は大規模な人口を使用して探索を促進し、次に人口サイズを時間の経過とともに減らして搾取を促進します。
この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。
侵害の場合は、連絡してください[email protected]
コメントを追加