3 Review(s)

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. Table of Contents A Comparison Between ACO Algorithms for the Set Covering Problem, Locas Lessing, Irina Dumitrescu, and Thomas Stiitzle A VLSI Multiplication and Add Scheme Based onSwarm Intelligence Approaches, Danilo Pani and Luigi Raffo ACO for  Continuous and Mixed-Variable Optimizaion, Krzysztof Socha An Ant Approach to Membership Overlay Design, Vittorio Maniezzo, Marco Boschetti, and Mark Jelasity An Ant Colony Optimisation Algorithm for the set  Packing Problem, Xavier Gandibleux, Xavier Delorme, and Vincent T'Kindt An Empirical Analysis of Multiple Objective Ant Colony Optimization Alogrithms for the Bi-criteria TSP, Carlos Garcia-Martinez, Oscar Cordon, and Francisco Herrera An External Memory Implementation in Ant Colony Optimizaion, Adnan Acan Beehive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior, Horst F. Wedde, Muddassar Farooq, and Yue Zhang Competition Controlled Pheromone Update for Ant Colony Optimization, Daniel Merkle and Martin Middendorf Cooperative Transport of Objects of Different Shapes and Sizes, Roderich Grob and Marco Dorigo Deception in Ant Colony Optimization, Christian Blum and Marco Dorigo Evolution of Direct Communication for a Swarm-bot Performing Hole Avoidance, Vito Trianni, Thomas H. Labella, and Marco Dorigo Gathering Multiple Robotic Agents with Limited Sensing Capabilities, Noam Gordon, Israel A. Wagner, and Alfred M. Bruckstein Improvements on Ant Routing for Sensor Networks, Ying Zhang, Lukas D. Kuhn, and Markus P.J Fromberz Integrating ACO and Constraint Propagation, Bernd Meyer and  Amdreas Ernst Logistic Constraints on 3D Termite Construction, Dan Ladley and Seth Bullock Modeling Ant Behavior Under a Variable Enviroment, Karla Vittori, Jacques Gautrais, Aluizio F. R. Araujo, Vincent Fourcassie, and Guy Theraulaz Multi-type Ant Colony: The Edge Disjoint  Paths Problem, Ann Nowe, Katja Verbeeck, and Peter Vrancx On the Design of ACO for the Biobjective Quadratic Assignment Problem, Manuel Lopez-Ibanez, Luis Paquete, and Thomas Stiitzle Reasons of ACO's Success in TSP, Osvaldo Gomez and Benjamin Baran S-ACO: An Ant-Based Approach to Combinatorial Optimization Under Uncertainty, Walter J. Gutjahr Time-Scattered Heuristic for the Hardware Implementation of Pupulation based ACO, Bernd Scheuermann, Michael Guntsch, Martin Middendorf, and Hartmut Schmeck Short Papers Adhoc Networking with Swarm Intelligence, Chien-Chung Shen, Chaiporn Jaikaeo, Chavalit Srisathapornphat, Zhuochuan Huang, and Sundaram Rajagopalan An Ant Colony Heuristic for the Design of Two-Edge Connected Flow Networks, Efstratios Rappos and Eleni Hadjiconstantinou An Experimental Analysis of Loop-Free Algorithms for Scale-Free Networks, Shigeo Doi and Masayuki Yamamura An Experimental Study of the Ant Colony System for the Period Vehicle Routing Problem, Ana Cristina Matos and Rui Carvalho Oliveira An Extension of Ant Colony System to Algorithms for Urban Waste Collection Routing, Joaquin Bautista and Jordi Pereira Ants Can Play Music, Christelle Gueret, Nicolas Monmarche, and Mohamed Slimane Backtracking Ant System for the Traveling Salesman Problem, Sameh Al-Shihabi Colored Ants for Distributed Simulations, Cyrille Bertelle, Antoine Dutot, Frederic Guinand, and Damien Olivier Dynamic Routing in Mobile Wireless Networks Using ABC-Adhoc, Bogdan Tatomir and Leon Rothkrantz Fuzzy Ant Based Clustering, Steven Schockaert, Martine De Cock, Chris Cornelis, and Etienne E. Kerrer How to Use Ants for Hierarchical Clustering, Hanene Azzag, Christiane Guinot, and Gilles Venturine Inversing Mechanical Parameters of Concrete Gravity Dams Using Ant Colony Optimization, Mingjun Tian and Jing Zhou Large  Pheromones: A Case Study with Multi-agent  Physical A, Ariel Felner, Yaron Shoshani, Israel A. Wagner, and Alfred M. Bruckstein Near parameter Free Ant Colony Optimisation, Marcus Randall Particle Swarm Optimization Algorithm for Permutation Flowshop Sequencing Problem, M. Fatih Tasgetiren, Mehmet Sevkli, Yun-Chia Liang, and Gunes Gencyillmaz Search Bias in Constructive Metaheuristics and Implications for Ant Colony Optimisation, James Montgomery, Marcus Randall, and Tim Hendtlass Task Oriented Functional Self-organization of Mobile Agents Team: Memory Optimization Based on Correlation Feature, Sorinel Adrian Oprisan Towards a Real Micro Robotic Swarm, Ramon Estana, Marc Szymanski, Natalie Bender, and Jorg Seyfried Posters A Hybrid Ant Colony System Approach for the Capatitated Vehicle Routing Problem,  Lyamine Bouhafs, Amir Hajjam, and Abderrafiaa Koukam A Swarm-Based Approach for Selection of Signal  Plans in Urban Scenarios, Denise de Oliveira, Paulo Roberto Ferreira Jr. , Ana L.C Bazzan, and Franziska Kliigl Ant  Colony Behaviour as Routing Mechanism to Provide Quality of Service, Liliana Carrillo, Jose L. Marzo, Lluis Fabrega, Pere Vila, and Carles Guadall Applying Ant Colony Optimization to the Capacitated Arc Routing  Problem, Karl F. Doerner, Rickard F. Hartl, Vittorio Maniezzo, and Marc Reimann Dynamic Optimization Through Continuous Interacting Ant Colony, Johann Dreo and  Patrick Siarry Dynamic Routing in Traffic Networks Using AntNet, Bogdan Tatomir, Ronald Kroon, and  Leon Rothkrantz First Competitive Ant Colony Scheme for the  CARP, Philippe Lacomme, Christian Prins, and Alain Tanguy Hypothesis Corroboration in Semantic Spaces with Swarming Agents,  Peter Weinstein, H. Van  Parunak, Paul Chiusano, and Sven Brueckner Mesk-Partitioning with the multiple Ant-Colony Algorithm,  Peter Korosec, Jurij Silc, and Borut Robic Author Index