2.1.4 Komponen-komponen Algoritma Genetika
Pada dasarnya algoritma genetika memiliki 7 komponen, antara lain :
a. Pendefenisian Individu
Pendefenisian individu merupakan proses pertama yang harus dilakukan dalam Algoritma Genetika yang menyatakan salah satu solusi yang mungkin
dari suatu permasalahan yang diangkat. Pendefenisian individu dilakukan dengan mendefenisikan jumlah dan tipe dari gen yang digunakan dan tentunya
dapat mewakili solusi permasalahan yang diangkat. Sebuah kromosom dibentuk dari komponen-komponen penyusun yang disebut sebagai gen dan nilainya
dapat berupa bilangan numerik, biner, simbol ataupun karakter tergantung dari permasalahan yang ingin diselesaikan. Menurut Marek Obitko terdapat beberapa
macam teknik pengkodean antara lain :
1. Binary Encoding Pengkodean Biner
Pada binary encoding, setiap kromosom akan terdiri dari deretan bilangan biner, sehingga allela setiap gen-nya ada dua, yaitu bernilai 0 atau 1.
Contohnya:
Kromosom 1 1101100100110110
Kromosom 2 1101011000011110
2. Permutation Encoding Pengkodean Permutasi
Pada permutation encoding, setiap kromosom terdiri atas deretan angka yang menyatakan posisi dalam suatu urutan. Nilai dalam suatu lokus yang ada
pada satu kromosom tidak boleh ada yang sama. Biasanya digunakan pada permasalahan TSP.
Contohnya : Pada permasalahan TSP Travelling Salesman Problem, dimana seorang
sales harus mengantarkan barang dengan melewati beberapa kota. Syaratnya dia tidak boleh melewati kota yang sama.
Universitas Sumatera Utara
Kromosom 1 1 4 7 9 6 3 5 2 8
Kromosom 2 9 3 2 5 8 1 6 4 7
3. Value Encoding Pengkodean Nilai
Pada value encoding, setiap kromosom berupa kumpulan dari suatu nilai yang bisa berupa macam-macam nilai sesuai dengan permasalahan yang
dihadapi. Seperti bilangan real, char dan lain-lain.
Contohnya:
Kromosom 1 A B E D B C A E D D
Kromosom 2 N W W N E S S W N N
4. Tree Encoding Pengkodean Pohon
Pada tree encoding, tiap kromosom adalah pohon dari objek-objek seperti fungsi atau perintah dalam bahasa pemrograman.
Contohnya: + x 5 y
Gambar 2.1 Tree Encoding
+
5 y
Universitas Sumatera Utara
b. Nilai Fitness Suatu individu dievaluasi berdasarkan suatu fungsi tertentu sebagai ukuran
Kategori