Scribd
Upload
16 views1 page

My New Abstract

The document discusses using genetic algorithms and evolutionary techniques to solve the complex problem of scheduling lectures and practical timetables for multiple courses, as current manual methods do not always produce optimal results. It represents course sets, halls and time allocations in a multi-dimensional array and uses a genetic algorithm with local search and crossover to generate timetables that satisfy constraints.

Uploaded by

Timson
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
16 views1 page

My New Abstract

The document discusses using genetic algorithms and evolutionary techniques to solve the complex problem of scheduling lectures and practical timetables for multiple courses, as current manual methods do not always produce optimal results. It represents course sets, halls and time allocations in a multi-dimensional array and uses a genetic algorithm with local search and crossover to generate timetables that satisfy constraints.

Uploaded by

Timson
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

ABSTRACT

Scheduling lectures and practical timetables for a large array of courses is a very complex
problem which often has to be solved manually by the center staff even though results are
not always fully optimal. Timetabling being a highly constrained combinational (pertaining
to the combinations and arrangements of elements in sets) problem. This work attempts to
put into play the effectiveness of evolutionary techniques based on Darwin’s theories to solve
the timetabling problem if not fully optimal but near optimal. Genetic Algorithm is a popular
meta-heuristic that has been successfully applied to many hard combinational optimization
problems. In this work, the course sets, halls and time allocations are represented by a multi
dimensional array on which a local search is performed and a combination of the direct
representation of the timetable with heuristic crossover is made to ensure that fundamental
constraints are not violated. Finally the genetic algorithm was applied in the development of
a viable timetable system which was tested to demonstrate the variety of possible timetables
that can be generated based on user specified constraints and requirements. PHP was used
for the front-end design of the application while MySQL was used for data storage

You might also like