Swarm Intelligence: 7th International Conference, ANTS 2010, Brussels, Belgium, September 8-10, 2010 Proceedings

by Dorigo, Marco; Birattari, Mauro; Di Caro, Gianni A.; Doursat, Rent; Engelbrecht, Andries P.

• ISBN13: 9783642154607
• ISBN10: 3642154603
• Edition: 1st
• Format: Paperback
• Copyright: 2010-11-09
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the proceedings of the 7th International Conference on Swarm Intelligence, held in Brussels, Belgium, in September 2010.

Table of Contents

A Graph-Based Developmental Swarm Representation and Algorithm	p. 1
A Modified Particle Swarm Optimization Algorithm for the Best Low Multilinear Rank Approximation of Higher-Order Tensors	p. 13
A Robotic Validation of the Attractive Field Model: An Inter-disciplinary Model of Self-regulatory Social Systems	p. 24
A Thermodynamic Approach to the Analysis of Multi-robot Cooperative Localization under Independent Errors	p. 36
An Alternative ACOR Algorithm for Continuous Optimization Problems	p. 48
An Efficient Optimization Method for Revealing Local Optima of Projection Pursuit Indices	p. 60
Ant Colony Optimisation for Ligand Docking	p. 72
Antbots: A Feasible Visual Emulation of Pheromone Trails for Swarm Robots	p. 84
Automatic Configuration of Multi-Objective ACO Algorithms	p. 95
Autonomous Morphogenesis in Self-assembling Robots Using IR-Based Sensing and Local Communications	p. 107
Autonomous Multi-agent Cycle Based Patrolling	p. 119
Biologically Realistic Primitives for Engineered Morphogenesis	p. 131
Evaluating the Robustness of Activator-Inhibitor Models for Cluster Head Computation	p. 143
Evolution of Self-organised Path Formation in a Swarm of Robots	p. 155
Extensions to the Ant-Miner Classification Rule Discovery Algorithm	p. 167
Functional Blueprints: An Approach to Modularity in Grown Systems	p. 179
Heterogeneous Particle Swarm Optimization	p. 191
Modern Continuous Optimization Algorithms for Tuning Real and Integer Algorithm Parameters	p. 203
Multi-agent Deployment on a Ring Graph	p. 215
Multi-Swarm Optimization for Dynamic Combinatorial Problems: A Case Study on Dynamic Vehicle Routing Problem	p. 227
Off-line vs. On-line Tuning: A Study on MAX-MIN Ant System for the TSP	p. 239
Opinion Dynamics for Decentralized Decision-Making in a Robot Swarm
Positional Communication and Private Information in Honeybee Foraging Models	p. 263
Rank Based Particle Swarm Optimization	p. 275
Self-organized Task Partitioning in a Swarm of Robots	p. 287
Slime Mold Inspired Path Formation Protocol for Wireless Sensor Networks	p. 299
Solving the Multi-dimensional Multi-choice Knapsack Problem with the Help of Ants	p. 312
Theoretical Properties of Two ACO Approaches for the Traveling Salesman Problem	p. 324
Short Papers
A Cooperative Network Game Efficiently Solved via an Ant Colony Optimization Approach	p. 336
A Deterministic Metaheuristic Approach Using "Logistic Ants" for Combinatorial Optimization	p. 344
A Model Based Ant Colony Design for the Protein Engineering Problem	p. 352
ACOPHY: A Simple and General Ant Colony Optimization Approach for Phylogenetic Tree Reconstruction	p. 306
ACS Searching for D4t-Hadamard Matrices	p. 368
Ant Based Semi-supervised Classification	p. 376
Automatic Generation of Optimised Working Time Models in Personnel Planning	p. 384
Bee-Sensor: A Step Towards Meta-Routing Strategies in Hybrid Ad Hoc Networks	p. 392
Cooperation in a Heterogeneous Robot Swarm through Spatially Targeted Communication	p. 400
Early-Stage Diagnosis of Endogenous Diseases by Swarms of Nanobots: An Applicative Scenario	p. 408
EDA-PSO: A Hybrid Paradigm Combining Estimation of Distribution Algorithms and Particle Swarm Optimization	p. 416
Emergent Flocking with Low-End Swarm Robots	p. 424
Exploiting Loose Horizontal Coupling in Evolutionary Swarm Robotics	p. 432
Formal Verification of Probabilistic Swarm Behaviours	p. 440
Inverse Modeling in Geoenvironmental Engineering Using a Novel Particle Swarm Optimization Algorithm	p. 448
Mobile Stigmergic Markers for Navigation in a Heterogeneous Robotic Swarm	p. 456
Motif Finding Using Ant Colony Optimization	p. 464
Multiple Ant Colony System for Substructure Discovery	p. 472
Opportunistic Ant-Based Path Management for Wireless Mesh Networks	p. 480
Parallel Ant Colony Optimization Algorithm on a Multi-core Processor	p. 488
Particle Swarm Optimization in High Dimensional Spaces	p. 496
Particle Swarm Optimization of Bollinger Bands	p. 504
Protein Structure Prediction in Lattice Models with Particle Swarm Optimization	p. 512
Short and Robust Communication Paths in Dynamic Wireless Networks	p. 520
The ACO Encoding	p. 528
The Complexity of Grid Coverage by Swarm Robotics	p. 536
The Design of an Active Structural Vibration Reduction System Using a Modified Particle Swarm Optimization	p. 544
Extended Abstracts
Ant Colony Extended: Search in Solution Spaces with a Countably Infinite Number of Solutions	p. 552
Automatic Parameter Configuration of Particle Swarm Optimization by Classification of Function Features	p. 554
Constructing Low-Cost Swarm Robots That March in Column Formation	p. 556
Coordinating Heterogeneous Swarms through Minimal Communication among Homogeneous Sub-swarms	p. 558
Effect of Particle Initialization on the Performance of Particle Swarm Niching Algorithms	p. 560
Energy Efficient Swarm Deployment for Search in Unknown Environments	p. 562
Genetic Encoding of Robot Metamorphosis: How to Evolve a Glider with a Genetic Regulatory Network	p. 564
How Ant Systems Can Help in Management of pH for Industrial Wastewater Discharges	p. 566
Hybrid Metaheuristic Combining Ant Colony Optimization and H-Method	p. 568
Increasing Individual Density Reduces Extra-variance in Swarm Intelligence	p. 570
"Look out!": Socially-Mediated Obstacle Avoidance in Collective Transport	p. 572
On Possible Connections between Ant Algorithms and Random Matrix Theory	p. 574
Soft Variable Fixing in Path Relinking: An Application to ACO Codes	p. 576
Training Randomly Connected, Recurrent Artificial Neural Networks Using PSO	p. 578
Author Index	p. 581
Table of Contents provided by Ingram. All Rights Reserved.