Convergence Properties of Evolutionary Algorithms (Forschungsergebnisse zur Informatik) - Couverture souple
Résultats de recherche pour Convergence Properties of Evolutionary Algorithms (Forschung...
Image fournie par le vendeur
Convergence Properties of Evolutionary Algorithms,
Edité par
Verlag Dr. Kovac, Hamburg, 1997
ISBN 10 : 3860645544
ISBN 13 : 9783860645543
Neuf
Softcover
Edition originale
Vendeur : Verlag Dr. Kovac GmbH, Hamburg, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Softcover. Etat : neu. 1. Auflage. Forschungsergebnisse zur Informatik, Band 35 300 pages. Unter evolutionären Algorithmen versteht man solche iterativen stochastischen Optimierverfahren, deren Design durch Prinzipien der biologischen Evolution inspiriert ist: Eine Population von Elementen der zulässigen Menge wird durch Mutation und Rekombination stochastisch variiert, bevor die schlechteren der mit der Zielfunktion bewerteten Elemente ausselektiert werden, so dass die besseren Elemente die Grundlage für die nächste Iteration bilden. Die Hauptanwendungsgebiete von evolutionären Algorithmen sind Optimierungsprobleme, für die keine Spezialverfahren bekannt sind oder bei denen traditionelle Optimierverfahren aus den verschiedensten Gründen versagen. Diese empirisch beobachtete Robustheit und die durch das Populationskonzept bedingte inhärente Parallelität haben die evolutionären Algorithmen zur approximativen Là sung schwieriger Optimieraufgaben populär gemacht. Die theoretische Fundierung jedoch ist hinter den zahlreichen praktischen Anwendungen weit zurückgeblieben. Es ist das Anliegen dieser Arbeit, die theoretische Grundlegung der evolutionären Algorithmen weiter voranzutreiben. Zunächst werden die evolutionären Algorithmen als Markoff`sche Prozesse modelliert. Während sich Fragen zur Erreichbarkeit von optimalen Là sungen und globalen Konvergenz der Verfahren sehr allgemein klären lassen, muss sich die Laufzeitanalyse auf geeignete Problemklassen beschränken. Für pseudoboolesche modulare, submodulare und unimodale Probleme werden Abschätzungen für die erwartete Absorptionszeit hergeleitet. Daran schlieÃt sich eine kritische Würdigung der Adäquatheit der klassischen Schematheorie sowie der quantitativen Genetik zur Analyse evolutionärer Algorithmen an. Die Untersuchung der Konvergenzgeschwindigkeit bei Problemen mit reellen Entscheidungsvariablen beschränkt sich auf die Minimierung stark und beschränkt konvexer Funktionen. SchwerpunktmäÃig werden solche evolutionären Algorithmen analysiert, die auch temporale Verschlechterungen zulassen. Hier erweist sich die Theorie der Ordnungsstatistiken und Supermartingale als hilfreich. Die unterschiedlichen Optimalitätsbegriffe zur Bewertung von Populationen werden sowohl im kompetitiven als auch kooperativen spieltheoretischen Kontext untersucht. Hier zeigen sich deutliche Differenzen zwischen evolutionären Algorithmen und populationsbiologischen Modellen. Der geeignete Optimalitätsbegriff führt dann für ein spezielles Problem zu einer exakten Theorie der (optimalen) Rekombination und mündet schlieÃlich in die statistische Deutung des Zusammenspiels von Mutation, Rekombination und Selektion als Mechanismus zur Erzeugung des besten linearen Gradientenschätzers mit minimaler Varianz. N° de réf. du vendeur x554
Acheter neuf
EUR 65,45
Expédition à EUR 17,60
Expédition depuis Allemagne vers Etats-Unis
Expédition depuis Allemagne vers Etats-Unis
Quantité disponible : 5 disponible(s)
Image d'archives
Convergence Properties of Evolutionary Algorithms
Edité par
Kovac, J, 1997
ISBN 10 : 3860645544
ISBN 13 : 9783860645543
Ancien ou d'occasion
Couverture rigide
Vendeur : Buchpark, Trebbin, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Etat : Sehr gut. Zustand: Sehr gut | Seiten: 300 | Sprache: Englisch | Produktart: Bücher | Keine Beschreibung verfügbar. N° de réf. du vendeur 732193/202
Acheter D'occasion
EUR 46,58
Expédition à EUR 105
Expédition depuis Allemagne vers Etats-Unis
Expédition depuis Allemagne vers Etats-Unis
Quantité disponible : 1 disponible(s)