Evolutionary algorithms and optimization [Elektronische Ressource] / von Axel Reimann

Evolutionary Algorithms and OptimizationD I S S E R T A T I O Nzur Erlangung des akademischen Gradesdoctor rerum naturalium(dr. rer. nat.)im Fach Physikeingereicht an derMathematisch Naturwissenschaftlichen Fakultat¨ IHumboldt Universitat¨ zu BerlinvonHerr Dipl. Phys. Axel Reimanngeboren am 28.05.1973 in HennigsdorfPrasident¨ der Humboldt Universitat¨ zu Berlin:¨Prof. Dr. Jurgen MlynekDekan der Mathematisch Naturwissenschaftlichen Fakultat¨ I:Prof. Dr. Michael LinscheidGutachter:1. Prof. Dr. Werner Ebeling2. Prof. Dr. Heinz Muhlenbein¨3. PD Dr. Dr. Frank Schweitzereingereicht am: 20. August 2001Tag der mundlichen¨ Prufung:¨ 5. Dezember 2002ZusammenfassungDiese Arbeit beschaftigt¨ sich mit dem Thema Evolutionar¨ e Algorithmen und deren Verwen dung fur¨ Optimierungsaufgaben. Im ersten Teil der Arbeit werden die theoretischen Grund lagen ausfuhrlich¨ dargelegt, die zum Verstandnis¨ der Problemstellung und der vorgeschlage nen Losungsm¨ oglichk¨ eiten notwendig sind. Dazu gehoren¨ die Einfuhrung¨ des Konzeptes vonFitneßlandschaften, deren Eigenschaften sowie die kurze Darstellung bekannter stochastischerOptimierungsverfahren wie z.B. Simulated Annealing. Im Anschluß daran wird auf neue Ver-fahren – insbesondere gemischte Strategien – eingegangen und diese vergleichend gegenuber¨den herkommlichen¨ Verfahren abgegrenzt.Die neu entwickelten Verfahren werden an Modellproblemen getestet, welche im zweiten Teilder Arbeit vorgestellt werden.