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

Comparing Performance of Genetic Algorithm with Varying Crossover in Solving Examination Timetabling Problem

Full Text Pdf Pdf
Author Omar Ibrahim Obaid, MohdSharifuddin Ahmad, Salama A. Mostafa, Mazin Abed Mohammed
ISSN 2079-8407
On Pages 1427-1434
Volume No. 3
Issue No. 10
Issue Date November 01, 2012
Publishing Date November 01, 2012
Keywords Examination timetabling, hard and soft constraints, genetic algorithm


Abstract

In this paper, a genetic-based approach to examination timetable scheduling problem is presented. In particular, the variations that are observed in the Genetic Algorithm (GA) performance in generating possible timetables are studied. A timetable with binary representation is applied with several operators with the aim of preventing the violation of the fundamental constraints. The algorithm is guaranteed to always produce a feasible solution by satisfying the hard constraints. It utilizes one-point and two-point crossover operators and propagates distinctive timetable features to generate better solutions even for complex cases. However, different operators and their impact on the quality of the timetables are also demonstrated. It is found that GA influence can be affected by adjustment to its parameters.  

Back

Seperator
    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     
Copyrights
© 2015 Journal of Computing