Untuk menemukan kromosom(solusi) terbaik, GA secara berulang-ulang melakukan proses regenerasi. Karena dilakukan berulang, maka harus ada suatu kondisi yang jelas yang menyatakan pencarian telah selesai atau harus diakhiri. Pada penelitian ini digunakan 3 macam kriteria untuk menghentikan proses regenerasi tersebut, yakni : convergence (dari populasi), jumlah maksimal generasi, dan penghentian oleh pemakai.
a. Convergence
Sebuah populasi dikatakan convergence apabila antara sebuah individu dengan individu lainnya yang ada dalam populasi serupa atau identik (sama). Dalam penerapannya, untuk melakukan pengetesan satu-persatu individu yang ada dalam populasi akan memakan waktu relatif lebih lama, sehingga lebih mudah dilakukan dengan cara meneliti individu baru yang dihasilkan setelah g generasi. Apabila setelah g generasi dilakukan dan individu baru yang diciptakan tidak dapat memberikan hasil yang lebih baik dari yang sudah ada, maka populasi tersebut dianggap telah convergence.
b. Maksimal regenerasi
Kriteria ini menggunakan jumlah regenerasi sebagai penentu penghentian proses. Dengan cara ini proses regenerasi dibatasi hanya dilakukan sebanyak r kali. Kelemahan menggunakan cara ini adalah kemungkinan convergence dicapai sebelum regenerasi ke r dilakukan. Untuk mengatasi hal tersebut perlu dilakukan population restart. Population restart dilakukan dengan cara melakukan mutasi pada populasi atau membangun kembali populasi seperti yang dilakukan pada tahap inisialisasi populasi
c. Penghentian oleh pemakai (user-break)
Proses regenerasi akan dihentikan sewaktu-waktu apabila ada permintaan penghentian proses oleh pemakai. Seperti halnya kriteria yang menggunakan jumlah maksimal regenerasi, apabila populasi mencapai convergence sebelum proses dihentikan, maka perlu dilakukan population restart.
.
