Algoritma genetika adalahpencarian terkomputerisasi dan algoritma optimasi berdasarkan mekanika alamigenetika dan seleksi alam. Algoritma dimulai dengan sebuah paket solusi yangmemungkinkan. Satuan solusi yang mungkin disebut dengan populasi. Setiap solusiyang mungkin dalam populasi juga disebut dengan kromosom. Setiap kromosomditugaskan dengan nilai fitness berdasarkan fungsi fitness. Solusi dari satupopulasi diambil dan biasa membangun populasi baru. Ini adalah motivasi denganharapan bahwa populasi baru akan menjadi lebih baik daripada yang sebelumnya.
Solusi merupakan hal yang dipilihuntuk membangun solusi baru (keturunan), dipilih menurut nilai fitnessnya,banyak kesempatan mereka untuk dapat melakukan reproduksi. Keturunanmenggantikan populasi kaum tua dan generasi tercapai. Proses ini diulang sampaikriteria tertentu ditemukan.
Secara umum garis besar darialgoritma genetika dasar yaitu sebagai berikut:
a. [Awal]menghasilkan populasi acak n kromosom (solusi yang cocok untuk masalah)
b. [Fitness]menilai nilai fitness f(x dari tiap kromosom x di populasi)
c. [PopulasiBaru] membuat populasi baru dengan mengulang langkah-langkah berikut sampaipopulasi baru tercapai.
i. [Pilihan]pilih dua kromosom orang tua dari populasi menurut nilai fitness mereka (makinbaik nilai fitness, lebih besar kesempatan untuk dipilih)
ii. [KawinSilang] kawin silang orang tua ke bentuk keturunan baru (keturunan). Kawinsilang terjadi dengan kemungkinan tertentu. Jika kawin silang tidak dilakukan,keturunan salinan akan sama dari salah satu orang tua.
iii. [Mutasi] mengubah tempat sifatketurunan baru (posisi di kromosom dengan kemungkinan tertentu). Jika tidak terjadimutasi, keturunan langsung hasil kawin silang, atau salinan salah satu dariorang tua.
iv. [Penerimaan] tempat keturunanbaru di populasi baru
d. [Penggantian]menggunakan populasi baru untuk lebih jauh perjalanan algoritma baru
e. [Tes]jika akhir kondisi dipuaskan, hentikan, dan kembali ke solusi terbaik diaruspopulasi
f. [Pengulangan]menuju ke langkah 2.
Tidak ada komentar:
Posting Komentar