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

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

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

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

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

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

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