Ant Colony Optimization and Swarm Intelligence: 5th International Workshop, ANTS 2006, Brussels, Belgium, September 4-7, 2006, Proceedings (Lecture Notes in Computer Science (4150))

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. 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 - 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

This book constitutes the refereed proceedings of the 5th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2006, held in Brussels, Belgium, in September 2006.

The 27 revised full papers, 23 revised short papers, and 12 extended abstracts presented were carefully reviewed and selected from 115 submissions. The papers are devoted to theoretical and foundational aspects of ant algorithms, evolutionary optimization, ant colony optimization, and swarm intelligence and deal with a broad variety of optimization applications in networking, operations research, multiagent systems, robot systems, networking, etc.

This Book Constitutes The Refereed Proceedings Of The 5th International Workshop On Ant Colony Optimization And Swarm Intelligence, Ants 2006, Held In Brussels, Belgium, In September 2006. The 27 Revised Full Papers, 23 Revised Short Papers, And 12 Extended Abstracts Presented Were Carefully Reviewed And Selected From 115 Submissions.