One small step for a man
One Giant leap for the mankind

There is no wealth like Knowledge
                            No Poverty like Ignorance
Journal of Emerging Trends in Computing and Information Sciences Logo

Journal of Emerging Trends in Computing and Information Sciences >> Call for Papers Vol. 8 No. 3, March 2017

Journal of Emerging Trends in Computing and Information Sciences

On the Fitness Measure of Genetic Algorithm for Generating Institutional Lecture Timetable

Full Text Pdf Pdf
Author M. O. Odim, B. O. Oguntunde, O. O. Alli
ISSN 2079-8407
On Pages 436-444
Volume No. 4
Issue No. 4
Issue Date May 01, 2013
Publishing Date May 01, 2013
Keywords Fitness Measure, Genetic algorithm, lecture timetable and Hard constraints


We conducted a study on the performance of genetic algorithm in designing institutional lecture time table, using empirical data of a college in a University. The study was focused on assessing the effectiveness of the algorithm given a number of hard constraints and a limited number of resources. The algorithm was implemented in C++. Several tests representing different scenarios were run and we found that genetic algorithm would always search for an optimum lecture allocation that satisfies the hard constraints in generating Institutional lecture time table. The algorithm can only reach the fitness of 1 when all the hard constraints have been satisfied. The fitness of the algorithm can be improved upon by the provision of adequate number and sufficient capacity of resources to carter for the hard constraints. We therefore, conclude that genetic algorithm works best in an environment where resources capacity and availability do not constitute some bottleneck.

    Journal of Computing | Call for Papers (CFP) | Journal Blog | Journal of Systems and Software | ARPN Journal of Science and Technology | International Journal of Health and Medical Sciences | International Journal of Economics, Finance and Management     
© 2015 Journal of Computing