Use of Active Rules and Genetic Algorithm to Generate the Automatic Time-Table

Abstract

This document proposes an optimized techniqueto automate time table generation system. Time tablegeneration system involves various challenging constraintsof resources including faculties, rooms, time slots etc. Theproposed technique filters out the best of active rules andGenetic algorithm to generate the optimized solution.Genetic Algorithm and Active Rules together form acomplete sphere for developing a system, which needs tosatisfy various constraints.Active Rules provide “event-condition-action†model forthe implementation of any rule based system. In geneticalgorithm every individual are characterized by a fitnessfunction. After analysis if there is higher fitness then itmeans better solution and then after based on their fitness,parents are selected to reproduce offspring for a newgeneration where fitter individuals have more chance toreproduce. The objective of the work is to create a modelused to generate the acceptable schedule using probabilisticoperators