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 217
- Downloads 0
Analisis Sistem Informasi Penjualan Pada PD. Kopi Surya Pontianak
Penelitian ini bertujuan untuk mengalisis kelemahan dan kebutuhan sistem informasi penjualan bagi PD. Kopi Surya. Perusahaan dagang yang telah memiliki pengelolaan yang cukup besar atau banyak sudah sangat perlu mengguna...
Penentuan Attribute Value Untuk Menentukan Bobot Fraud Dalam Transaksi Online
Fraud atau penipuan sering terjadi dalam transaksi online. Beberapa penelitian sebelumnya telah mengusulkan metode deteksi fraud dalam transaksi online. Namun dalam penentuan beberapa attribute value ditentukan oleh paka...
Sistem Informasi Akuntansi Pendapatan Tenaga Kerja Pada PT.Koperasi Upaya Karya Dengan Metode Cash Basis
Pendapatan adalah jumlah uang yang diterima oleh perusahaan dari aktivitasnya, Setiap perusahaan dalam melaksanakan kegiatannya mempunyai suatu tujuan untuk menghasilkan laba sesuai yang diinginkan, maka...
Knowledge Management System berbasis Web Dengan Pendekatan SECI pada Kantor Cabang Dinas Pendidikan dan Kebudayaan Kabupaten Pandeglang
Knowledge Management System (KMS) bertujuan untuk meningkatkan kualitas SDM dalam suatu organisasi dengan memperbaiki komunikasi antar pegawai dan meningkatkan penguasaan dengan melakukan transfer pengetahuan. Kantor Cab...
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...