Evaluasi Individu dalam Algoritma Genetika untuk kasus klasifikasi

Evaluasi individu bertujuan untuk mengukur nilai performansi (fitness) dari suatu individu x. Pada evolusi alamiah hanya individu yang memiliki nilai fitness yang tinggi yang akan mampu bertahan hidup. Sedangkan yang memiliki nilai rendah akan mati. Secara umum fitness f yang digunakan pada masalah optimasi untuk memaksimalkan nilai fungsi h maka f=h. Tetapi pada masalah klasifikasi yang digunakan adalah meminimalkan jarak, maka fungsi fitness adalah f=1/h dari suatu fungsi. Untuk mengatasi pembagian dengan nol, maka perlu dikalikan dengan bilangan a, yaitu bilangan yang dianggap sangat kecil. Hasil evaluasi individu untuk meminimalkan fungsi dirumuskan dalam persamaan berikut;

Rumusan untuk mendapatkan fitness ini sangat bergantung pada masalah yang akan diselesaikan. Jika rumusan evaluasi untuk mendapatkan fitnes adalah Eval(Vi) untuk setiap individu Vi(i=1,2,...,N), N adalah ukuran populasi, maka nilai fitness dari seluruh individu dalam populasi dirumuskan pada persamaan berikut