Sejarah Algoritma Genetika
Mengenal sejarah ditemukan algoritma genetika oleh John Holland.
Last updated
Mengenal sejarah ditemukan algoritma genetika oleh John Holland.
Last updated
Algoritma genetika ini ditemukan oleh John Holland dan dikembangkan oleh muridnya David Goldberg. Algoritma Genetika memanfaatkan proses seleksi alamiah yang dikenal dengan proses evolusi yaitu individu secara terus-menerus mengalami perubahan gen untuk menyesuaikan dengan lingkungan hidupnya.
Hanya individu-individu yang kuat yang mampu bertahan.
Proses seleksi alamiah ini melibatkan perubahan gen yang terjadi pada individu melalui proses perkembangbiakan. Dalam algoritma genetika ini, proses perkembang-biakan ini menjadi proses dasar yang menjadi perhatian utama, dengan dasar berpikir:
Bagaimana mendapatkan keturunan yang lebih baik.
John Holland membangun teori dan dasar-dasar algoritma genetika, dimulai dari teori schemata, operator-operator genetik, hingga membuat program komputernya. Selama kurang lebih 3 tahun ( 1962-1965), Holland aktif memberi kuliah tentang algoritma genetika di Univeristas Michigan, dengan muridnya bernama David Goldberg yang terus mengembangkannya. David Goldberg yang merupakan kandidat doktor USA berhasil mengaplikasikannya algoritma genetika dalam perancangan sistem perpipaan untuk distribusi gas alam. Goldbreg memahamai bahwa masalah perancangan pipa yang dikajinya itu sangat rumit, oleh hal tersebut dikembangkan algoritma genetika untuk memecahkan permasalahan tersebut.
Hasil riset itu dituangkannya dalam buku dengan judul Genetic Alogirthm in Search, Optimization, and Machine Learning terbitan Addison-Wesley Publishing Company tahun 1989, yang saat ini menjadi buku rujukan utama yang ingin mempelajari konsep-konsep algoritma genetika.
Saat ini penerapan algoritma genetika sudah banyak diaplikasikan di berbagai bidang seperti engineering, robotik, manajemen industri (sistem produksi, tata letak fasilitas, penjadwalan produksi), bidang agroindustri pada sistem penyimpanan dan pengawetan hasil laut, sistem bioreaktor, dan prediksi permintaan produk agroindustri.
