The Influence of Population Size on the Computational Time of Genetic Algorithms in Course Scheduling
Jambura Journal of Electrical and Electronics Engineering · 17.01.2026 · 8 (1) · 021-027
DOI: 10.37905/jjeee.v8i1.33508 ↗Kurz gefasst
Fachartikel in der Zeitschrift Jambura Journal of Electrical and Electronics Engineering, online erschienen am 17.01.2026. Verfasst von Rudi Salman und 7 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
Course scheduling is a complex problem in higher education because it must satisfy multiple constraints involving courses, instructors, rooms, and time slots. This study examines the impact of population size variation on the computational efficiency of a Genetic Algorithm (GA) applied to a medium-scale instance consisting of 35 courses, 15 instructors, 12 rooms, and 20 time slots. Simulations were conducted in MATLAB using population sizes ranging from 20 to 1000, while all other GA parameters were held constant to isolate the effect of population size. Solution quality was evaluated using a conflict-based fitness function, and all configurations yielded valid timetables with zero hard-constraint violations. Experimental results reveal a consistent non-linear relationship between population size and computation time. Statistical findings in Table 1—including mean values, standard deviations, and 95% confidence intervals—show that both very small and very large populations produce higher and more variable execution times. In contrast, population sizes of 300–400 achieve the lowest and most stable computation times, indicated by the smallest mean values and narrow confidence intervals. For the instance and configuration used in this study, this range serves as an effective starting point for population size tuning. Overall, the findings highlight the importance of empirical parameter selection to balance computational efficiency and solution quality in academic timetabling systems.
Zitieren
APA
Salman, R., Sinuraya, A., Irfandi, I., Eswanto, E., Rahman, S., Herdianto, H., Hutajulu, O. Y., & Halawa, A. Y. S. (2026). The Influence of Population Size on the Computational Time of Genetic Algorithms in Course Scheduling. Jambura Journal of Electrical and Electronics Engineering, 8(1), 021-027. https://doi.org/10.37905/jjeee.v8i1.33508
Vancouver
Salman R, Sinuraya A, Irfandi I, Eswanto E, Rahman S, Herdianto H, et al. The Influence of Population Size on the Computational Time of Genetic Algorithms in Course Scheduling. Jambura Journal of Electrical and Electronics Engineering. 2026;8(1):021-027. doi:10.37905/jjeee.v8i1.33508
BibTeX
@article{Salman2026,
author = {Salman, Rudi and Sinuraya, Arwadi and Irfandi, Irfandi and Eswanto, Eswanto and Rahman, Sayuti and Herdianto, Herdianto and Hutajulu, Olnes Yosefa and Halawa, Agung Y S},
title = {The Influence of Population Size on the Computational Time of Genetic Algorithms in Course Scheduling},
journal = {Jambura Journal of Electrical and Electronics Engineering},
year = {2026},
volume = {8},
number = {1},
pages = {021--027},
doi = {10.37905/jjeee.v8i1.33508}
}
EUVIMED