Skip to content

An automated time table generator using genetic algorithms in java.

Notifications You must be signed in to change notification settings

mtarek97/Timetable-Generator

Repository files navigation

Timetable Generator

An automated time table generator using genetic algorithms in Java with JavaFX application using MVC architecture pattern.

alt logo

Introduction

The timetabling problems are essentially the problems that deal with effective distribution of resources. During the timetabling process many constraints have to be considered. Resources are usually limited and no two tasks should occupy one particular resource at the same time. For most of the timetabling problems it has been shown that they are NP-hard, and that they can not be solved in polynomial time using a deterministic algorithm. Hence, genetic algorithms could provide us with a feasible solution in a reasonable time.

Genetic algorithms are belonging to guided random search techniques, which try to find the global optimum. Genetic algorithms are working with the set of potential solutions, which is called population. Each solution item (individual) is measured by fitness function. The fitness value represents the quality measure of an individual, so the algorithm can select individuals with better genetic material for producing new individuals and further generations.

Sample Run

alt start alt resources alt courses alt classes alt table

Generations Improvement

alt generations-improvement1 alt generations-improvement2 alt generations-improvement3

References

About

An automated time table generator using genetic algorithms in java.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published