Abstract
This work details the performance evaluation of simulated annealing (SA) and genetic algorithm (GA) in terms of their software complexity measurement and simulation time in solving a typical University examination timetabling problem (ETP). Preparation of a timetable consists basically of allocating a number of events to a finite number of time periods (also called slots) in such a way that a certain set of constraints is satisi¬ed. The developed software was used to schedule the first semester examination of Ladoke Akintola University of Technology, Ogbomoso Nigeria during the 2010/2011 session. A task involving 20,100 students, 652 courses, 52 examination venues for 17 days excluding Saturdays and Sundays. The use of the software resulted in significant time saving in the scheduling of the timetable, a shortening of the examination period and a well spread examination for the students. Also, none of the lecturers / examination invigilators was double booked or booked successively. It was clearly evident that simulated annealing performed better than genetic algorithm in most of the evaluated parameters. Key words: Simulated annealing, genetic algorithm, examination timetabling, software complexity and simulation time.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.