This book constitutes the refereed proceedings of the 4th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2004, held in Brussels, Belgium in September 2004.
The 22 revised full papers, 19 revised short papers, and 9 poster abstracts presented were carefully reviewed and selected from 79 papers submitted. The papers are devoted to theoretical and foundational aspects of ant algorithms, ant colony optimization and swarm intelligence and deal with a broad variety of optimization applications in networking and operations research.
Lecture Notes in Computer Science Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen University of Dortmund, Germany Madhu Sudan Massachusetts Institute of Technology, MA, USA Demetri Terzopoulos New York University, NY, USA Doug Tygar University of California, Berkeley, CA, USA Moshe Y. Vardi Rice University, Houston, TX, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany
3172
Marco Dorigo Mauro Birattari Christian Blum Luca M. Gambardella Francesco Mondada Thomas Stützle (Eds.)
Ant Colony Optimization and Swarm Intelligence 4th International Workshop, ANTS 2004 Brussels, Belgium, September 5 - 8, 2004 Proceedings
13
Volume Editors Marco Dorigo Mauro Birattari Christian Blum Université Libre de Bruxelles, IRIDIA CP 194/6 Avenue Franklin Roosevelt 50, 1050 Bruxelles, Belgium E-mail: {mdorigo, mbiro, cblum}@ulb.ac.be Luca M. Gambardella IDSIA, Instituto Dalle Molle di Studi sull’Intelligenza Artificiale Galleria 2, 6928 Manno-Lugano, Switzerland E-mail:
[email protected] Francesco Mondada Swiss Federal Institute of Technology of Lausanne (EPFL) Autonomous Systems Lab - LSA LSA-I2S-EPFL CH-1015 Lausanne, Switzerland E-mail:
[email protected]fl.ch Thomas Stützle Darmstadt University of Technology Computer Science Department, Intellectics Group Hochschulstr. 10, 64283 Darmstadt, Germany E-mail:
[email protected]
Library of Congress Control Number: 2004109777 CR Subject Classification (1998): F.2.2, F.1.1, G.1, G.2, I.2, C.2.4, J.1 ISSN 0302-9743 ISBN 3-540-22672-9 Springer 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. Violations are liable to prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springeronline.com © Springer-Verlag Berlin Heidelberg 2004 Printed in Germany Typesetting: Camera-read