Zusammenfassung
Gegenstand des Beitrags ist die Entwicklung eines genetischen Algorithmus zur Stundenplanerstellung. Zu Beginn wird ein allgemeines Stundenplanproblem mit Restriktionen formuliert. Im folgenden wird dann mittels eines einfachen genetischen Algorithmus versucht, dieses Problem zu lösen. Durch die Variation der genetischen Operationen (Bewertung, Selektion, Crossover und Mutation) wird der genetische Algorithmus immer weiter verbessert und somit in die Lage versetzt, auch größere Stundenplanprobleme mit stärkeren Restriktionen zu lösen. Bei sehr großen Stundenplanproblemen und sehr starken Restriktionen stößt der Algorithmus allerdings an seine Grenzen. Allerdings gelingt es durch die Überführung des großen Problems in mehrere kleinere, noch eine Lösung zu finden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
Goldberg, David E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading Massachusetts, usw.; 1989.
Junginger, Werner: Zurückführung des Stundenplanproblems auf ein dreidimensionales Transportproblem. In: Zeitschrift für Operations Research, band 16, 1972, S. 11; Physica-Verlag Würzburg.
Kinnebrock, Werner: Optimierng mit genetischen und selektiven Algorithmen. Oldenbourg Verlag, Müchen, usw.; 1994.
Moll, André: Genetische Algorithmen bei Stundenplanerstellung, Diplomarbeit am Institut für Informatik der Universität der Bundeswehr Hamburg, 1994.
Schöneburg, Eberhard: Genetische Algorithmen und Evolutionsstrategien. Addison-Wesley, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moll, A. (1996). Genetische Algorithmen bei der Stundenplanerstellung. In: Kleinschmidt, P., Bachem, A., Derigs, U., Fischer, D., Leopold-Wildburger, U., Möhring, R. (eds) Operations Research Proceedings 1995. Operations Research Proceedings, vol 1995. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80117-4_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-80117-4_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60806-6
Online ISBN: 978-3-642-80117-4
eBook Packages: Springer Book Archive