Call For Paper Volume:7 Issue:9 Sep'2020 |

Data Representation Approach For ClassTime Tabling Problem With Genetic Algorithm For Engineering College

Publication Date : 22/08/2016


DOI : 10.21884/IJMTER.2016.3012.QQFBQ

Author(s) :

Shafaque M Islam , Prof. Uday Bhave.


Volume/Issue :
Volume 3
,
Issue 8
(08 - 2016)



Abstract :

The construction of class timetables for academic institutions is a very difficult problem with a lot of constraints that have to be respected and a huge search space to be explored. The time table problem has exponential number of the possible feasible timetables, even if the size of the problem input is not significantly large. Due to huge search space a linear method or algorithm cannot be employed to handle class time table problem, hence the usage of a heuristic method. The heuristic method to be used in this study is the genetic algorithm. The genetic algorithm is one that seeks to find the most optimal solutions where the search space is great and conventional methods are inefficient. It works on a basis of the Darwinian evolution theory. Before a genetic algorithm can be put to work on any problem, a method is needed to encode potential solutions to that problem in a form that a computer can process. The study focused 2 data representation approaches to generate solution of class time table: 1. Matrix form 2. Vector form.


No. of Downloads :

2


Indexing

Web Design MymensinghPremium WordPress ThemesWeb Development

Data Representation Approach For ClassTime Tabling Problem With Genetic Algorithm For Engineering College

August 12, 2016