Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Pamator : Jurnal Ilmiah Universitas Trunojoyo Madura
Heaven Ade Aldrico
Universitas Pembangunan Nasional Veteran Jawa Timur
Humanities Economics, Econometrics & Finance Social Sciences

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Comparative Analysis of Genetic Algorithm, Flood Algorithm, and Simulated Annealing for Academic Integrity Risk Minimization in Exam Assessments Heaven Ade Aldrico; Made Hanindia Prami Swari; I Gede Susrama Mas Diyasa
Jurnal Pamator : Jurnal Ilmiah Universitas Trunojoyo Vol 19, No 2: May - August 2026
Publisher : Universitas Trunodjoyo Madura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21107/pamator.v19i2.34340

Abstract

Examination seating assignment is a combinatorial optimization problem with direct implications for exam assessment’s academic integrity. Existing approaches commonly model constraints in terms of course enrollment adjacency or room capacity, but rarely incorporate student behavioral attributes that proxy for social familiarity and collaboration risk. This study proposes a risk-aware seating formulation in which three correlated student attributes, academic major similarity, enrollment cohort similarity, and registration timestamp proximity, are encoded as weighted pairwise penalty components within a unified fitness function. Three metaheuristic algorithms are implemented and compared: Genetic Algorithm (GA), Simulated Annealing (SA), and the Flood Algorithm (FA). Each algorithm was executed across 30 independent runs on a controlled synthetic dataset of 80 students distributed across 4 examination rooms. Performance was evaluated using descriptive statistics and the Mann-Whitney U test. FA achieved the best mean penalty (103.10) with the lowest standard deviation (1.04), followed by SA (106.03) and GA (110.73). All pairwise differences were statistically significant at α = 0.05. An ablation study further revealed that enrollment cohort similarity is the most impactful constraint parameter, with its inclusion alone sufficient to produce statistically significant algorithmic differentiation. These results demonstrate that FA is the most effective and stable algorithm for this problem formulation, and that registration timestamp proximity constitutes a novel and informative behavioral risk proxy for exam seating optimization.
Co-Authors I Gede Susrama Mas Diyasa Made Hanindia Prami Swari