Genetic algorithms are a search methodology for concurrent and complex problems, based on the evolutionary concept of survival of the fittest. To solve a complex scheduling problem by iteration is many times either time consuming or impossible in a feasible amount of time. This project aims to show if a GA (genetic algorithm) applied timetable scheduling problem is a feasible solution methodology. It will use a software modeling of population, chromosomes, genes to represent the dataset and programmed operators for selection, mating and mutation to resolve the problem to an acceptable solution.
Requirements
Requirements are simple for this project:
1. Using Linux CentOS 6.4 installed on the computers in A2.03 and Mint 15 and Mint 16 machines at the students home.
2. Using open source software as a development suite, these are:
a. GCC compiler suite
b. C / C++ programming language family
c. Gnuplot an graphing program that can provide support for 2 and 3D graphs charts that is required, and is fully interfaced and programmable.
d. Gtk+ toolkit. A graphical toolkit for creating the GUI. It supports all the necessary features a modern GUI requires and is designed for use with C / C++.
