Ant Colony Optimization and Swarm Intelligence

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.

Inhalt

A Comparison of Particle Swarm Optimization Algorithms Based on Run-Length Distributions.- A Comparison of Particle Swarm Optimization Algorithms Based on Run-Length Distributions.- A Framework and Model for Soft Routing: The Markovian Termite and Other Curious Creatures.- A Stochastic Traffic Assignment Algorithm Based on Ant Colony Optimisation.- An Analysis of the Different Components of the AntHocNet Routing Algorithm.- An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks.- An Enhanced Aggregation Pheromone System for Real-Parameter Optimization in the ACO Metaphor.- An Estimation of Distribution Particle Swarm Optimization Algorithm.- Ant-Based Approach to the Knowledge Fusion Problem.- Beam-ACO Applied to Assembly Line Balancing.- Boundary Search for Constrained Numerical Optimization Problems in ACO Algorithms.- Chain Based Path Formation in Swarms of Robots.- Communication, Leadership, Publicity and Group Formation in Particle Swarms.- Covering a Continuous Domain by Distributed, Limited Robots.- Incremental Local Search in Ant Colony Optimization: Why It Fails for the Quadratic Assignment Problem.- Individual Discrimination Capability and Collective Choice in Social Insects.- Iterated Ants: An Experimental Study for the Quadratic Assignment Problem.- Negotiation of Goal Direction for Cooperative Transport.- On - Ant System's Parameters.- On the Invariance of Ant System.- Parallel Ant Colony Optimization for the Traveling Salesman Problem.- Placement Constraints and Macrocell Overlap Removal Using Particle Swarm Optimization.- PLANTS: Application of Ant Colony Optimization to Structure-Based Drug Design.- Rendezvous of Glowworm-Inspired Robot Swarms at Multiple Source Locations: A Sound Source Based Real-Robot Implementation.- Replicating Multi-quality Web Applications Using ACO and Bipartite Graphs.- Restoration Performance vs. Overhead in a Swarm Intelligence Path Management System.- Solving a Bi-objective Flowshop Scheduling Problem by Pareto-Ant Colony Optimization.- Traffic Patterns and Flow Characteristics in an Ant Trail Model.- Short Papers.- A Continuous Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem.- A Direct Application of Ant Colony Optimization to Function Optimization Problem in Continuous Domain.- A Parallel ACO Approach Based on One Pheromone Matrix.- An ACO-Based Clustering Algorithm.- An Adaptive Search Heuristic for the Capacitated Fixed Charge Location Problem.- An Ant Colony System for the Open Vehicle Routing Problem.- An Ant-Based Approach to Color Reduction.- An Orthogonal Search Embedded Ant Colony Optimization Approach to Continuous Function Optimization.- Ant Based Mechanism for Crisis Response Coordination.- Autonomous Gossiping of Information in a P2P Network with Artificial Ants.- Cooperative VLSI Tiled Architectures: Stigmergy in a Swarm Coprocessor.- Distributed Shortest-Path Finding by a Micro-robot Swarm.- Fleet Maintenance Scheduling with an Ant Colony System Approach.- Geoacoustic Inversion and Uncertainty Analysis with Ant System.- Higher Order Pheromone Models in Ant Colony Optimisation.- Hybrid Particle Swarm Optimization: An Examination of the Influence of Iterative Improvement Algorithms on Performance.- Introducing a Binary Ant Colony Optimization.- Kernelization as Heuristic Structure for the Vertex Cover Problem.- Minimizing Total Earliness and Tardiness Penalties with a Common Due Date on a Single-Machine Using a Discrete Particle Swarm Optimization Algorithm.- Model Selection for Support Vector Machines Using Ant Colony Optimization in an Electronic Nose Application.- 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.- Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation.- Some Experiments with Ant Colony Algorithms for the Exam Timetabling Problem.- Extended Abstracts.- A Search Ant and Labor Ant Algorithm for Clustering Data.- ACO Applied to Switch Engine Scheduling in a Railroad Yard.- ACO for Continuous Optimization Based on Discrete Encoding.- Applying Aspects of Multi-robot Search to Particle Swarm Optimization.- Applying Multiple Ant Colony System to Solve Single Source Capacitated Facility Location Problem.- Energy Efficient Sink Node Placement in Sensor Networks Using Particle Swarm Optimization.- Evolution in Swarm Intelligence: An Evolutionary Ant-Based Optimization Algorithm.- Extending the Particle Swarm Algorithm to Model Animal Foraging Behaviour.- Particle Swarm Optimization for Facility Layout Problems With/Out Department-Specific Restrictions.- Self-organized and Social Models of Criminal Activity in Urban Environments.- Traffic Lights Control with Adaptive Group Formation Based on Swarm Intelligence.- Using Pheromone Repulsion to Find Disjoint Paths.