University timetable automation using genetic algorithm Department: Computer Science By: Donchika Project ID: 2352 Rating: (3.3) votes: 6Rate this project12345 Price:₦3000 Get the Complete MaterialAbstractScheduling course timetables for a large array of courses is a very complex problem that often has to be solved manually by the center staff even though results are not always fully optimal. Timetabling being a highly constrained combinatorial 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 combinatorial optimization problems which includes timetabling and scheduling 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 timetabling system which was tested to demonstrate the variety of possible timetables that can be generated based on user-specified constraints and requirements. ...Preview Download Preview +Other Computer Science project topics and materials you might be interested in»Design and Implementation of digital library system»Design and Implementation of a Virtual E-Learning System ( Case study of Lagos State University)»Design and Implementation of online cash receipt generating system for a supermarket»Design and Implementation of computerized hospital database management system»Design and Implementation of Student Project Management and Allocation System»Design and Implementation of a Software Result Processing and Transcript Generation System»Design and Implementation of a Hotel Database Management System and Service ( A Case Study of Winter Suites and Hotels, Owerri)»Design and Implementation of Online Birth and Death Registration System»Design and Implementation of Online Clearance System»Design and Implementation of Loan Management System with SMS Notification»Design and Implementation of Computerized Staff Record Department»Design and Implementation of Cyber Cafe Security»Design and Implementation of N.Y.S.C Posting System ( A case study of N.Y.S.C Enugu)»Design and Implementation of a Computerized Fraud Detection in a Bank»Design and Simulation of a Secured Wireless Network