Algoritma Genetika

Algoritma Genetika merupakan teknik pencarian heuristik yang didasarkan pada gagasan evolusi seleksi alam dan genetik, Dalam proses evolusi, individu terus menerus mengalami perubahan gen untuk Beradaptasi dengan lingkungan.

Ciri permasalahan yang membutuhkan Algoritma Genetika :

Ruang pencarian sangat besar, kompleks, atau kurang dipahami
Tidak ada pengetahuan yang memadai untuk menyederhanakan ruang pencarian yang sangat besar
Tidak ada analisis matematis yang bisa menangani ketika metode konvensional gagal
Solusi yang dihasilkan tidak harus optimal
Mempunyai kemungkinan solusi yang tak hingga
Membutuhkan solusi real-time

Algoritma Genetika dapat memecahkan di berbagai bidang :

Optimasi, ex : TSP (Travelling Salesman Problem), Job Shop Schedulling, optimasi video dan kualitas suara
Pemrograman Otomatis, ex : selular automata dan sorting networking
Machine learning, ex : klasifikasi dan prediksi struktur protein, mengendalikan robot
Model ekonomi, ex : memodelkan proses inovasi, pengembangan strategi penawaran

Istilah dalam Algoritma Genetika :

Gen (Genotype): variabel dasar yg membentuk kromosom
Allele : nilai dari suatu gen, berupa biner, float, integer, dan karakter
Kromosom : Gabungan dari gen-gen yang membentuk arti tertentu
Kromosom Biner : kromosom yang disusun dari gen-gen yang bernilai biner dan Mempunyai tingkat keberhasilan yang tinggi
KromosomFloat: kromosom yang disusun dari gen-gen yang bernilai pecahan danbulat dan mempunyai keberhasilan yang rendah
Kromosom String : kromosom yang disusun dari gen-gen yang bernilai string
Kromosom Kombinatorial : kromosom yang disusun dari gen-gen yang dinilai berdasarkan urutannya
Individu : kumpulan gen, sama dengan kromosom
Populasi : sekumpulan individu yang akan diproses secara bersama-sama dalam satu siklus proses evolusi
Generasi : satu satuan siklus proses evolusi
Nilai Fitness: seberapa baik nilai suatu individu atau solusi yang didapatkan. Nilai inilah yang menjadi acuan Nilai Optimal Algoritma Genetika bertujuan untuk mencari individu yang mempunyai nilai fitness yang paling optimal.