文章基本信息

标题：On the Fitness Measure of Genetic Algorithm for Generating Institutional Lecture Timetable
本地全文：下载
作者：M. O. Odim ; B. O. Oguntunde ; O. O. Alli 等
期刊名称：Journal of Emerging Trends in Computing and Information Sciences
电子版ISSN：2079-8407
出版年度：2013
卷号：4
期号：4
页码：436-444
出版社：ARPN Publishers
摘要：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.
关键词：Fitness Measure; Genetic algorithm; lecture timetable and Hard constraints