Using Nested Tables and Mutation in Genetic Algorithms (NTMGA) to Solve Timetabling Problem in Object-Relational Model
Ahmed SultanAl-Hegami, Wadee Al-Qubati, Ammar Zahary · International Journal of Computer Applications · 2012
In this paper, the nested tables feature in relational-object database is applied along with the feature of Mutation in Genetic Algorithms (GA) to solve the problem of timetabling, especially coursework timetables.The advantage of using nested tables is utilized to cancel a lot of conflicts and improve the operations of the Mutation in GA for the ideal solutions of multi-fewest number of generations and a short time has been concluded infer.Our approach conducted by this paper which is called NTMGA has been implemented and applied to timetable problem of Computer Science Department at the University of Science and Technology (UST).Results proved a satisfactory performance of NTMGA approach in terms of the absence of conflicts and a fast release of schedules has been obtained.