Algoritma Genetika

Teknik Informatika
Universitas Lampung
 DISUSUN OLEH :

NANDA KISTA PERMANA

 Apa yang dimaksud dengan algoritma genetika ?

Jawab :
Algoritma genetika adalah suatu algoritma komputasi yang
dibuat dan dikembangkan berdasarkan teori evolusi dari
kehidupan yang kemudian diadopsi menjadi algoritma untuk
mencari suatu solusi terbaik dari permasalahan melalui cara
alamiah
 Hal-hal apa yang harus dilakukan dalam algoritma
genetika ?

Jawab :
 Mendefinisikan individu
 Mendefinisikan fitness
 Menentukan proses pembangkitan populasi awal
 Menentukan proses seleksi
 Menentukan proses vrossover dan mutasi gen
 Apa yang dimaksud dengan individu dalam algoritma
genetika ?
Jawab :
Individu menyatakan salah satu solusi yang mungkin. Individu
bisa dikatakan sama dengan kromosom, yang merupakan
kumpulan gen.
 Sebutkan perbedaan dari genotype (gen), alelle, dan
kromosom !
Dijawab :
Gen adalah sebuah nilai yang menyatakan satuan dasar yang
membentuk arti tertentu dalam satu kesatuan sedangkan
kromosom adalah gabungan gen-gen yang membentuk nilai
tertentu. Allel merupakan nilai dari gen tersebut.
 Apa yang dimaksud dengan populasi ?
 Dijawab :
 Populasi merupakan sekumpulan individu-individu
sama yang akan diproses bersama dala satu siklus
dari proses evolusi.
 Apa yang dimaksud dengan teknik pengkodean
dalam algoritma genetika ?
Dijawab
Teknik pengkodean adalah bagaimana mengkodekan
gen dari kromosom, dimana gen merupakan bagian
dari kromosom.
 Siapa tokoh yang mengembangkan algoritma
genetika ?
Dijawab :
John Holland
 Sebutkan komponen-komponen algoritma genetika !
Dijawab :
1. Skema pengkodean
2. Nilai fitness
3. Seleksi parent
4. Pindah silang/crossover
5. Mutasi
6. Elitisme
7. Penggantian populasi
8. Kriteria penghentian
 Apa yang dimaksud dengan Pindah Silang atau Crossover ?
Dijawab :
Crossover adalah operator dari algoritma genetika yang
melibatkan dua induk untuk membentuk kromosom yang baru
 Apa yang dimaksud dengan individu ?
 Dijawab
 Individu adalah kumpulan gen, bs dikatakan sama
dgn kromosom. Individu menyatakan salah satu
kemungkinan solusi dari suatu permasalahan
 Bagaimana diagram alir dari proses Crossover ?
Dijawab
 Sebutkan jenis-jenis dari crossover ?
Dijawab
Crossover satu titik, Crossover multi titik, Crossover
aritmatika, Ordered based crossover
 Apa yang dimaksud dengan PMX ?
Dijawab :
PMX adalah Partial-Mapped Crossover, merupakan rumusan
modifikasi dari pindah silang dua-poin. Hal yang penting dari
PMX adalah pindah silang 2-poin ditambah dengan beberapa
prosedur tambahan
 Bagaimana siklus algoritma genetika yang
dikemukakan oleh David Goldberg ?
 Bagaimana siklus pembaruan algoritma genetika yang dimemukakan
Michalewicz ?
 Dijawab
 Apa yang dimaksud dengan fungsi fitness ?
 Dijawab
 Nilai fitness menyatakan seberapa baik nilai dari
suatu individu atau solusi yg didapatkan. Nilai inilah
yg dijadikan acuan utk mencapai nilai optimal
 Apa yang dimaksud dengan Mutasi ?
Dijawab :
Mutasi merupakan operator yang berperan untuk menggantikan gen yang
hilang dari populasi akubat proses seleksi yang memungkinkan munculnya
kembali gen yang tidak muncul pada inisialisasi populasi
 Gambarkan Diagram alir dari proses mutasi !
Dijawab :
 Sebutkan langkah-langkah mutasi biner !
Dijawab :
1. Hitung jumlah gen pada populasi
2. Pilih secara acak gen yang akan dimutasi
3. Tentukan kromosom dari gen yang terpilih untuk dimutasi
4. Ganti nilai gen (0 ke 1, atau 1 ke 0) dari kromosom yang akan
dimutasi tersebut
 Sebutkan contoh penggunaan algoritma genetika
Dijawab :
Algoritma genetika untuk mencari nilai maksimal
fungsi f(x)=e-2x.sin(2x)
 Sebutkan langkah-langkah algoritma genetika
Dijawab
Membangkitkan populasi awal
Membentuk generasi baru
Evaluasi Solusi
 Pada tahun berapa algoritma genetika
dikembangkan ?
Dijawab
Tahun 1975
 Sebutkan parameter yang digunakan dalam algoritma
genetika !
Dijawab :
 Fungsi fitness(fungsi tujuan) yang dimiliki oleh masing-
masing individu untuk menetukan tingkat kesesuaian
individu tersebut dengan kriteria yang ingin dicapai
 Populasi jumlah individu yang dilibatkan pada setiap
generasi
 Probabilitas terjadinya persilangan (crossover) pada suatu
generasi
 Probabilitas terjadinya mutasi pada setiap individu
 Jumlah generasi yang akan dibentuk yang menentukan lama
dari penerapan algoritma genetika
 Bagaimana konsep dari algoritma genetika ?
Dijawab :
Algoritma genetika (AG) adalah suatu algoritma pencarian 
yang berbasis pada mekanisme dari seleksi alam dan genetika.
Algoritma genetika merupakan salah satu algoritma yang
sangat tepat digunakan untuk penyelesaian masalah optimasi
yang kompleks dan sukar diselesaikan dengan menggunakan
metode yang konvensional.
 Apa yang dimaksud fungsi decoding ?
 Dijawab :
 Fungsi decoding berguna untuk mendekode gen-gen
pemebentuk individu agar nilainya tdk melebihi range yg
telah ditentukan dan sekaligus menjadi nilai variabel yg akan
dicari sebagai solusi permasalahn
TERIMA KASIH~