Algoritma Genetika - Fungsi Fitnes
Fungsi kebugaran secara sederhana didefinisikan sebagai fungsi yang mengambil a candidate solution to the problem as input and produces as output seberapa "cocok" dengan seberapa "baik" solusi kita sehubungan dengan masalah yang sedang dipertimbangkan.
Perhitungan nilai fitness dilakukan berulang kali dalam GA dan oleh karena itu harus cukup cepat. Penghitungan nilai kebugaran yang lambat dapat berdampak buruk pada GA dan membuatnya menjadi sangat lambat.
Dalam kebanyakan kasus, fungsi kebugaran dan fungsi tujuan sama dengan tujuannya adalah untuk memaksimalkan atau meminimalkan fungsi tujuan yang diberikan. Namun, untuk masalah yang lebih kompleks dengan berbagai tujuan dan kendala, anAlgorithm Designer mungkin memilih untuk memiliki fungsi kebugaran yang berbeda.
Fungsi kebugaran harus memiliki karakteristik berikut -
Fungsi kebugaran harus cukup cepat untuk dihitung.
Ini harus mengukur secara kuantitatif seberapa cocok solusi yang diberikan atau seberapa fit individu dapat dihasilkan dari solusi yang diberikan.
Dalam beberapa kasus, menghitung fungsi kebugaran secara langsung mungkin tidak dapat dilakukan karena kompleksitas yang melekat dari masalah yang dihadapi. Dalam kasus seperti itu, kami melakukan perkiraan kebugaran yang sesuai dengan kebutuhan kami.
Gambar berikut menunjukkan perhitungan kebugaran untuk solusi 0/1 Knapsack. Ini adalah fungsi kebugaran sederhana yang hanya menjumlahkan nilai keuntungan dari item yang dipilih (yang memiliki 1), memindai elemen dari kiri ke kanan hingga ransel penuh.
