/genetic-schedule

Using genetic algorithm for lecturing schedule optimization

Primary LanguageC++

genetic-schedule

Example of using a genetic algorithm for lecturing schedule optimization on C++.

Input:

Here is an example of input:

  • days of the week
  • teachers with their names
  • rooms with room number and capacity of the room
  • subjects, with name and teacher who could teach them (generating randomly)
  • and groups, with name, size of the group and list of subjects which they could learn

Parameters of genetic algorithm:

const double MUTATION_RATE = 0.02;
const size_t POPULATION_SIZE = 50;
const size_t EVOLUTION_MAX_ITERATIONS = 5000000;

Example of the output:

The output is consist of number of evolve iterations and the generated schedule.

Example of the part of the generated output:

Monday Tuesday