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 214
- Downloads 0
Perancangan Website Perkiraan Cuaca di Pontianak
Website Perkiraan Cuaca di Pontianak dipergunakan untuk membantu masyarakat di Pontianak didalam mengetahui perkiraan cuaca. Proses penyampaian informasi selama ini hanya melalui media elektronik tanpa mengikuti perkemba...
Enterprise Architecture Planning Sistem Informasi Puskesmas Siantan Hilir
Teknologi Sistem Informasi yang berkembang semakin cepat dapat mempengaruhi perkembangan dari kegiatan usaha manusia salah satunya dalam bidang bisnis. Hal ini juga berdampak pada salah satu instansi pemerintah yang bert...
Metodologi Penentuan Kebutuhan Sistem Informasi Akademik Berdasarkan Object Oriented Analysis Menggunakan UML
Perkembangan teknologi informasi memberikan dampak perubahan seluruh aktivitas di segala aspek termasuk dalam dunia pendidikan untuk meningkatkan kualitasnya. Dalam paper ini kami akan membahas tentang analisis kebutuhan...
Perencanaan Distribusi Kantong Darah Menggunakan Sistem Pendukung Keputusan Dengan Algoritma TOPSIS dan Fuzzy Sugeno (Studi Kasus : UTD PMI Kabupaten Lombok Timur)
Distribusi kantong darah penting untuk diperhatikan guna tercipta persediaan stok kantong darah yang stabil disetiap bank darah rumah sakit untuk keperluan tindakan medis. Pada makalah ini memberikan usulan bagaimana me...
Sistem Pendukung Keputusan Untuk Menentukan Lahan Tanaman Cabai Dengan Menggunakan Metode Simple Additive Weighting
Tanaman cabai adalah salah satu komoditas pertanian yang paling atraktif. Pada saat-saat tertentu harganya bisa naik berlipat-lipat, dan pada momen lain bisa menurun drastis. Dikarenakan harga yang sering naik berlipat-l...