Penerapan Algoritma Genetika untuk Rekomendasi Topik Skripsi Berdasarkan Minat dan Kompetensi Mahasiswa

The selection of a thesis topic that aligns with students’ interests and competencies often poses a challenge in academic environments. Inappropriate topic selection can lead to decreased motivation and delays in completing the final project. This study aims to develop a thesis topic recommendation system based on a genetic algorithm that considers students’ interests and academic abilities. The data used include grades from core courses, results of research interest questionnaires, and a list of thesis topics provided by academic supervisors. Each topic is represented as a chromosome, while the fitness function is calculated based on the level of compatibility between student attributes and topics. The selection process employs the roulette wheel method, with single-point crossover and random mutation to generate an optimal solution population. The test results show that the recommendation system based on the genetic algorithm achieves an accuracy rate of 86.7%, higher than the keyword-matching method, which only reaches 71.2%. Therefore, this approach is proven effective in assisting students to determine thesis topics that are suitable, objective, and efficient.