Classes Scheduler sing Genetic Algorithm
Keywords:
Evolutionary Algorithm, Genetic Algorithms, Timetable Schedules, Scheduling ModelAbstract
In the ever-evolving of software development, the surge in artificial intelligence (AI) and deep learning technologies has been nothing short of astonishing. As the world bears witness to this transformative era, staying abreast of cutting-edge problem-solving methodologies becomes paramount. To master these techniques, practical experimentation is essential. Among these techniques, the genetic algorithm stands as a venerable tool for addressing complex problems. Its longevity in the field attests to its efficacy. Genetic algorithms find their niche in scenarios that demand iterative sorting under diverse and multifaceted conditions. Whether optimizing schedules, streamlining resource allocation, or enhancing decision-making processes, these algorithms offer a powerful framework. Their versatility extends across various domains, making them excellent tools for modern problem solvers. The study of genetic algorithms involves practical validation. By subjecting them to rigorous testing and empirical study, to uncover their limits, capabilities, and potential applications. As delve deeper into this field, novel solutions will be unlocked and pave the way for further advancements. The primary focus of this research paper is to demonstrate genetic algorithm principles, specifically in the context of optimizing timetable schedules through the use of Evolutionary Algorithms (EAs). The study proceeds by presenting a developed (.NET) application that employs the prescribed methodology of numerous genetic algorithms to seek the most optimal solution for scheduling college classes, subject to multiple constraints. Subsequently, a comparative analysis of the results obtained from two selected algorithms is conducted.
Downloads
References
[1] “Introduction to Genetic Algorithms — Including Example Code | by Vijini Mallawaarachchi | Towards Data Science.” Accessed: May 26, 2024. [Online]. Available: https://towardsdatascience.com/introduction-to-genetic-algorithms-including-example-codee396e98d8bf3
[2] “Genetic algorithm - Wikipedia.” Accessed: May 26, 2024. [Online]. Available: https://en.wikipedia.org/wiki/Genetic_algorithm
[3] “How to define a Fitness Function in a Genetic Algorithm? | by Vijini Mallawaarachchi |Towards Data Science.” Accessed: May 26, 2024. [Online]. Available: https://towardsdatascience.com/how-to-define-a-fitness-function-in-a-genetic-algorithmbe572b9ea3b4
[4] “Genetic Algorithm.” Accessed: Mar. 06, 2023. [Online]. Available: https://www.unzmarktfrauenburg.at/blog/genetic-algorithm.php
[5] “Crossover in Genetic Algorithm - GeeksforGeeks.” Accessed: May 26, 2024. [Online]. Available: https://www.geeksforgeeks.org/crossover-in-genetic-algorithm/
[6] J. Carr, “An introduction to genetic algorithms,” Sr. Proj., vol. 1, no. 40, p. 7, 2014.
[7] W. H. Hsu, “Genetic algorithms,” Dep. Comput. Inf. Sci. Kansas State Univ., vol. 234, pp.
62302–66506, 2004.
[8] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182–197, 2002.
[9] K. Deb and H. Jain, “An evolutionary many-objective optimization algorithm using referencepoint-based nondominated sorting approach, part I: solving problems with box constraints,” IEEE Trans. Evol. Comput., vol. 18, no. 4, pp. 577–601, 2013.
[10] M. Wu et al., “Adaptive population nsga-iii with dual control strategy for flexible job shop scheduling problem with the consideration of energy consumption and weight,” Machines, vol. 9, no. 12, p. 344, 2021.
[11] S. Tiwari, G. Fadel, and K. Deb, “AMGA2: improving the performance of the archive-based micro-genetic algorithm for multi-objective optimization,” Eng. Optim., vol. 43, no. 4, pp. 377–401, 2011.
[12] G. Dhiman, K. Singh, A. Slowik, V. Chang, A. Yildiz, and A. Kaur, “EMoSOA: A New Evolutionary Multi-objective Seagull Optimization Algorithm for Global Optimization,” Int. J. Mach. Learn. Cybern., vol. 12, Feb. 2021, doi: 10.1007/s13042-020-01189-1.
[13] R. Lakshmi, K. Vivekanandhan, and R. Brintha, “A New Biological Operator in Genetic Algorithm for Class Scheduling Problem,” Int. J. Comput. Appl., vol. 60, pp. 6–11, Dec. 2012, doi: 10.5120/9742-4293.
[14] H. Shehadeh, H. Mustafa, and M. Tubishat, “A Hybrid Genetic Algorithm and Sperm Swarm Optimization (HGASSO) for Multimodal Functions,” Int. J. Appl. Metaheuristic Comput., vol. 13, Jan. 2022, doi: 10.4018/IJAMC.292507.
[15] O. Al Jadaan, L. Rajamani, and C. R. Rao, “NON-DOMINATED RANKED GENETIC ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS: NRGA.,” J. Theor. Appl. Inf. Technol., vol. 4, no. 1, 2008.