EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

The Influence of Population Size on the Computational Time of Genetic Algorithms in Course Scheduling

Rudi Salman, Arwadi Sinuraya, Irfandi Irfandi, Eswanto Eswanto, Sayuti Rahman, Herdianto Herdianto, Olnes Yosefa Hutajulu, Agung Y S Halawa

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →