Natural Computing Series Series Editors: G. Rozenberg Th. Bäck A.E. Eiben J.N. Kok H.P. Spaink Leiden Center for Natural Computing
Advisory Board: S. Amari G. Brassard K.A. De Jong C.C.A.M. Gielen T. Head L. Kari L. Landweber T. Martinetz Z. Michalewicz M.C. Mozer E. Oja G. P˘aun J. Reif H. Rubin A. Salomaa M. Schoenauer H.-P. Schwefel C. Torras D. Whitley E. Winfree E.J.M. Zurada
Philip F. Hingston · Luigi C. Barone · Zbigniew Michalewicz (Eds.)
Design by Evolution Advances in Evolutionary Design
Foreword by David B. Fogel
123
Philip F. Hingston School of Computer and Information Sciences Edith Cowan University 2 Bradford St Mt. Lawley, WA 6020, Australia
[email protected]
Zbigniew Michalewicz School of Computer Science University of Adelaide Adelaide, SA 5005, Australia
[email protected]
Luigi C. Barone School of Computer Science and Software Engineering The University of Western Australia 35 Stirling Highway Crawley, WA 6009, Australia
[email protected]
ISBN: 978-3-540-74109-1
e-ISBN: 978-3-540-74111-4
Library of Congress Control Number: 2008932894 ACM Computing Classification (1998): I.2, F.1, J.2, J.3, J.5 c 2008 Springer-Verlag Berlin Heidelberg This work is subject to copyright. All 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. Violations are liable to prosecution under the German Copyright Law. The use of general descriptive names, registered 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: KuenkelLopka GmbH Printed on acid-free paper 9 8 7 6 5 4 3 2 1 springer.com
Foreword
When we think of design, it is usually in the context of solving some sort of problem, such as the design of a bridge, a city, or a song. To be effective, the design must address a purpose to be achieved. In the case of a bridge or a city, the parameters of interest can be quantified. In the case of a bridge, they might incl