Genetic-algorithms-termination-condition

遺伝的アルゴリズム-終了条件

遺伝的アルゴリズムの終了条件は、GAの実行がいつ終了するかを決定する上で重要です。 最初は、GAが非常に速く進行し、数回の反復ごとに優れたソリューションが提供されることが観察されましたが、改善が非常に小さい後の段階で飽和する傾向があります。 通常、実行の終了時にソリューションが最適に近くなるような終了条件が必要です。

通常、次の終了条件のいずれかを維持します-

• X回の反復で母集団に改善がない場合。
• 絶対世代に達したとき。
• 目的関数の値が特定の事前定義された値に達したとき。

たとえば、遺伝的アルゴリズムでは、人口が改善されていない世代を追跡するカウンターを保持します。 最初に、このカウンターをゼロに設定します。 集団内の個人よりも優れた子孫を生成しないたびに、カウンターをインクリメントします。

ただし、子孫のいずれかの適合性が優れている場合は、カウンターをゼロにリセットします。 アルゴリズムは、カウンターが所定の値に達すると終了します。

GAの他のパラメーターと同様に、終了条件も非常に問題に固有であり、GA設計者はさまざまなオプションを試して、特定の問題に最適なものを確認する必要があります。