Algoritma Genetika & Persoalan Optimasi

Salah satu metode yang sangat popular dalam persoalan optimasi adalah Genetic Algorithm (GA). GA diperkenalkan oleh Holland pada tahun 1975; merupakan metode yang meniru mekanisme evolusi dengan prinsip seleksi alam (Natural selection). Beberapa peneliti mengaplikasikan GA pada berbagai persoalan optimisasi dan melaporkan beberapa keuntungan aplikasi GA, diantaranya: Dapat digunakan untuk penyelesaian persoalan dengan fungsi tujuan dan persoalan-persoalan dengan pembatas (constraint) linear, nonlinear, diskrit, continuous ataupun gabungan diantaranya. Kemudahan lain adalah fleksibilitas untuk dihybridisasi dengan metode lain.