The Theory of Evolution Strategies

Evolutionary Algorithms, in particular Evolution Strategies, Genetic Algorithms, or Evolutionary Programming, have found wide acceptance as robust optimization algorithms in the last ten years. Compared with the broad propagation and the resulting practic

  • PDF / 33,096,307 Bytes
  • 393 Pages / 439.37 x 666.142 pts Page_size
  • 35 Downloads / 199 Views

DOWNLOAD

REPORT


Advisory Board: S. Amari G. Brassard M. Conrad K.A. DeJong C.C.A.M. Gielen T. Head L. Kari L. Landweber T. Martinetz Z. Michalewicz M.C. Mozer E. Oja J. Reif H. Rubin A. Salomaa M. Schoenauer H.-P. Schwefel D. Whitley E. Winfree J.M. Zurada

Springer-Verlag Berlin Heidelberg GmbH

Hans-Georg Beyer

The Theory of Evolution Strategies With 52 Figures and 9 Tables

'Springer

Author Dr. Hans-Georg Beyer Department of Computer Scienee University of Dortmund 44221 Dortmund, Germany [email protected]

Series Editors G. Rozenberg (Managing Editor) Th. Băek, A.E. Eiben, T.N. Kok, H.P. Spaink Leiden Center for Natural Computing Leiden University Nie1s Bohrweg 1 2333 CA Leiden, The Netherlands [email protected]

Library of Congress Cataloging-in-Publication Data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme Beyer, Hans-Georg: The theory of evolution strategies/Hans-Georg Beyer. Berlin; Heidelberg; New York; Barcelona; Hong Kong; London; Milan; Paris; Singapore; Tokyo: Springer, 2001 (Natural computing series) ISBN 978-3-642-08670-0 ISBN 978-3-662-04378-3 (eBook) DOI 10.1007/978-3-662-04378-3

ACM Computing Classification (1998): G.1.6, E1.2, G.3-4, 1.2.8, J.3

This work is subject to copyright. Ali rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law.

http://www.springer.de © Springer-Verlag Berlin Heidelberg 2001 Originally published by Springer-Verlag Berlin Heidelberg New York in 2001 Softcover reprint of the hardcover Ist edition 2001 The use of general descriptive names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use.

Cover Design: KiinkelLopka, Heidelberg Typesetting: Camera ready by the author Printed on acid-free paper SPIN 10761860

45/3142SR - 5 4 3 2 1 O

In Memory of my Parents

Preface Most of us - we should be aware of this -love our hypotheses, and it is, as I said once, a painful, though a rejuvenating and healthy, early-morning exercise, to throw daily a favorite hypothesis overboard. KONRAD LORENZ

Evolutionary Algorithms (EA), such as Evolution Strategies (ES), Genetic Algorithms (GA), and Evolutionary Programming (EP), have found a broad acceptance as robust optimization algorithms in the last ten years. The idea of optimizing systems through imitating nature and applying the "genetic operators" such as selection, mutation, and recombination has a certain appeal. First of all, the fundamental algorithms are attracti