Dimensions
Dimensions
Putra, Adi Novendra and Priandani, Nurizal Dwi 
ORCID: https://orcid.org/0000-0002-0418-7373
(2026)
Penerapan algoritma genetika pada aplikasi optimasi penentuan kelompok KKM reguler UIN Maliki berbasis web.
Jurnal Riset Komputer, 13 (3).
pp. 868-879.
ISSN 2715-7393
|
Text
28050.pdf - Published Version Available under License Creative Commons Attribution Share Alike. Download (973kB) | Preview |
Abstract
A genetic algorithm was implemented in a web-based application to optimize the formation of Regular KKM groups at UIN Maulana Malik Ibrahim Malang. The main contribution of this study was reflected in the formulation of constraint rules that were aligned with the requirements of KKM group assignment, so that a fitness function different from those used in previous studies was established [15]. Group formation was carried out by considering four constraints, namely the presence of at least one HTQ member in each group, a low ratio of duplicated majors within a group, a gender proportion aligned with the data distribution, and an even number of members across groups. In addition, the algorithm was integrated into a web-based application so that the group formation process was not only optimized, but also supported by a more interactive system with a high level of usability. The system interface was developed using Laravel on the front-end side. The computational process was executed using Python on the back-end side. The relatively long computation time of the genetic algorithm was handled by applying a flagging-process mechanism in the database so that request timeouts could be avoided. Parameter testing was conducted on Popsize, Generation, Crossover Rate, and Mutation Rate to obtain the best configuration. The test results showed that the best solution was produced at the configuration of Popsize 70, Generation 400, Crossover Rate 0.5, and Mutation Rate 0.5, with a average fitness value of 0.983684211. The evaluation results showed that the number of groups fulfilling all criteria was increased from 82 groups to 177 groups after optimization. Thus, a more optimal, structured, and institutionally appropriate KKM group formation was achieved through the implementation of an interactive web-based system using a genetic algorithm.
| Item Type: | Journal Article |
|---|---|
| Keywords: | optimization; genetic algorithm; kkm regular; group optimization; web application |
| Subjects: | 08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing |
| Divisions: | Faculty of Technology > Department of Informatics Engineering |
| Depositing User: | Nurizal Dwi Priandani |
| Date Deposited: | 13 Jul 2026 14:34 |
Downloads
Downloads per month over past year
Origin of downloads
Actions (login required)
 |
View Item |