Page 8 - Algoritma Genetik
P. 8
Algoritma Mutasi
Operator berikutnya pada algoritma genetika adalah mutasi gen. Operator ini
berperan untuk menggantikan gen yang hilang dari populasi akibat proses seleksi
yang memungkinkan munculnya kembali gen yang tidak muncul pada inisialisasi
populasi. Kromosom anak dimutasi dengan menambahkan nilai random yang sangat
kecil (ukuran langkah mutasi), dengan probabilitas yang rendah. Peluang mutasi (pm)
didefinisikan sebagai persentasi dari jumlah total gen pada populasi yang mengalami
mutasi. Peluang mutasi mengendalikan banyaknya gen baru yang akan dimunculkan
untuk dievaluasi. Jika peluang mutasi terlalu kecil, banyak gen yang mungkin berguna
tidak pernah dievaluasi. Tetapi bila peluang mutasi ini terlalu besar, maka akan terlalu
banyak gangguan acak, sehingga anak akan kehilangan kemiripan dari induknya, dan
juga algoritma kehilangan kemampuan untuk beljar dari histori pencarian. Ada
beberapa pendapat mengenai laju mutasi ini. Ada yang berpendapat bahwa laju
mutasi sebesar 1/n akan memberikan hasil yang cukup baik. Ada juga yang
beranggapan bahwa laju mutasi tidak tergantung pada ukuran populasinya.
Kromosom hasil mutasi harus diperiksa, apakah masih berada pada domain solusi,
dan bila perlu bisa dilakukan perbaikan.
7
