Advances In Artificial Life: 7th European Conference, Ecal 2003, Dortmund, Germany, September 14-17, 2003. Proceedings

Lecture Notes in Artificial Intelligence Edited by J. G. Carbonell and J. Siekmann Subseries of Lecture Notes in Computer Science 2801 3 Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Wolfgang Banzhaf Thomas Christaller Peter Dittrich Jan T. Kim Jens Ziegler (Eds.) Advances in Artificial Life 7th European Conference, ECAL 2003 Dortmund, Germany, September 14-17, 2003 Proceedings 13 Series Editors Jaime G. Carbonell, Carnegie Mellon University, Pittsburgh, PA, USA J¨org Siekmann, University of Saarland, Saarbr¨ucken, Germany Volume Editors Wolfgang Banzhaf Jens Ziegler University of Dortmund, Department of Computer Science 11 Joseph-von-Fraunhofer-Str. 20, 44227 Dortmund, Germany E-mail: {banzhaf, jens.ziegler}@cs.uni-dortmund.de Thomas Christaller Fraunhofer Institute for Autonomous Intelligent Systems (AIS) Schloss Birlinghoven, 53754 Sankt Augustin, Germany E-mail: [email protected] Peter Dittrich University of Jena, Institute of Computer Science Bio Analysis Group, 07743 Jena, Germany E-mail: [email protected] Jan T. Kim University of Lübeck, Institute of Neuro- and Bioinformatics Seelandstr. 1a, 23569 Lübeck, Germany E-mail: [email protected] 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 Nationalbibliographie; detailed bibliographic data is available in the Internet at . CR Subject Classification (1998): I.2, J.3, F.1.1-2, G.2, H.5, I.5, J.4, J.6 ISSN 0302-9743 ISBN 3-540-20057-6 Springer-Verlag Berlin Heidelberg New York 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, re-use of illustrations, recitation, broadcasting, reproduction on microfilms 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. Springer-Verlag Berlin Heidelberg New York, a member of BertelsmannSpringer Science+Business Media GmbH http://www.springer.de © Springer-Verlag Berlin Heidelberg 2003 Printed in Germany Typesetting: Camera-ready by author, data conversion by PTP-Berlin GmbH Printed on acid-free paper SPIN: 10931943 06/3142 543210 Preface Artificial Life has come a long way. Since the inception of the field about 16 years ago with a seminal workshop at the Santa Fe Institute, the field has developed quickly. Its interdisciplinary roots ha