Perbandingan Algoritma Genetika Seleksi Pasangan Menggunakan Perhitungan Hamming Distance Dan Algoritma Genetika Murni
Journal Title: SENSITEK - Year 2018, Vol 1, Issue 1
Abstract
Penelitian untuk mengembangkan Agoritma Genetika sudah banyak dilakukan. Akan tetapi algoritma yang berdasarkan dari kemampuan acak ini memiliki banyak variabilitas. Salah satu permaslaahan yang sering dihadapi oleh pengembang Algoritma Genetika adalah bagaimana cara lepas dari lokal minima. Salah satu cara untuk menyelesaikan permasalahan tersebut adalah dengan mengontrol tingkat keragaman pada populasi, sehingga pencarian menjadi lebih luas. Penurunan sifat memiliki prinsip dalam pewarisan sifatnya. Anak hasil perkawinan dua individu akan memiliki sifat yang tidak lari dari kedua induknya kecuali terjadinya mutasi. Hal ini yang menjadi landasan dalam penelitian ini, dengan tujuan meningkatkan keragaman pada populasi. Hamming distance dipilih sebagai perhitungan untuk menentukan pasangan yang akan dikawinkan. Penelitian ini membandingkan performa dari Algoritma Genetika murni dengan Algoritma Genetika yang menerapkan seleksi pasangan untuk segi generasi dan waktu. Tiga jenis permasalahan optimasi digunakan dalam penelitian ini yakni mencari global minimum untuk fungsi sphere, fungsi rastrigrin, serta maslaah knapsack. Akan tetapi, hasil yang didapat tidak begitu memuaskan karena terdapat 2 dari 3 pengujian yang tidak dapat dianalisis karena gagal. Dengan menggunakan data hasil yang seadanya membuktikan bahwa Algoritma Genetika dengan seleksi pasangan menggunakan hamming distance tidak lebih baik dari Algoritma Genetika murni.
Authors and Affiliations
Steven Yoka, Muhammad Ahkam Adli, Cornelius De'Eda
Keywords
Related Articles
- EP ID EP50635
- DOI http://dx.doi.org/10.30700/pss.v1i1.291
- Views 205
- Downloads 0
Analisis Pengembangan ERP System pada PT. Galilea Komputer
Enterprise Resaurce Planning (ERP) merupakan suatu sistem terintegrasi yang dapat mengatur sistem yang ada dalam suatu perusahaan. Penelitian ini bertujuan untuk mengembangkan sistem ERP pada PT.Galilea Komputer. PT. Ga...
Self-Service Technology Berbasis Smartphone Device pada Sistem Pemesanan Menu Makanan
Konektivitas dan respon instan telah menjadi sebuah kebutuhan pelanggan sehingga menjadi salah satu kunci sukses bersaing dibanyak bisnis kuliner. Self-service technology adalah contoh dari pelayanan konsumen yang diopti...
Perencanaan Strategis Sistem Informasi Pada PD Solaris Inti Persada Pontianak
Penelitian pada PD Solaris Inti Persada Pontianak bertujuan untuk meganalisa area bisnis perusahaan, membuat informasi yang bersifat strategis menjadikan sistem informasi perusahaan menjadi lebih efektif dan efisien dal...
Aplikasi Panduan Pendakian Gunung Di Sulawesi Utara Untuk Pemula Berbasis Android
Pegunungan selalu menyajikan keindahan alam dan pemandangan yang menakjubkan dengan berbagai jenis vegetasi yang beragam, hal inilah yang menjadi salah satu tujuan masyarakat melakukan pendakian gunung khususnya di Sulaw...
Sistem Pendukung Keputusan Penentuan Kelayakan Pegawai Untuk Mengikuti Test Kenaikan Jabatan
Sistem Pendukung Keputusan dapat membantu dalam proses pengambilan keputusan bagi manager sehingga memberikan efektifitas keputusan dengan memberikan pertimbangan kepada manager untuk mengambil sebuah keputusan namun tid...