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 multi dimensional 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 was used for the front-end design of the application while MySQL was used for data storage.
Background of the Study
Coastal climates present unique environmental challenges that shape the physical adaptability of l...
Background of the Study
Non-Governmental Organizations (NGOs) have increasingly become pivotal in supporting special educa...
ABSTRACT
The purpose of this study is aimed at having an empirical investigation into the menace of her...
Background of the Study
Child labor remains a significant issue in many parts of Nigeria, particularly in rural areas wh...
ABSTRACT
This research work was conducted with the aim of assessing the impact of Social Studies as curriculum instrument in minimizing v...
Background of the Study
Plastic waste pollution has become a critical environmental issue in Lokoja Local Government Are...
Background of the Study
Chronic pain is a prevalent issue among elderly individuals, a...
Background of the Study
Organizational culture refers to the shared values, beliefs, practices, and behaviors that characterize an organi...
Background of the Study
Youth movements, particularly those advocating for greater political participation, have played...
Background of the Study
Digital political communications have transformed the way governments interact with citizens, of...