Studies in Continuous Black-box Optimization [Elektronische Ressource] / Tom Schaul. Gutachter: Hans-Joachim Bungartz ; H. Jürgen Schmidhuber. Betreuer: H. Jürgen Schmidhuber

Technische Universität MünchenLehrstuhl VI: Echtzeitsysteme und RobotikStudies in ContinuousBlack-box OptimizationTom SchaulVollständiger Abdruck der von der Fakultät für Informatik der TechnischenUniversität München zur Erlangung des akademischen Grades einesDoktors der Naturwissenschaften (Dr. rer. nat.)genehmigten Dissertation.Vorsitzender: Univ.-Prof. B. Brügge, Ph.DPrüfer der Dissertation: 1. Univ.-Prof. Dr. H.-J. Bungartz2. Univ.-Prof. Dr. H. J. SchmidhuberDieDissertationwurdeam06.06.2011beiderTechnischenUniversitätMüncheneingereicht und durch die Fakultät für Informatik am 28.06.2011 angenommen.iiAbstractptimization is the research field that studies that studies the design ofO algorithms for finding the best solutions to problems we humans throwat them. While the whole domain is of important practical utility, the presentthesis will focus on the subfield of continuous black-box optimization, presentinga collection of novel, state-of-the-art algorithms for solving problems in thatclass.First, we introduce a general-purpose algorithm called Natural EvolutionStrategies (NES). In contrast to typical evolutionary algorithms which searchin the vicinity of the fittest individuals in a population, evolution strategiesaim at repeating the type of mutations that led to those individuals. We cancharacterize those mutations by a search distribution.