Winter Semester 2010/11
Genetic Algorithms (elective) PI_SO1107
Course content:
1. Introduction to genetic algorithms. Simulation of the action of a genetic algorithm in function optimization task.
2. Genetic operators. Modifications of a standard genetic algorithm. The problem of premature convergance in evolutionary algorithms.
3. Problems with constraints. The travelling salesman problem.
4. The selective travelling salesman problem.
5. The problem of task scheduling in miltiprocessor system.
6. Selected heuristic algorithms of task scheduling.
7. Current applications of genetic algorithms and other bio-inspired heuristics.
8. Passing the lecture.
Learning outcomes:
Ability of design a genetic algorithm for a given optimization problem.
(in Polish) Rodzaj przedmiotu
Course coordinators
Bibliography
a) basic references:
Michalewicz, Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne, WNT, Warszawa, 2003.
Goldberg, D. E.: Algorytmy genetyczne i ich zastosowania. WNT, Warszawa, 1995.
b) supplementary references:
Arabas, J.: Wykłady z algorytmów ewolucyjnych. WNT, Warszawa, 2004.
Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA, 1996.
Reeves, C. R., Rowe, J. E.: Genetic Algorithms - Principles and Perspectives. A Guide to GA Theory. Operations Research/Computer Science Interfaces Series, vol. 20, Springer, 2002.