Ant Colony Optimization and Swarm Intelligence 4th International Workshop, ANTS 2004, Brussels, Belgium, September 5-8, 2004, Proceeding

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.

A Comparison Between ACO Algorithms for the Set Covering Problem.- A Comparison Between ACO Algorithms for the Set Covering Problem.- A VLSI Multiplication-and-Add Scheme Based on Swarm Intelligence Approaches.- ACO for Continuous and Mixed-Variable Optimization.- An Ant Approach to Membership Overlay Design.- An Ant Colony Optimisation Algorithm for the Set Packing Problem.- An Empirical Analysis of Multiple Objective Ant Colony Optimization Algorithms for the Bi-criteria TSP.- An External Memory Implementation in Ant Colony Optimization.- BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior.- Competition Controlled Pheromone Update for Ant Colony Optimization.- Cooperative Transport of Objects of Different Shapes and Sizes.- Deception in Ant Colony Optimization.- Evolution of Direct Communication for a Swarm-bot Performing Hole Avoidance.- Gathering Multiple Robotic A(ge)nts with Limited Sensing Capabilities.- Improvements on Ant Routing for Sensor Networks.- Integrating ACO and Constraint Propagation.- Logistic Constraints on 3D Termite Construction.- Modeling Ant Behavior Under a Variable Environment.- Multi-type Ant Colony: The Edge Disjoint Paths Problem.- On the Design of ACO for the Biobjective Quadratic Assignment Problem.- Reasons of ACO’s Success in TSP.- S-ACO: An Ant-Based Approach to Combinatorial Optimization Under Uncertainty.- Time-Scattered Heuristic for the Hardware Implementation of Population-Based ACO.- Short Papers.- Ad Hoc Networking with Swarm Intelligence.- An Ant Colony Heuristic for the Design of Two-Edge Connected Flow Networks.- An Experimental Analysis of Loop-Free Algorithms for Scale-Free Networks.- An Experimental Study of the Ant Colony System for the Period Vehicle Routing Problem.- An Extension of Ant Colony System to Continuous Optimization Problems.- Ant Algorithms for Urban Waste Collection Routing.- Ants Can Play Music.- Backtracking Ant System for the Traveling Salesman Problem.- Colored Ants for Distributed Simulations.- Dynamic Routing in Mobile Wireless Networks Using ABC-AdHoc.- Fuzzy Ant Based Clustering.- How to Use Ants for Hierarchical Clustering.- Inversing Mechanical Parameters of Concrete Gravity Dams Using Ant Colony Optimization.- Large Pheromones: A Case Study with Multi-agent Physical A*.- Near Parameter Free Ant Colony Optimisation.- Particle Swarm Optimization Algorithm for Permutation Flowshop Sequencing Problem.- Search Bias in Constructive Metaheuristics and Implications for Ant Colony Optimisation.- Task Oriented Functional Self-organization of Mobile Agents Team: Memory Optimization Based on Correlation Feature.- Towards a Real Micro Robotic Swarm.- Posters.- A Hybrid Ant Colony System Approach for the Capacitated Vehicle Routing Problem.- A Swarm-Based Approach for Selection of Signal Plans in Urban Scenarios.- Ant Colony Behaviour as Routing Mechanism to Provide Quality of Service.- Applying Ant Colony Optimization to the Capacitated Arc Routing Problem.- Dynamic Optimization Through Continuous Interacting Ant Colony.- Dynamic Routing in Traffic Networks Using AntNet.- First Competitive Ant Colony Scheme for the CARP.- Hypothesis Corroboration in Semantic Spaces with Swarming Agents.- Mesh-Partitioning with the Multiple Ant-Colony Algorithm.