Solving Examination Timetabling Problem By Using Genetic Algorithm

ISBN-13: 9783659761881 / Angielski / Miękka / 2015 / 184 str.

Obaid Omar Ibrahim;Mohammed Mazin Abed;Bin Ahmad Sharifuddin

Opis

Many researchers over the last decade have established numerous researches and used many methods to handle universities final examination timetabling problem, such as simulated annealing, tabu search and genetic algorithms. In this Book, Genetic Algorithm (GA) is used to solve the College of Graduate Studies (CoGS) final examination timetabling problem as it is capable of solving many complex problems. This problem belongs to a class of scheduling problems which is highly constrained and known to be NP-hard. The algorithm has been adapted to solve the research problem whose procedure is different from the common algorithm. The Book attempts to find the best solution (best timetable) for CoGS to help UNITEN reduce time and effort for creating examination timetables. New approaches to some of the GAs operators are introduced. These operators include Adaptive Mutation operator that tackles the stasis problem and a crossover scheme called Scattered Crossover to enhance the GAs ability to produce better solutions with best fitness value in lesser generations.

O autorze

Omar Ibrahim Obaid received B.Sc.Degree in Computer Science from the University of Dyala,Iraq,in 2007.Master of Information Technology, Universiti Tenaga Nasional Malaysia 2011.Working as a Teacher Assistance College of Education, AL-Iraqia University,Iraq.He is having keen interest in AI, Operating Systems; image processing,Multimedia Applications