Mutasi Operator-operator Algoritma Genetika

c. Mutasi

Mutasi adalah operator pendukung dalam algoritma genetika yang melakukan perubahan acak secara spontan pada struktur kromosom. Mutasi akan menghasilkan kromosom anak dengan satu atau lebih gen string yang berubah. Dalam algoritma genetika, mutasi sangat berperan penting, diantaranya adalah a menempatkan kembali kromosom-kromosom yang telah hilang dari populasi akibat proses seleksi dan b memunculkan kromosom-kromosom yang belum pernah ada pada populasi sebelumnya Gen dan Cheng, 1997. Peluang mutasi Pm didefinisikan sebagai persentase kromosom yang akan mengalami mutasi terhadap total kromosom di dalam populasi. Mutasi akan mencoba memunculkan kromosom baru pada sebuah populasi. Jika peluang mutasi terlalu kecil maka banyak kromosom yang memiliki potensi nilai fitness yang tinggi tidak akan pernah muncul. Akan tetapi, apabila peluang mutasi terlalu besar maka akan banyak bermunculan kromosom yang kemungkinan tidak memiliki potensi dalam pencapaian solusi optimum, kromosom anak offspring akan kehilangan kemiripan dengan kromosom induk yang memiliki potensi pada populasi sebelumnya dan algoritma genetika akan kehilangan kemampuan untuk belajar dari proses pencarian yang lalu Gen dan Cheng, 1997. Nilai Pm yang digunakan biasanya sangat kecil berkisar antara 0,001 – 0,2. Proses mutasi akan terjadi pada suatu gen, jika suatu bilangan yang dibangkitkan secara acak r, 0 r 1, nilainya kurang dari atau sama dengan Pm Syarif dan Mitsuo, 2003. Beberapa operator mutasi yang digunakan pada permutation representation adalah inversion mutation mutasi inversi, insertion mutation mutasi penyisipan, displacement mutation mutasi pemindahan, dan reciprocal exchange mutation mutasi penukaran balik. Ilustrasi proses mutasi dapat dilihat pada gambar-gambar di bawah ini Gambar 6 – 9 : Gambar 6. Ilustrasi inversion mutation mutasi inversi Gen dan Cheng, 1997 Gambar 7. Ilustrasi insertion mutation mutasi penyisipan Gen dan Cheng, 1997 Gambar 8. Ilustrasi displacement mutation mutasi pemindahan Gen dan Cheng, 1997 Gambar 9. Ilustrasi reciprocal exchange mutation mutasi penukaran balik Gen dan Cheng, 1997

4. Fungsi Fitness