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

Marco A. Montes de Oca, Thomas Stützle, Mauro Birattari, Marco Dorigo (auth.), Marco Dorigo, Luca Maria Gambardella, Mauro Birattari, Alcherio Martinoli, Riccardo Poli, Thomas Stützle (eds.)9783540384823, 3540384820

ANTS – The International Workshop on Ant Colony Optimization and Swarm Intelligence is now at its ?fth edition. The series started in 1998 with the – ganization of ANTS 1998. At that time the goal was to gather in a common meeting those researchers interested in ant colony optimization: more than 50 researchers from around the world joined for the ?rst time in Brussels, Belgium, to discuss ant colony optimization and swarm intelligence related research. A selectionofthebest paperspresentedatthe workshopwaspublished asa special issue of the Future Generation Computer Systems journal (Vol. 16, No. 8, 2000). Two years later, ANTS 2000, organized again in Brussels, attracted more than 70 participants. The 41 extended abstracts presented as talks or posters at the workshopwere collected in a booklet distributed to participants, and a selection of the best papers was published as a special section of the IEEE Transactions on Evolutionary Computation (Vol. 6, No. 4, 2002). After these ?rst two successful editions, it was decided to make of ANTS a seriesofbiannualeventswitho?cialworkshopproceedings.Thethirdandfourth editions were organized in September 2002 and September 2004, respectively. Proceedings were published by Springer within the Lecture Notes in Computer Science (LNCS) series. The proceedings of ANTS 2002, LNCS Volume 2463, contained 36 contri- tions: 17 full papers, 11 short papers, and 8 extended abstracts,selected out of a total of 52 submissions. Those of ANTS 2004, LNCS Volume 3172, contained 50 contributions:22 full papers, 19 shortpapers, and 9 extended abstracts,selected out of a total of 79 submissions.

---

Table of contents :
Front Matter….Pages –
A Comparison of Particle Swarm Optimization Algorithms Based on Run-Length Distributions….Pages 1-12
A Framework and Model for Soft Routing: The Markovian Termite and Other Curious Creatures….Pages 13-24
A Stochastic Traffic Assignment Algorithm Based on Ant Colony Optimisation….Pages 25-36
An Analysis of the Different Components of the AntHocNet Routing Algorithm….Pages 37-48
An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks….Pages 49-59
An Enhanced Aggregation Pheromone System for Real-Parameter Optimization in the ACO Metaphor….Pages 60-71
An Estimation of Distribution Particle Swarm Optimization Algorithm….Pages 72-83
Ant-Based Approach to the Knowledge Fusion Problem….Pages 84-95
Beam-ACO Applied to Assembly Line Balancing….Pages 96-107
Boundary Search for Constrained Numerical Optimization Problems in ACO Algorithms….Pages 108-119
Chain Based Path Formation in Swarms of Robots….Pages 120-131
Communication, Leadership, Publicity and Group Formation in Particle Swarms….Pages 132-143
Covering a Continuous Domain by Distributed, Limited Robots….Pages 144-155
Incremental Local Search in Ant Colony Optimization: Why It Fails for the Quadratic Assignment Problem….Pages 156-166
Individual Discrimination Capability and Collective Choice in Social Insects….Pages 167-178
Iterated Ants: An Experimental Study for the Quadratic Assignment Problem….Pages 179-190
Negotiation of Goal Direction for Cooperative Transport….Pages 191-202
On $cal M!AX!$ – $cal MI!N!$ Ant System’s Parameters….Pages 203-214
On the Invariance of Ant System….Pages 215-223
Parallel Ant Colony Optimization for the Traveling Salesman Problem….Pages 224-234
Placement Constraints and Macrocell Overlap Removal Using Particle Swarm Optimization….Pages 235-246
PLANTS: Application of Ant Colony Optimization to Structure-Based Drug Design….Pages 247-258
Rendezvous of Glowworm-Inspired Robot Swarms at Multiple Source Locations: A Sound Source Based Real-Robot Implementation….Pages 259-269
Replicating Multi-quality Web Applications Using ACO and Bipartite Graphs….Pages 270-281
Restoration Performance vs. Overhead in a Swarm Intelligence Path Management System….Pages 282-293
Solving a Bi-objective Flowshop Scheduling Problem by Pareto-Ant Colony Optimization….Pages 294-305
Traffic Patterns and Flow Characteristics in an Ant Trail Model….Pages 306-315
A Continuous Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem….Pages 316-323
A Direct Application of Ant Colony Optimization to Function Optimization Problem in Continuous Domain….Pages 324-331
A Parallel ACO Approach Based on One Pheromone Matrix….Pages 332-339
An ACO-Based Clustering Algorithm….Pages 340-347
An Adaptive Search Heuristic for the Capacitated Fixed Charge Location Problem….Pages 348-355
An Ant Colony System for the Open Vehicle Routing Problem….Pages 356-363
An Ant-Based Approach to Color Reduction….Pages 364-371
An Orthogonal Search Embedded Ant Colony Optimization Approach to Continuous Function Optimization….Pages 372-379
Ant Based Mechanism for Crisis Response Coordination….Pages 380-387
Autonomous Gossiping of Information in a P2P Network with Artificial Ants….Pages 388-395
Cooperative VLSI Tiled Architectures: Stigmergy in a Swarm Coprocessor….Pages 396-403
Distributed Shortest-Path Finding by a Micro-robot Swarm….Pages 404-411
Fleet Maintenance Scheduling with an Ant Colony System Approach….Pages 412-419
Geoacoustic Inversion and Uncertainty Analysis with $mathcal{MAX-MIN}$ Ant System….Pages 420-427
Higher Order Pheromone Models in Ant Colony Optimisation….Pages 428-435
Hybrid Particle Swarm Optimization: An Examination of the Influence of Iterative Improvement Algorithms on Performance….Pages 436-443
Introducing a Binary Ant Colony Optimization….Pages 444-451
Kernelization as Heuristic Structure for the Vertex Cover Problem….Pages 452-459
Minimizing Total Earliness and Tardiness Penalties with a Common Due Date on a Single-Machine Using a Discrete Particle Swarm Optimization Algorithm….Pages 460-467
Model Selection for Support Vector Machines Using Ant Colony Optimization in an Electronic Nose Application….Pages 468-475
On the Popularization of Artificial Insects: An Interactive Exhibition for a Wide Audience to Explain and Demonstrate Computer Science and Robotic Problem Solving Taking Inspiration of Insects….Pages 476-483
Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation….Pages 484-491
Some Experiments with Ant Colony Algorithms for the Exam Timetabling Problem….Pages 492-499
A Search Ant and Labor Ant Algorithm for Clustering Data….Pages 500-501
ACO Applied to Switch Engine Scheduling in a Railroad Yard….Pages 502-503
ACO for Continuous Optimization Based on Discrete Encoding….Pages 504-505
Applying Aspects of Multi-robot Search to Particle Swarm Optimization….Pages 506-507
Applying Multiple Ant Colony System to Solve Single Source Capacitated Facility Location Problem….Pages 508-509
Energy Efficient Sink Node Placement in Sensor Networks Using Particle Swarm Optimization….Pages 510-511
Evolution in Swarm Intelligence: An Evolutionary Ant-Based Optimization Algorithm….Pages 512-513
Extending the Particle Swarm Algorithm to Model Animal Foraging Behaviour….Pages 514-515
Particle Swarm Optimization for Facility Layout Problems With/Out Department-Specific Restrictions….Pages 516-517
Self-organized and Social Models of Criminal Activity in Urban Environments….Pages 518-519
Traffic Lights Control with Adaptive Group Formation Based on Swarm Intelligence….Pages 520-521
Using Pheromone Repulsion to Find Disjoint Paths….Pages 522-523
Back Matter….Pages –