Algorytmy genetyczne - warunek zakończenia

Warunek zakończenia algorytmu genetycznego jest ważny przy określaniu, kiedy zakończy się przebieg GA. Zaobserwowano, że początkowo GA postępuje bardzo szybko, a lepsze rozwiązania pojawiają się co kilka iteracji, ale ma to tendencję do nasycania się na późniejszych etapach, gdzie ulepszenia są bardzo małe. Zwykle zależy nam na takim warunku zakończenia, aby nasze rozwiązanie było zbliżone do optymalnego na końcu przebiegu.

Zwykle zachowujemy jeden z następujących warunków wypowiedzenia -

• Kiedy nie nastąpiła poprawa populacji dla X iteracji.
• Kiedy osiągniemy absolutną liczbę pokoleń.
• Gdy wartość funkcji celu osiągnęła określoną z góry określoną wartość.

Na przykład w algorytmie genetycznym prowadzimy licznik, który śledzi pokolenia, dla których nie nastąpiła poprawa populacji. Początkowo ustawiamy ten licznik na zero. Za każdym razem, gdy nie generujemy potomstwa, które jest lepsze niż osobniki w populacji, zwiększamy licznik.

Jeśli jednak sprawność któregoś ze sprężyn jest lepsza, wówczas resetujemy licznik do zera. Algorytm kończy się, gdy licznik osiągnie z góry określoną wartość.

Podobnie jak inne parametry GA, warunek zakończenia jest również wysoce specyficzny dla problemu i projektant GA powinien wypróbować różne opcje, aby zobaczyć, co najlepiej pasuje do jego konkretnego problemu.