Evolvable Components From Theory to Hardware Implementations

At the beginning of the 1990s research started in how to combine soft comput­ ing with reconfigurable hardware in a quite unique way. One of the methods that was developed has been called evolvable hardware. Thanks to evolution­ ary algorithms researchers

  • PDF / 21,163,910 Bytes
  • 205 Pages / 439.44 x 666.24 pts Page_size
  • 49 Downloads / 224 Views

DOWNLOAD

REPORT


Advisory Board: S. Amari G. Brassard M. Conrad 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. Paun J. Reif H. Rubin A. Salomaa M. Schoenauer H.-P. Schwefel C. Torras D. Whitley E. Winfree J.M. Zurada

Springer­Verlag Berlin Heidelberg GmbH

Lukas Sekanina

Evolvable Components From Theory to Hardware Implementations

With 70 Figures and 16 Tables

t

Springer

Lukáš Sekanina

Series Editors

Faculty of Information Technology University of Technology Bozetechova 2 š š 612 66 Brno Czech Republic [email protected]

G. Rozenberg (Managing Editor) [email protected] Th. Bäck, J.N. Kok, H.P. Spaink Leiden Center for Natural Computing Leiden University Niels Bohrweg 1 2333 CA Leiden, The Netherlands A.E. Eiben Vrije Universiteit Amsterdam

Cataloging-in-Publication Data applied for A catalog record for this book is available from the Library of Congress. Bibliographic information published by Die Deutsche Bibliothek. Die Deutsche Bibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data is available in the Internet at http://dnb.ddb.de.

ACM Computing Classification (1998): F.1.1-2, B.2.4, B.5.2, B.7.1, C.3, C.1.3, I.2.2, I.4.3, I.4.6 ISBN 978-3-642-62196-3

ISBN 978-3-642-18609-7 (eBook)

DOI 10.1007/978-3-642-18609-7 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-Verlag. Violations are liable for prosecution under

springeronline.com © Springer-Verlag Berlin Heidelberg 2004 Originally published by Springer-Verlag Berlin Heidelberg New York in 2004 Softcover reprint of the hardcover 1st edition 2004 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: KünkelLopka,Werbeagentur,Heidelberg Typesetting: Camera-ready copy from the author Production: LE-TEX Jelonek, Schmidt & Vöckler GbR, Leipzig Printed on acid-free paper 45/3142/YL – 5 4 3 2 1 0S

Preface

At the beginning of the 1990s research started in how to combine soft computing with reconfigurable hardware in a quite unique way. One of the methods that was developed has been called evolvable hardware. Thanks to evolutionary algorithms researchers have started to evolve electronic circuits routinely. A number of interesting circuits - with features unreachable by means of conventional techniques - have been developed. Evolvable hardware is quite popular right now; more than fifty