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

Lucas Lessing, Irina Dumitrescu, Thomas Stützle (auth.), Marco Dorigo, Mauro Birattari, Christian Blum, Luca Maria Gambardella, Francesco Mondada, Thomas Stützle (eds.)3540226729, 9783540226727, 9783540286462

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 :
Front Matter….Pages –
A Comparison Between ACO Algorithms for the Set Covering Problem….Pages 1-12
A VLSI Multiplication-and-Add Scheme Based on Swarm Intelligence Approaches….Pages 13-24
ACO for Continuous and Mixed-Variable Optimization….Pages 25-36
An Ant Approach to Membership Overlay Design….Pages 37-48
An Ant Colony Optimisation Algorithm for the Set Packing Problem….Pages 49-60
An Empirical Analysis of Multiple Objective Ant Colony Optimization Algorithms for the Bi-criteria TSP….Pages 61-72
An External Memory Implementation in Ant Colony Optimization….Pages 73-82
BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior….Pages 83-94
Competition Controlled Pheromone Update for Ant Colony Optimization….Pages 95-105
Cooperative Transport of Objects of Different Shapes and Sizes….Pages 106-117
Deception in Ant Colony Optimization….Pages 118-129
Evolution of Direct Communication for a Swarm-bot Performing Hole Avoidance….Pages 130-141
Gathering Multiple Robotic A(ge)nts with Limited Sensing Capabilities….Pages 142-153
Improvements on Ant Routing for Sensor Networks….Pages 154-165
Integrating ACO and Constraint Propagation….Pages 166-177
Logistic Constraints on 3D Termite Construction….Pages 178-189
Modeling Ant Behavior Under a Variable Environment….Pages 190-201
Multi-type Ant Colony: The Edge Disjoint Paths Problem….Pages 202-213
On the Design of ACO for the Biobjective Quadratic Assignment Problem….Pages 214-225
Reasons of ACO’s Success in TSP….Pages 226-237
S-ACO: An Ant-Based Approach to Combinatorial Optimization Under Uncertainty….Pages 238-249
Time-Scattered Heuristic for the Hardware Implementation of Population-Based ACO….Pages 250-261
Ad Hoc Networking with Swarm Intelligence….Pages 262-269
An Ant Colony Heuristic for the Design of Two-Edge Connected Flow Networks….Pages 270-277
An Experimental Analysis of Loop-Free Algorithms for Scale-Free Networks….Pages 278-285
An Experimental Study of the Ant Colony System for the Period Vehicle Routing Problem….Pages 286-293
An Extension of Ant Colony System to Continuous Optimization Problems….Pages 294-301
Ant Algorithms for Urban Waste Collection Routing….Pages 302-309
Ants Can Play Music….Pages 310-317
Backtracking Ant System for the Traveling Salesman Problem….Pages 318-325
Colored Ants for Distributed Simulations….Pages 326-333
Dynamic Routing in Mobile Wireless Networks Using ABC-AdHoc….Pages 334-341
Fuzzy Ant Based Clustering….Pages 342-349
How to Use Ants for Hierarchical Clustering….Pages 350-357
Inversing Mechanical Parameters of Concrete Gravity Dams Using Ant Colony Optimization….Pages 358-365
Large Pheromones: A Case Study with Multi-agent Physical A*….Pages 366-373
Near Parameter Free Ant Colony Optimisation….Pages 374-381
Particle Swarm Optimization Algorithm for Permutation Flowshop Sequencing Problem….Pages 382-389
Search Bias in Constructive Metaheuristics and Implications for Ant Colony Optimisation….Pages 390-397
Task Oriented Functional Self-organization of Mobile Agents Team: Memory Optimization Based on Correlation Feature….Pages 398-405
Towards a Real Micro Robotic Swarm….Pages 406-413
A Hybrid Ant Colony System Approach for the Capacitated Vehicle Routing Problem….Pages 414-415
A Swarm-Based Approach for Selection of Signal Plans in Urban Scenarios….Pages 416-417
Ant Colony Behaviour as Routing Mechanism to Provide Quality of Service….Pages 418-419
Applying Ant Colony Optimization to the Capacitated Arc Routing Problem….Pages 420-421
Dynamic Optimization Through Continuous Interacting Ant Colony….Pages 422-423
Dynamic Routing in Traffic Networks Using AntNet….Pages 424-425
First Competitive Ant Colony Scheme for the CARP….Pages 426-427
Hypothesis Corroboration in Semantic Spaces with Swarming Agents….Pages 428-429
Mesh-Partitioning with the Multiple Ant-Colony Algorithm….Pages 430-431
Back Matter….Pages –