ALGORITMA GENETIKA

ALGORITMA GENETIKA

                         Sejarah Algoritma Genetika

Sejarah perkembangan algoritma genetika (genetic algorithm) berawal pada tahun 1960-an ketika I. Rochenberg dalam bukunya yang berjudul “Evolution Strategies” mengemukakan tentang evolusi komputer (computer evolutionary) yang kemudian dikembangkan oleh John Holland pada tahun 1970-an. John Holland menulis buku tentang algoritma genetika yang berjudul “Adaptation in Natural and Artificial System” yang diterbitkan pada tahun 1975

Pengertian Algoritma Genetika

Algoritma Genetika adalah suatu algoritma yang meniru mekanisme dari genetika alam, yaitu untuk menemukan susunan-susunan gen yang terbaik di dalam tubuh makhluk hidup. Dasar dari algoritma genetika adalah teori evolusi Darwin. Sifat dari algoritma genetika adalah mencari kemungkinan-kemungkinan dari kandidat solusi untuk mendapatkan suatu solusi yang optimal bagi penyelesaian masalah. Ruang cakupan dari semua solusi yang layak (feasible) yaitu obyek-obyek di antara solusi yang sesuai dinamakan ruang pencarian (search space). Tiap titik dalam ruang pencarian merepresentasikan satu solusi yang layak. Tiap solusi yang layak dapat ditandai dengan nilai fitnessnya bagi masalah.

Secara sistematis, algoritma genetika dapat di gambarkan sebagai berikut :

 

 Sistem Operasi Dalam Algoritma Genetika 

1. Teknik Penyandian ( pengkodean ).2. Prosedur Inisialisasi (membangkitkan populasi awal ).3. Evaluasi Nilai Fitness.4. Seleksi Orang Tua.5. Rekombinasi.6. Mutasi.7. Elitism.8. Evaluasi Tingkat Keseragaman Unsur Kromosom.

Implementasi Algoritma Genetika Dalam MATLAB

Sekilas Tentang MATLAB : Matlab merupakan bahasa pemograman yang hadir dengan fungsi dan karakteristik yang berbeda dengan bahasa pemograman lain yang sudah ada terlebih dahulu seperti Delphi, Basic, maupun C++. Matlab merupakan bahasa pemograman level tinggi yang dikhususkan untuk kebutuhan teknis, visualisasi dan pemograman seperti komputasi matematik, analisis data, pengembangan algoritma, simulasi dan pemodelan dan grafik-grafik perhitungan

    

                    Gambar Command Window pada MATLAB
  A. Pemograman MATLAB                   
Pembuatan program atau fungsi dilakukan di dalam suatu file berekstensi.m. File ini dapat dieksekusi melalui command window dengan cara mengetikkan nama file atau fungsi tersebut. Agar dapat dieksekusi, penamaan file harus sesuai dengan nama fungsinya. 
Gambar di bawah ini menunjukkan  layar editor dari m.file. Fungsi inisialisasipopulasi disimpan ke dalam file dengan nama yang sama, inisialisasi Populasi.m. Pembuatan m-file bisa juga dilakukan di text editor yang lain seperti Notepad.Variable A dan variable a dikenali sebagi dua variable yang berbeda, dan seabiknya tidak menggunakan I dan j sebagai nama variable. Atau sebagai alternatif guanakan ii dan jj.

                                                                                                 Gambar layar editor dari m.file

B. Matriks     Matriks adalah kumpulan angka berbentuk persegi. Dalam MATLAB, setiap variable dipandang sebgai matriks. Oleh karena itu sebuah bilangan skalar dinyatakan dalam matriks 1x1. Sedangkan vektor dinyatakan oleh matriks baris atau matriks kolom.
 
C. Implementasi Algoritms Genetika

 1.  Inisialisasipopulasi.m

       2.  Dekodekan  Kromosom.m

       3. Evaluasiindividu.m

       4. LinearFitnessRanking.m

       5. RouletteWheel.m

       6. Pindah Silang.m   

       7. Mutasi.m