12

私は、遺伝的アルゴリズム (およびその他の進化的アルゴリズム)のエリート主義の概念に少し混乱しています。精鋭個体を1体(またはそれ以上)確保して次世代にコピーすると、

  • 現在の世代の親選択 (新しい母集団の作成) でエリート ソリューションを考慮する必要がありますか?
  • それとも、新しい人口を作るために(エリートを脇に置いて)他の人を使用し、エリートを次の世代に直接コピーする必要がありますか?

後者の場合、エリート主義の使用は何ですか? 最善の解決策を失わないためだけですか?このスキームでは、収束にまったく役立たないからです。

たとえば、ここのクロスオーバー/突然変異の部分では、エリートは参加していないと述べられています。

(もちろん、生存者選択部分についても同様の質問をすることができます。)

4

4 に答える 4

13

エリート主義とは、最も適合した一握りの個人が、通常は突然変異を経ることなく、次の世代での地位が保証されることを意味するだけです。彼らは、自分自身を紹介するだけでなく、親としても選択できるはずです。

その記事は、エリート主義に対して少し奇妙なアプローチをとっています。最も適合する個人を複製することを提案します。その個人は、次世代で2 つの予約済みスロットを取得します。これらのスロットの 1 つは変異しており、もう 1 つは変異していません。つまり、次の世代では、これらのスロットの少なくとも 1 つが親として一般集団に再入力され、両方が追い越された場合は 2 つになる可能性があります。

それは実行可能なアプローチのようです。いずれにせよ、エリートを親として選択し、それを永続させるか、エリートをコピーしてから突然変異させるかによって、エリートは依然として集団全体に密接に結びついており、有益な遺伝子を共有できるようにする必要があります.

@Peladaoの回答とコメントも完全に的を射ています-特に多様性を維持し、時期尚早の収束を避ける必要があり、エリートは人口のごく一部のみを代表する必要があります.

于 2013-01-31T12:05:31.873 に答える
9

おそらく多様性がわずかに失われることを除いて、エリートを親として使用しない理由はわかりません。(したがって、エリートの数は人口規模に比べて少なくなるはずです)。

エリートは最高の個体であるため、エリート自体も新しい集団にコピーされる (変更されない) 限り、クロスオーバーを使用して新しい個体を作成するための貴重な候補となります。

エリートが親として使用されていない場合でも、十分な多様性を維持し、時期尚早の収束を回避することは常に重要です。

于 2013-01-31T10:23:12.673 に答える
4

他の有効な回答でも指摘されているように、エリート主義を実装するために使用されるさまざまな方法論が存在します。一般的に、エリート主義の場合は、何の変更も加えずに、新しい世代の個人を
コピーするだけです。ただし、この個人はフィットネス ランキング (真のエリート主義) によって選択され、最高のものが実際に「保存される」ことを保証するか、比例選択によって選択することができます (機械学習Nの本で指摘されているように)。ミッチェル T.)。後者はルーレット選択で使用されるものと同じですが、この場合、個体は新しい子孫を生成するために使用されず、新しい個体群 (生存者!) に直接コピーされることに注意してください。エリート主義の選択が比例している場合、多様性の欠如と時期尚早の過剰適合状況との間の適切な妥協点が得られます。

真のエリート主義を適用し、「エリート」を親として使用することを避けることは、特にクロスオーバー操作の有効性を考えると、逆効果になります。

于 2014-04-29T15:17:06.533 に答える
0

一言で言えば、エリート主義の使用に関する主なポイントは次のとおりです。

  1. 人口のエリートの数は、多様性を維持するために、総人口の 10% を超えるべきではありません。
  2. このうち、5% は次世代の直接の一部である可能性があり、残りは他の非エリート集団とのクロスオーバーと突然変異を受ける必要があります。
于 2016-04-25T05:39:47.073 に答える