Implementation of a RESTful API-Based Evolutionary Algorithm in a Microservices Architecture for Course Timetabling
DOI:
https://doi.org/10.34123/jurnalasks.v16i2.796Keywords:
Course Timetabling, Evolutionary Algorithm, (1 1) Evolutionary Strategies, RESTful API, Microservices, Cost Function, Black Box TestingAbstract
Introduction/Main Objectives: Implement an evolutionary algorithm within a RESTful API for a course timetabling system that employs a microservices architecture. Background Problems: The current course timetabling at Politeknik Statistika STIS uses the third-party application (aSc Timetables), which lacks a generator as a service, resulting in its inefficiency due to the lack of integration with SIPADU NG. Novelty: The evolutionary algorithm is built as a service (RESTful API) within a microservices architecture and supports custom constraints for timetables. Research Methods: One of the evolutionary algorithm families, the (1+1) evolutionary strategy, is implemented and used to create a course timetable 1000 times. Each course timetable created will have its cost calculated to assess the goodness of the algorithm implementation. The developed RESTful API is also evaluated through black box testing. Finding/Results: For the odd semester data, 40.5% of the trials yielded a cost value between 4 and 5, while for the even semester, all trials produced a cost value below 1. The resulting cost value is close to 0, which indicates that the timetable created has minimal violations. Additionally, black box testing concluded that the service operates as expected, delivering the anticipated output.
Downloads
References
A. Bashab et al., “Optimization Techniques in University Timetabling Problem: Constraints, Methodologies, Benchmarks, and Open Issues,” Computers, Materials and Continua, vol. 74, no. 3, pp. 6461–6484, 2023, doi: 10.32604/cmc.2023.034051.
Politeknik Statistika STIS, “A Brief History of the Politeknik Statistika STIS”, (in Indonesian), Accessed: May 18, 2024. [Online]. Available: https://stis.ac.id/hal/16/sejarah-singkat
C. H. Wong, S. L. Goh, and J. Likoh, “A Genetic Algorithm for the Real-world University Course Timetabling Problem,” in 2022 IEEE 18th International Colloquium on Signal Processing and Applications, CSPA 2022 - Proceeding, Institute of Electrical and Electronics Engineers Inc., 2022, pp. 46–50. doi: 10.1109/CSPA55076.2022.9781907.
M. V. Rane, V. M. Apte, V. N. Nerkar, M. R. Edinburgh, and K. Y. Rajput, “Automated timetabling system for university course,” in 2021 International Conference on Emerging Smart Computing and Informatics, ESCI 2021, Institute of Electrical and Electronics Engineers Inc., Mar. 2021, pp. 328–334. doi: 10.1109/ESCI50559.2021.9396906.
M. Zunino, S. V. del Valle, and L. Gatti, “An Automated Approach to University Course Timetabling Focused on Professor Assignment,” in 2024 L Latin American Computer Conference (CLEI), IEEE, Aug. 2024, pp. 1–4. doi: 10.1109/CLEI64178.2024.10700361.
Pradnya A. Vikhar, “Evolutionary Algorithms: A Critical Review and its Future Prospects,” 2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication, 2016, doi: 10.1109/ICGTSPICC.2016.7955308.
A. Slowik and H. Kwasnicka, “Evolutionary algorithms and their applications to engineering problems,” Aug. 01, 2020, Springer. doi: 10.1007/s00521-020-04832-8.
T. Chugh, K. Sindhya, J. Hakanen, and K. Miettinen, “A survey on handling computationally expensive multiobjective optimization problems with evolutionary algorithms,” Soft comput, vol. 23, no. 9, pp. 3137–3166, May 2019, doi: 10.1007/s00500-017-2965-0.
C. Fernandes, J. P. Caldeira, F. Melicio, and A. Rosa, “HIGH SCHOOL WEEKLY TIMETABLING BY EVOLUTIONARY ALGORITHMS,” Proceedings of the 1999 ACM symposium on Applied computing, pp. 344–350, 1999, doi: 10.1145/298151.298379.
I. A. Abduljabbar and S. M. Abdullah, “An evolutionary algorithm for solving academic courses timetable scheduling problem,” Baghdad Science Journal, vol. 19, no. 2, pp. 399–408, 2022, doi: 10.21123/BSJ.2022.19.2.0399.
S. Choudhary, S. Janarthanan, and P. Maurya, “A Study and Analysis of Timetable Generation using a Genetic Algorithm,” in Proceedings - IEEE 2023 5th International Conference on Advances in Computing, Communication Control and Networking, ICAC3N 2023, Institute of Electrical and Electronics Engineers Inc., 2023, pp. 700–703. doi: 10.1109/ICAC3N60023.2023.10541761.
A. Schaerf, “A Survey of Automated Timetabling,” Artif Intell Rev, vol. 13, pp. 87–127, 1999, doi: 10.1023/A:1006576209967.
H. Algethami and W. Laesanklang, “A mathematical model for course timetabling problem with faculty-course assignment constraints,” IEEE Access, vol. 9, pp. 111666–111682, 2021, doi: 10.1109/ACCESS.2021.3103495.
T. Bartz-Beielstein, J. Branke, J. Mehnen, and O. Mersmann, “Evolutionary Algorithms,” Wiley Interdiscip Rev Data Min Knowl Discov, vol. 4, no. 3, pp. 178–195, 2014, doi: 10.1002/widm.1124.
R. T. Fielding, “Architectural Styles and the Design of Network-based Software Architectures,” 2000.
I. Ahmad, E. Suwarni, R. I. Borman, Asmawati, F. Rossi, and Y. Jusman, “Implementation of RESTful API Web Services Architecture in Takeaway Application Development,” in 2021 1st International Conference on Electronic and Electrical Engineering and Intelligent System, ICE3IS 2021, Institute of Electrical and Electronics Engineers Inc., 2021, pp. 132–137. doi: 10.1109/ICE3IS54102.2021.9649679.
A. Soni and V. Ranga, “API features individualizing of web services: REST and SOAP,” International Journal of Innovative Technology and Exploring Engineering, vol. 8, no. 9 Special Issue, pp. 664–671, Jul. 2019, doi: 10.35940/ijitee.I1107.0789S19.
Z. A. Hamza and M. Hammad, “Web and Mobile Applications’ Testing using Black and White Box approaches,” in 2nd Smart Cities Symposium (SCS 2019), 2019, pp. 1–4. doi: 10.1049/cp.2019.0210.
D. Liu, C. Y. Li, Z. Jiang, R. Kong, L. Wu, and C. Ma, “Integrated Power Grid Management System based on Micro Service,” in Proceedings - 2020 8th International Conference on Advanced Cloud and Big Data, CBD 2020, Institute of Electrical and Electronics Engineers Inc., Dec. 2020, pp. 37–41. doi: 10.1109/CBD51900.2020.00016.
M. Söylemez, B. Tekinerdogan, and A. K. Tarhan, “Challenges and Solution Directions of Microservice Architectures: A Systematic Literature Review,” Jun. 01, 2022, MDPI. doi: 10.3390/app12115507.
S. Ramírez, “FastAPI Documentation.” Accessed: Oct. 26, 2024. [Online]. Available: https://fastapi.tiangolo.com
S. J. C. TRAGURA, BUILDING PYTHON MICROSERVICES WITH FASTAPI build secure, scalable, and structured Python microservices from design concepts to infrastructure. PACKT PUBLISHING LIMITED, 2022.
