Algoritma Genetik - Kondisi Penghentian

Kondisi penghentian Algoritma Genetika penting dalam menentukan kapan suatu GA run akan berakhir. Telah diamati bahwa pada awalnya, GA berkembang sangat cepat dengan solusi yang lebih baik datang di setiap beberapa iterasi, tetapi ini cenderung menjenuhkan pada tahap selanjutnya di mana peningkatannya sangat kecil. Kami biasanya menginginkan kondisi terminasi sedemikian rupa sehingga solusi kami mendekati optimal, di akhir proses.

Biasanya, kami menyimpan salah satu kondisi penghentian berikut -

• Saat ini belum ada peningkatan populasi untuk iterasi X.
• Saat kita mencapai jumlah generasi yang absolut.
• Ketika nilai fungsi tujuan telah mencapai nilai yang telah ditentukan sebelumnya.

Misalnya, dalam algoritme genetika kami menyimpan penghitung yang melacak generasi yang tidak mengalami peningkatan dalam populasinya. Awalnya, kami menyetel penghitung ini ke nol. Setiap kali kami tidak menghasilkan mata air yang lebih baik daripada individu dalam populasi, kami menaikkan penghitung.

Namun, jika kebugaran salah satu pegas lebih baik, maka kami mengatur ulang penghitung ke nol. Algoritme berhenti ketika penghitung mencapai nilai yang telah ditentukan.

Seperti parameter GA lainnya, kondisi penghentian juga sangat spesifik untuk masalah dan perancang GA harus mencoba berbagai opsi untuk melihat apa yang paling sesuai dengan masalahnya.