Optimierung mit Genetischen Algorithmen und eine Anwendung zur Modellreduktion (Optimization with Genetic Algorithms and an Application for Model Reduction)

Abstract Genetische Algorithmen sind unter gewissen Voraussetzungen in der Lage, auch komplexe Optimierungsprobleme zu behandeln und aus einer sehr großen Zahl von möglichen Lösungen die beste oder zumindest sehr gute im Sinne eines Gütemaßes zu ermitteln. Nach dem Vorbild natürlicher Auslese und Fortpflanzung werden dabei Lösungskandidaten hoher Güte bevorzugt zur Erzeugung neuer Kandidaten verwendet, in der Erwartung, schrittweise zu noch besseren Lösungen zu gelangen. Der Beitrag gibt eine Einführung in die Grundlagen Genetischer Algorithmen und illustriert eine ingenieurtechnische Anwendung bei der Reduktion und Strukturfindung nichtlinearer Systemmodelle.

[1]  David A. Wismer,et al.  Introduction to nonlinear optimization : a problem solving approach , 1978 .

[2]  Ingo Rechenberg,et al.  Evolutionsstrategie '94 , 1994, Werkstatt Bionik und Evolutionstechnik.

[3]  Boris Lohmann,et al.  Non-linear model reduction by genetic algorithms with using a system structure related fitness function , 2001, 2001 European Control Conference (ECC).

[4]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 2000, Springer Berlin Heidelberg.

[5]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[6]  D. Fogel.  Evolutionary algorithms in theory and practice , 1997, Complex..

[7]  Marco P. Schoen,et al.  Intelligent optimization techniques, genetic algorithms, tabu search, simulated annealing, and neural networks, D. T. Pham and D. Karaboga, Springer: Berlin, Heidelberg, New York; Springer London: London, 2000, 302pp, ISBN 1‐85233‐028‐7 , 2005 .

[8]  Heinz Mühlenbein,et al.  How Genetic Algorithms Really Work: Mutation and Hillclimbing , 1992, PPSN.

[9]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[10]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[11]  Charles L. Karr,et al.  Industrial Applications of Genetic Algorithms , 1998 .

[12]  Worthy N. Martin,et al.  Foundations of Genetic Algorithms 6 (Foga-6) , 2001 .

[13]  F. Twilt,et al.  Transversality, flows, parametric aspects , 1986 .

[14]  Volker Nissen.  Einführung in Evolutionäre Algorithmen , 1997 .

[15]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[16]  Boris Lohmann.  Ordnungsreduktion und Dominanzanalyse nichtlinearer Systeme , 1994 .

[17]  R. Svecko,et al.  Verbesserung der nichtparametrischen prädiktiven Regelung von nichtminimalphasigen Regelstrecken (Improvement of Non-parametric Predictive Control in Phase Non-minimal Systems) , 2001 .

[18]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .