You are on page 1of 4

Sebuah algoritma genetika adalah metode pemecahan masalah yang

menggunakan genetika sebagai modelnya pemecahan masalah. Ini adalah


teknik pencarian untuk solusi dan perkiraan untuk optimasi dan pencari masalah.
Algoritma genetika adalah algoritma komputasi yang diinspirasi teori evolusi
yang kemudian diadopsi menjadi algoritma komputasi untuk mencari solusi
suatu permasalahan dengan cara yang lebih alamiah, algoritma genetik juga
merupakan algoritma pencarian secara heuristik. Salah satu fungsinya ialah
untuk mencari solusi atas permasalahan optimasi kombinasi, yaitu mendapatkan
suatu nilai solusi optimal terhadap suatu permasalahan yang mempunyai banyak
kemungkinan solusi.
Proses mutasi dilakukan dengan cara mengganti satu gen yang terpilih secara acak
dengan suatu nilai baru yang didapat secara acak. Mutasi diperlukan untuk mengembalikan
informasi bit yang hilang akibat pindah silang. Mutasi diterapkan dengan probabilitas yang
sangat kecil. Jika mutasi dilakukan terlalu sering, maka akan menghasilkan individu yang
lemah karena konfigurasi gen pada individu yang unggul akan dirusak. Berdasarkan bagian
yang termutasi, proses mutasi dapat dibedakan atas tiga bagian.

Mutasi pada tingkat kromosom, semua gen dalam kromosom berubah.

Mutasi pada tingkat gen, semua bit dalam satu gen akan berubah,
contoh gen nomor 2 mengalami mutasi.

Mutasi pada tingkat hanya satu bit yang berubah.


Kekurangan : payah manage waktu, pelupa bana,
Kelebihan : bertanggungjwab, apa adanya, berkemauan

1. Keluarga
2. Kuliah
3. Angkatan
4. Himpunan
5. Labor

You might also like