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

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 -