Abstract
Scheduling lectures and practical timetables for a large array of courses is a very complex problem which often has to be solved manually by the center staff even though results are not always fully optimal. Timetabling being a highly constrained combinational (pertaining to the combinations and arrangements of elements in sets) problem, this work attempts to put into play the effectiveness of evolutionary techniques based on Darwin’s theories to solve the timetabling problem if not fully optimal but near optimal. Genetic Algorithm is a popular meta-heuristic that has been successfully applied to many hard combinational optimization problems. In this work, the course sets, halls, and time allocations are represented by a multidimensional array on which a local search is performed and a combination of the direct representation of the timetable with heuristic crossover is made to ensure that fundamental constraints are not violated. Finally, the genetic algorithm was applied in the development of a viable timetable system which was tested to demonstrate the variety of possible timetables that can be generated based on user-specified constraints and requirements. PHP and MySQL were used for designing the application.
CLICK HERE TO DOWNLOAD THIS COMPLETE WORK NOW
DOWNLOAD COMPLETE WORK- For Reference Only: Materials are for research, citation, and idea generation purposes and not for submission as your original final year project work.
- Avoid Plagiarism: Do not copy or submit this content as your own project. Doing so may result in academic consequences.
- Use as a Framework: This complete project research material should guide the development of your own final year project work.
- Academic Access: This platform is designed to reduce the stress of visiting school libraries by providing easy access to research materials.
- Institutional Support: Tertiary institutions encourage the review of previous academic works such as journals and theses.
- Open Education: The site is maintained through paid subscriptions to continue offering open access educational resources.
