OPTIMASI PROSES PENCARIAN DATA MENGGUNAKAN METODE HYBRID METODE BRUTE FORCE DAN ALGORITMA GENETIKA

Yudha Riwanto, NIM.: 20206051004 (2022) OPTIMASI PROSES PENCARIAN DATA MENGGUNAKAN METODE HYBRID METODE BRUTE FORCE DAN ALGORITMA GENETIKA. Masters thesis, UIN SUNAN KALIJAGA YOGYAKARTA.

Preview	Text (OPTIMASI PROSES PENCARIAN DATA MENGGUNAKAN METODE HYBRID METODE BRUTE FORCE DAN ALGORITMA GENETIKA) 20206051004_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf - Published Version Download (991kB) | Preview
	Text (OPTIMASI PROSES PENCARIAN DATA MENGGUNAKAN METODE HYBRID METODE BRUTE FORCE DAN ALGORITMA GENETIKA) 20206051004_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf - Published Version Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Dalam dunia industri sering kali dibutuhkan teknik pencarian data yang memiliki akurasi yang baik namun dengan waktu yang sesingkat mungkin. Teknik pencarian adalah dengan menemukan beberapa solusi yang diperoleh sampai mendapatkan solusi terbaik sesuai dengan kriteria yang telah ditentukan. Brute force merupakan metode pendekatan yang langsung (straightforward) untuk memecahkan suatu masalah, yang pada umumnya didasarkan pada pernyataan masalah (problem statement) dan definisi konsep yang dilibatkan. Algoritma Genetika adalah algoritma pencarian yang merupakan pengembangan dari Brute Force untuk menyelesaikan masalah yang dengan menggunakan dasar evolusi genetika yang terjadi pada makhluk hidup. Pada penelitian ini dikembangkan 2 metode yang berasal dari algoritma genetika yaitu Multiple Crossover Genetics (MCG) yaitu algoritma genetika yang pada proses crossover dilakukan proses crosssover dengan point yang berbeda secara paralel dan Genetics with increments value (GWIV) yaitu dengan menambahkan proses loops increments pada setiap arraynya Hasil dari penelitian ini diketahui bahwa Brute force memiliki rata-rata generasi tertinggi sebanyak 737146,3469 dan waktu rata-rata 1960,4296, dan GWIC mendapatkan nilai terbaik dengan rata-rata generasi sebesar 36,78 dan rata-rata waktu 0,0642. Dalam hasil pengujian dengan Simple T test di temukkan bahwa terjadi perbedaan rata-rata yang signifikan pada setiap metodenya.

Share this knowledge with your friends :

Actions (login required)

View Item