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 233
- Downloads 0
Analisis Dan Perancangan Website Sebagai Media Penjualan Online Melalui Media Sosial Moze Sepatuh Pontianak
penjualan online memberikan banyak manfaat seperti lebih menghemat waktu dalam penyampaian informasi, lebih mudah dalam mempromosikan barang, lebih memudahkan pelanggan untuk mengetahui produk baru yang telah tersedia da...
Model Maturitas Adopsi E-commerce bagi UKM di Indonesia: Kajian Pustaka
Maturitas e-commerce berhubungan dengan pengembangan dan pertumbuhan e-commerce dari tahap inisialisasi awal sampai dengan tahap lanjutan. Model maturitas adopsi e-commerce telah dibangun oleh peneliti yang terdiri atas...
Pengaruh Penggunaan Media Sosial Terhadap Kesadaran Registrasi Kartu Prabayar Di Pontianak
Besarnya jumlah penggunaan smartphone dan jumlah kepemilikan kartu telepon prabayar serta tingginya cyber crime mendorong adanya peraturan menteri tentang registrasi kartu prabayar. Suksesnya atau tidaknya penerapan pera...
Video Motion Graphic Sosialisasi Pemilahan Sampah Organik dan Non-Organik pada Pemerintahan Kota Tangerang
Kota Tangerang adalah kota yang dahulu memiliki julukan kota industri, kini sudah berubah dengan kota yang liveable, invetastable, visitable, dan e-city. Tentunya pemerintah terus berupaya menanggulangi setiap permasalah...
Pengontrolan Brankas Menggunakan Atmega8535 Fingerprint Keypad Dan Notifikasi Sms
Penelitian ini bertujuan meningkatkan sistem keamanan brankas yang dapat melindungi isi brankas dari pencuri. Tingkat kriminalitas yang cukup tinggi khususnya dalam pencurian uang mendorong adanya pembuatan brankas. Bran...