Professional Documents
Culture Documents
MANAV GUPTA
EXPERIMENTAL RESULTS
Test Run 1:
Generation 1 fitness [0.8, 7]
Generation 2 fitness [0.8, 7]
Generation 3 fitness [0.8, 7]
Selected Generation 4 fitness [0.8, 7]
Generation 5 fitness [0.8, 7]
for
Generation 6 fitness [0.8, 7]
crossover Generation 7 fitness [0.8, 7]
Generation 8 fitness [1.0, 7]
Generation 9 fitness [0.2, 4]
Generation 10 fitness [1.0, 6]
In above example chromosome 2 and 4 Generation 11 fitness [1.0, 6]
are directly selected for crossover. Generation 12 fitness [1.0, 6]
Generation 13 fitness [1.0, 6]
CROSSOVER OPERATOR Generation 14 fitness [0.6, 6]
Generation 15 fitness [0.4, 6]
Single point crossover operation is done Generation 16 fitness [0.4, 6]
to produce the offspring. The offspring Generation 17 fitness [0.6, 5]
produced replaces the parents from the Generation 18 fitness [0.6, 5]
population pool. Generation 19 fitness [0.6, 5]
Generation 20 fitness [0.6, 5]
Generation 21 fitness [0.6, 5]
Generation 22 fitness [0.6, 5]
Generation 23 fitness [0.6, 5]
Generation 24 fitness [0.6, 5]
Generation 25 fitness [0.6, 5]
Generation 26 fitness [0.6, 5]
Generation 27 fitness [0.6, 5]
Generation 28 fitness [1.0, 6]
MUTATION OPERATOR Best solution fitness [1.0, 6]
OBSERVATION
1) Best fitness along the generation is not
constant or follows any function. Fitness
along the generation in purely random.
CONCLUSION
The Genetic Algorithm approach is
successfully able to find the optimal
solution for our problem in low time
complexity. This also helps in providing
basis to multiple objective optimization
problems which can be tackled by the
same approach.
REFERENCES
1. Genetic Algorithms for
Multiobjective Optimization:
Formulation, Discussion and
Generalization∗ by Carlos M.
Fonseca† and Peter J. Fleming‡
2. Timetable Experiments using
genetic algorithms by Liviu Lalescu,
Costin Badica
3. Solving Timetable Scheduling
Problem by Using Genetic