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 212
- Downloads 0
Pembuatan Aplikasi Pengisian Kuesioner Customer Pada Kantor Pos Denpasar
Kantor Pos Denpasar merupakan salah satu dari sekian banyak Kantor Pos yang ada di wilayah Denpasar. Kantor Pos sendiri merupakan Badan Usaha Milik Negara yang bergerak dalam jasa pengiriman surat, dokumen, serta berbaga...
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...
Penerapan Metode TOPSIS Dalam Pemberian Bonus Karyawan Pada Bengkel Maniac Stiker Jayapura
Pekerja merupakan suatu aset bagi perusahaan, dimana beberapa kebijakan dari pemilik perusahaan merupakan salah satu andil besar dalam mengoptimalisasi kinerja mereka pada perusahaan tersebut serta loyalitasnya. Salah...
Perencanaan Arsitektur Enterprise Menggunakan Metode Togaf ADM Pada Puskesmas Mempawah
Pusat Kesehatan Masyarakat (Puskesmas) Mempawah Hilir merupakan organisasi fungsional yang menyelenggarakan upaya kesehatan dimana bersifat menyeluruh, terpadu, merata, dapat diterima dan terjangkau oleh masyarakat. Upay...
Analisis Sistem Informasi Akuntansi Penerimaan Dan Pengeluaran Kas Pada Pd. Kawan Lama Pontianak
Penelitian ini bertujuan untuk mengalisis kelemahan dan kebutuhan sistem informasi akuntansi pengeluaran kas dan penerimaan kas bagi PD. Kawan Lama. Perusahaan dagang yang telah memiliki pengelolaan yang cukup besar atau...