This book constitutes the thoroughly refereed post-conference proceedings of the Third European Conference on Artificial Evolution, AE '97, held in Nimes, France, in October 1997. The volume presents 22 revised full papers carefully selected for inclusion together with an invited survey on the state-of-the-art in scatter search by Fred Glover. The papers are organized in topical sections on genetic-algorithm operators, applications in various areas, theoretical issues, methodologies, and evolvable hardware and robotics.
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J.van Leeuwen 1363 J.-K. Hao E. Lutton E. Ronald M. Schoenauer D. Snyers (Eds.) Artificial Evolution Third European Conference AE '97 NTmes, France, October 22-24, 1997 Selected Papers Springer Volume Editors Jin-Kao Hao LGI2P, EMA-EERIE Parc Scientifique Georges Besses, F-30000 N~mes, France E-mail:
[email protected] Evelyne Lutton INRIA Rocquencourt, Projet FRACTALES Domaine de Voluceau, B.R 105, F-78154 Le Chesnay Cedex, France E-mail: evetyne.lutton @inria.fr Edmund Ronald Marc Schoenauer Centre de MathrmatiquesAppliqu6es - Ecole Polytechnique F-91128 Palaiseau Cedex, France E-mail: eronald @cmapx.polytechnique.fr marc.schoenauer @polytechnique.fr Dominique Snyers Laboratoire I.A. et Sciences Cognitives, ENST de Bretagne B.E 832, F-29285 Brest Cedex, France E-mail: dominique.snyers @enst-bretagne.fr Cataloging-in-Publication data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme Artificial evolution • third European conference ; selected papers / AE '97, N3mes, France, October 22 - 24, 1997. J.-K. Hao ... (ed.). - Berlin ; Heidelberg ; New York ; Barcelona ; Budapest ; Hong Kong ; London ; Milan ; Paris ; Santa Clara ; Singapore ; T o k y o Springer, 1998 (Lecture notes in computer science ; Vol. 1363) ISBN 3-540-64169-6 CR Subject Classification (1991): El, F.2.2, 1.2.6, 1.5.1, G.1.6, J.3 ISSN 0302-9743 ISBN 3-540-64169-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 1998 Printed in Germany Typesetting: Camera-ready by author SPIN 10631811 06/3142 - 5 4 3 2 1 0 Printed on acid-free paper Preface The Artificial Evolution conference was originally conceived as a forum for the French-speaking Evolutionary Computation community, but has of late been acquiring a very cosmopolitan audience, with the Asian research community represented by several papers in these proceedings. However, AE remains as intended a small and friendly gathering, which wilt continue to be held every two years, alternating with PPSN, which is the main meeting-place of the European evolutionary computation community. Previous AE meets were held in Toulouse and Brest, and the organizing committee yet again maliciously deprived the attendees of the attractions of Parisian night-life, by siting the conference in the sunny city of Nimes, with EERIE graciously doing the hosting. The invited talk on financial applications of Tabu Search was delivered orally by Stavros Zenios of Cyprus University, although the paper on the foundations of the method include