Ant Colony Optimization and Swarm Intelligence: 6th International Conference, Ants 2008, Brussels, Belgium, September 22-24, 2008, Proceedings

by Dorigo, Marco; Birattari, Mauro; Blum, Christian; Clerc, Maurice; Stutzle, Thomas

• ISBN13: 9783540875260
• ISBN10: 3540875263
• Format: Paperback
• Copyright: 2008-10-31
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 6th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2008, held in Brussels, Belgium, in September 2008.The 17 revised full papers, 24 revised short papers, and 10 extended abstracts presented were carefully reviewed and selected from 91 submissions. The papers cover theoretical and foundational aspects of computational intelligence and related disciplines with special focus on swarm intelligence and are devoted to behavioral models of social insects and new algorithmic approaches, empirical and theoretical research in swarm intelligence, applications such as ant colony optimization or particle swarm optimization, and theoretical and experimental research in swarm robotics systems.

Table of Contents

A Combined Ant Colony and Differential Evolution Feature Selection Algorithm	p. 1
An Improved ACO Based Plug-in to Enhance the Interpretability of Fuzzy Rule Bases with Exceptions	p. 13
Ant Colony Optimization for Energy-Efficient Broadcasting in Ad-Hoc Networks	p. 25
Ant Colony Optimization for Genome-Wide Genetic Analysis	p. 37
cAnt-Miner: An Ant Colony Classification Algorithm to Cope with Continuous Attributes	p. 48
Finding Minimum Spanning/Distances Trees by Using River Formation Dynamics	p. 60
Gathering Multiple Robotic Agents with Crude Distance Sensing Capabilities	p. 72
Integration of ACO in a Constraint Programming Language	p. 84
Learning from House-Hunting Ants: Collective Decision-Making in Organic Computing Systems	p. 96
Modeling Phase Transition in Self-organized Mobile Robot Flocks	p. 108
Molecular Structure Elucidation Using Ant Colony Optimization: A Preliminary Study	p. 120
Rigorous Analyses for the Combination of Ant Colony Optimization and Local Search	p. 132
Simple Dynamic Particle Swarms without Velocity	p. 144
Swarming in a Virtual World: A PSO Approach to Virtual Camera Composition	p. 155
The Binary Bridge Selection Problem: Stochastic Approximations and the Convergence of a Learning Algorithm	p. 167
Two-Level ACO for Haplotype Inference Under Pure Parsimony	p. 179
What Hides in Dimension X? A Quest for Visualizing Particle Swarms	p. 191
A Dynamic Swarm for Visual Location Tracking	p. 203
A Simulation Study of Routing Performance in Realistic Urban Scenarios for MANETs	p. 211
ACO-Based Scheduling of Parallel Batch Processing Machines with Incompatible Job Families to Minimize Total Weighted Tardiness	p. 219
Adaptive Particle Swarm Optimization	p. 227
Ant Based Heuristics for the Capacitated Fixed Charge Location Problem	p. 235
Ant Colony Optimization and the Single Round Robin Maximum Value Problem	p. 243
Artificial Ants to Extract Leaf Outlines and Primary Venation Patterns	p. 251
Autonomous Reconfiguration in a Self-assembling Multi-robot System	p. 259
Beanbag Robotics: Robotic Swarms with 1-DoF Units	p. 267
BlatAnt: Bounding Networks' Diameter with a Collaborative Distributed Algorithm	p. 275
Dependency by Concentration of Pheromone Trail for Multiple Robots	p. 283
Dissemination of Information with Fair Load Distribution in Self-organizing Grids	p. 291
Emergent Sorting in Networks of Router Agents	p. 299
Enhancing the Cooperative Transport of Multiple Objects	p. 307
Formal Modeling of BeeAdHoc: A Bio-inspired Mobile Ad Hoc Network Routing Protocol	p. 315
Incorporating Heuristics in a Swarm Intelligence Framework for Inferring Gene Regulatory Networks from Gene Expression Time Series	p. 323
Incorporating Preferences to a Multi-objective Ant Colony Algorithm for Time and Space Assembly Line Balancing	p. 331
KANTS: Artifical Ant System for Classification	p. 339
Lattice Formation in Space for a Swarm of Pico Satellites	p. 347
Merging Groups for the Exploration of Complex State Spaces in the CPSO Approach	p. 355
Parallel Ant Colony Optimization for the Quadratic Assignment Problems with Symmetric Multi Processing	p. 363
Social Odometry in Populations of Autonomous Robots	p. 371
The Architecture of Ant-Based Clustering to Improve Topographic Mapping	p. 379
The Small World of Pheromone Trails	p. 387
A Particle Swarm Optimization Algorithm for Multiuser Scheduling in HSDPA	p. 395
AntLib v1.0: A Generic C++ Framework for Ant Colony Optimization	p. 397
Applying a Distributed Swarm-Based Algorithm to Solve Instances of the RCPSP	p. 399
bicACO: An Ant Colony Inspired Biclustering Algorithm	p. 401
Dynamic Routing and Travel Time Prediction with Ant Based Control	p. 403
Network Formation Using Ant Colony Optimization	p. 405
On the Stability and the Parameters of Particle Swarm Optimization	p. 407
Regional Traffic Assignment by ACO: Preliminary Results	p. 409
SwarmClass: A Novel Data Clustering Approach by a Hybridization of an Ant Colony with Flying Insects	p. 411
The Differential Ant-Stigmergy Algorithm for Large Scale Real-Parameter Optimization	p. 413
Author Index	p. 415
Table of Contents provided by Blackwell. All Rights Reserved.