Nama : Indah Dwi Arianti

NPM : 32417898
Kelas : 4ID08
Mata Kuliah : Sistem Intelijen

1. Bagaimana ketentuan pemrograman linear dan non linear dalam Algoritma

Genetika?
Jawab :
Secara ideal optimasi dengan metoda algoritma genetik memiliki ciri tersendiri,
yaitu proses evolusi bersifat nonlinear. Ruang pencarian penyelesaian terletak
dalam himpunan titik cembung. Sifat ini menjadi kendala dalam penerapan
algoritma genetik sebagai suatu metoda penyelesaian masalah pemrograman
linear. Faktor penyebabnya adalah ruang pencarian algoritma genetik pada
masalah pemrograman linear terletak pada daerah pertidaksamaan pembatas
berbentuk linear.
Pemrograman linear dan nonlinear adalah teknik riset operasi untuk
menyelesaikan suatu perencanaan aktifitas yang telah dibentuk dalam suatu
model matematika agar tujuan yang diinginkan dapat tercapai. Proses
pemrograman linear membutuhkan analisis dalam mengidentifikasi masalah
dengan menentukan fungsi tujuan dan fungsi kendala. Dalam beberapa kasus
optimasi ditemukan suatu fungsi tujuan atau fungsi kendala berbentuk
nonlinear atau keduanya berbentuk nonlinear, kasus ini disebut dengan
pemrograman nonlinear.
2. Apa yang dimaksud dengan istilah Genotype, Allele, Kromosom, Individu,
Populasi, Generasi, Nilai Fitness, Cross Over, Mutasi gen, dan roulette wheel,
dalam algoritma genetika?
Jawab :
• Genotype adalah sebuah nilai yang menyatakan satuan dasar yang
membentuk suatu arti tertentu dalam satu kesatuan gen yang dinamakan
kromosom. Dalam algoritma genetika, gen ini bisa berupa nilai biner, float,
integer, karakter atau kombinatorial.
• Allele adalah nilai dari gen
• Kromosom merupakan gabungan gen-gen yang membentuk nilai tertentu
• Individu menyatakan satu nilai atau keadaan yang menyatakan salah satu
solusi yang mungkin dari permasalahan yang diangkat.
• Populasi adalah sekumpulan individu yang akan diproses bersama dalam
satu siklus proses evolusi.
• Generasi adalah untuk menyatakan satu-satuan siklus proses evolusi.
• Nilai fitness adalah untuk menyatakan seberapa baik nilai dari suatu individu
atau solusi yang didapatkan.
• Cross Over adalah proses mengkombinasikan dua individu untuk
memperoleh individu-individu baru yang diharapkan mempunyai fitness
lebih baik.
• Mutasi gen adalah proses penggantian gen dengan nilai inversinya, gen 0
menjadi 1 dan gen 1 menjadi 0.
• Roulette Wheel adalah metode seleksi yang paling sederhana dan sering
dikenal dengan nama stochastic sampling with replacement.