On the Fitness Measure of Genetic Algorithm for Generating Institutional Lecture Timetable
| dc.contributor.author | Oguntunde, Bosede | |
| dc.date.accessioned | 2022-10-11T08:04:24Z | |
| dc.date.available | 2022-10-11T08:04:24Z | |
| dc.date.issued | 2013-04 | |
| dc.description.abstract | 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. | en_US |
| dc.identifier.uri | http://dspace.run.edu.ng:8080/jspui/handle/123456789/3694 | |
| dc.language.iso | en | en_US |
| dc.publisher | Journal of Emerging Trends in Computing and Information Sciences | en_US |
| dc.relation.ispartofseries | Vol 4 No. 4; | |
| dc.subject | Fitness Measure | en_US |
| dc.subject | Genetic algorithm | en_US |
| dc.subject | Lecture timetable and Hard constraints | en_US |
| dc.title | On the Fitness Measure of Genetic Algorithm for Generating Institutional Lecture Timetable | en_US |
| dc.type | Article | en_US |