DIGITAL LIBRARY



JUDUL:Analisa Perbandingan Teknik Seleksi Roulette Wheel, Rank, dan Tournament pada Algoritma Genetika dalam Penyusunan Jadwal Kuliah
PENGARANG:FAISAL MURTADHO
PENERBIT:UNIVERSITAS LAMBUNG MANGKURAT
TANGGAL:2021-01-12


Dalam algoritma genetika terdapat beberapa teknik seleksi yang dapat digunakan untuk menyelesaikan suatu permasalahan. Pemilihan teknik seleksi pada algoritma genetika tergantung pada kasus yang diteliti. Penelitian ini membandingkan beberapa teknik seleksi yaitu roulette wheel, rank, dan tournament, bertujuan untuk mencari teknik seleksi yang lebih efektif yang diterapkan pada studi kasus penyusunan jadwal kuliah, dengan parameter perbandingan yaitu Time Complexity, Space Complexity, Completeness, dan Optimality. Algoritma genetika dengan metode seleksi roulette wheel, rank, dan tournament untuk penyusunan jadwal kuliah dijalankan dengan input parameter kontrol yang sama yaitu ukuran populasi = 10, nilai probabilitas crossover = 0,75 dan nilai probabilitas mutasi = 0,01. Hasil dari penelitian ini yaitu algoritma genetika dengan teknik seleksi tournament lebih efektif dibanding teknik seleksi roulette wheel dan rank. Dikarenakan waktu komputasi yang lebih cepat yaitu 17 menit 2 detik, membutuhkan memori yang paling sedikit yaitu 16,94 MB dan membutuhkan generasi yang paling sedikit yaitu 88 generasi.

Berkas PDF
NODOWNLOAD LINK
1FILE 1



File secara keseluruhan dapat di unduh DISINI