1. Definisi
Algoritma genetika adalah metode pencarian yang mengadopsi prinsip alamiah menjadi proses komputasi. Algoritma genetika menggunakan istilah-istilah alamiah dalam penggunaannya. Misalnya penyelesaian diistilahkan dengan Kromosom.
2. Istilah- istilah
Tabel di atas berisi istilah-istilah yang digunakan dalam Algoritma Genetika
3. Operator
Di dalam operasi matematika kita mengenal Operator seperti '+', '-', 'x', '/', dan lain sebagainya. Begitupula di dalam Algoritma Genetika. Berikut operator-operator Algoritma genetika.
a. Persilangan
Persilangan memilih gen dari kromosom induk dan membuat anak baru. Secara sederhana ini dapat dilakukan dengan memilih titik persilangan acak.
b. Mutasi
Mutasi dilakukan setelah persilangan dilakukan. Mutasi bertujuan mencegah nilai optimum lokal. Mutasi adalah mengganti secara acak anak baru. Dalam pengkodean biner Mutasi bisa dilakukan dengan mengganti bit bernilai 0 menjadi 1 atau sebaliknya.
4. Contoh penggunaan Algoritma Genetika
0 komentar:
Posting Komentar