iv
ABSTRAK
Dalam memecahkan masalah N-Queen dengan menggunakan algoritma genetika, proses pemilihan parent dapat dilakukan dengan menggunakan metode roulette wheel selection, rank based fitness assignment, roulette wheel selection, local selection, truncation selection dan tournament selection. Dalam penelitian ini, metode tournament selection dipilih sebagai metode seleksi parent pada algoritma genetika yang diimplementasikan ke dalam pencarian solusi masalah N-Queen. Aplikasi yang dihasilkan dapat menemukan variasi solusi pemecahan masalah N-Queen yang berbeda serta variasi jumlah mutasi yang dihasilkan untuk solusi yang sama dari konfigurasi permasalahan yang ada. Konfigurasi permasalahan seperti jumlah queen, jumlah individu serta nilai persentase mutasi dapat berubah sesuai dengan input yang diberikan pengguna.
Kata kunci: N-Queen, Algortima genetika, tournament selection.
v
IMPLEMENTATION OF TOURNAMENT SELECTION METHOD FOR THE GENETIC ALGORITHM
TROUBLESHOOTING N-QUEEN
ABSTRACT
In solving the N-Queen problem using a genetic algorithm, the process of selecting the parent can be accomplished by using the roulette wheel selection, rank-based fitness assignment, roulette wheel selection, local selection, truncation selection and tournament selection. In this study, the tournament selection method chosen as a selection method parent genetic algorithm implemented in the search for solutions to the N-Queen problems. The resulting applications can be found variations troubleshooters N-Queen different and vary the number of mutations generated for the same solution of the configuration of the existing problems. Configuration issues such as the number of queen, the number of individuals as well as the percentage of mutations can change according to user input.
Keyword : N-Queen, genetic algorithm, tournament selection.