Implementasi Metode Tournament Selection Pada Algoritma Genetika Untuk Menyelesaikan Masalah N-Queen

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 NQueen 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.

Universitas Sumatera Utara

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.

Universitas Sumatera Utara