Theory of Evolutionary Computation : Recent Developments in Discrete Optimization

Frank Neumann

ISBN 10: 3030294137 / ISBN 13: 9783030294137

Edité par Springer International Publishing, 2019

A propos de cet article

Druck auf Anfrage Neuware - Printed after ordering - This edited book reports on recent developments in the theory of evolutionary computation, or more generally the domain of randomized search heuristics.It starts with two chapters on mathematical methods that are often used in the analysis of randomized search heuristics, followed by three chapters on how to measure the complexity of a search heuristic: black-box complexity, a counterpart of classical complexity theory in black-box optimization; parameterized complexity, aimed at a more fine-grained view of the difficulty of problems; and the fixed-budget perspective, which answers the question of how good a solution will be after investing a certain computational budget. The book then describes theoretical results on three important questions in evolutionary computation: how to profit from changing the parameters during the run of an algorithm; how evolutionary algorithms cope with dynamically changing or stochastic environments; and how population diversity influencesperformance. Finally, the book looks at three algorithm classes that have only recently become the focus of theoretical work: estimation-of-distribution algorithms; artificial immune systems; and genetic programming.Throughout the book the contributing authors try to develop an understanding for how these methods work, and why they are so successful in many applications. The book will be useful for students and researchers in theoretical computer science and evolutionary computing.

N° de réf. du vendeur 9783030294137

Détails bibliographiques

• Titre: Theory of Evolutionary Computation : Recent Developments in Discrete Optimization
• Éditeur: Springer International Publishing
• Date de parution: 2019
• Langue: anglais
• ISBN à 10 chiffres: 3030294137
• ISBN à 13 chiffres: 9783030294137
• Reliure: Buch
• État de l'article: Neu
• Dimensions: 241 L x 160 H x 34 P (en millimètres) 241 millimètres de largeur par 160 millimètres de hauteur par 34 millimètres de profondeur
• Poids: 957 grammes

A propos de ce titre

Synopsis

This edited book reports on recent developments in the theory of evolutionary computation, or more generally the domain of randomized search heuristics.

It starts with two chapters on mathematical methods that are often used in the analysis of randomized search heuristics, followed by three chapters on how to measure the complexity of a search heuristic: black-box complexity, a counterpart of classical complexity theory in black-box optimization; parameterized complexity, aimed at a more fine-grained view of the difficulty of problems; and the fixed-budget perspective, which answers the question of how good a solution will be after investing a certain computational budget. The book then describes theoretical results on three important questions in evolutionary computation: how to profit from changing the parameters during the run of an algorithm; how evolutionary algorithms cope with dynamically changing or stochastic environments; and how population diversity influencesperformance. Finally, the book looks at three algorithm classes that have only recently become the focus of theoretical work: estimation-of-distribution algorithms; artificial immune systems; and genetic programming.

Throughout the book the contributing authors try to develop an understanding for how these methods work, and why they are so successful in many applications. The book will be useful for students and researchers in theoretical computer science and evolutionary computing.