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.
Author(s): Rami N. Khushaba, Ahmed Al-Ani, Akram AlSukker, Adel Al-Jumaily (auth.), Marco Dorigo, Mauro Birattari, Christian Blum, Maurice Clerc, Thomas Stützle, Alan F. T. Winfield (eds.)
Series: Lecture Notes in Computer Science 5217 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2008
Language: English
Pages: 416
Tags: Algorithm Analysis and Problem Complexity; Computation by Abstract Devices; Numeric Computing; Discrete Mathematics in Computer Science; Artificial Intelligence (incl. Robotics); Computer Communication Networks
Front Matter....Pages -
A Combined Ant Colony and Differential Evolution Feature Selection Algorithm....Pages 1-12
An Improved ACO Based Plug-in to Enhance the Interpretability of Fuzzy Rule Bases with Exceptions....Pages 13-24
Ant Colony Optimization for Energy-Efficient Broadcasting in Ad-Hoc Networks....Pages 25-36
Ant Colony Optimization for Genome-Wide Genetic Analysis....Pages 37-47
c Ant-Miner: An Ant Colony Classification Algorithm to Cope with Continuous Attributes....Pages 48-59
Finding Minimum Spanning/Distances Trees by Using River Formation Dynamics....Pages 60-71
Gathering Multiple Robotic Agents with Crude Distance Sensing Capabilities....Pages 72-83
Integration of ACO in a Constraint Programming Language....Pages 84-95
Learning from House-Hunting Ants: Collective Decision-Making in Organic Computing Systems....Pages 96-107
Modeling Phase Transition in Self-organized Mobile Robot Flocks....Pages 108-119
Molecular Structure Elucidation Using Ant Colony Optimization: A Preliminary Study....Pages 120-131
Rigorous Analyses for the Combination of Ant Colony Optimization and Local Search....Pages 132-143
Simple Dynamic Particle Swarms without Velocity....Pages 144-154
Swarming in a Virtual World: A PSO Approach to Virtual Camera Composition....Pages 155-166
The Binary Bridge Selection Problem: Stochastic Approximations and the Convergence of a Learning Algorithm....Pages 167-178
Two-Level ACO for Haplotype Inference Under Pure Parsimony....Pages 179-190
What Hides in Dimension X? A Quest for Visualizing Particle Swarms....Pages 191-202
A Dynamic Swarm for Visual Location Tracking....Pages 203-210
A Simulation Study of Routing Performance in Realistic Urban Scenarios for MANETs....Pages 211-218
ACO-Based Scheduling of Parallel Batch Processing Machines with Incompatible Job Families to Minimize Total Weighted Tardiness....Pages 219-226
Adaptive Particle Swarm Optimization....Pages 227-234
Ant Based Heuristics for the Capacitated Fixed Charge Location Problem....Pages 235-242
Ant Colony Optimization and the Single Round Robin Maximum Value Problem....Pages 243-250
Artificial Ants to Extract Leaf Outlines and Primary Venation Patterns....Pages 251-258
Autonomous Reconfiguration in a Self-assembling Multi-robot System....Pages 259-266
Beanbag Robotics: Robotic Swarms with 1-DoF Units....Pages 267-274
BlåtAnt: Bounding Networks’ Diameter with a Collaborative Distributed Algorithm....Pages 275-282
Dependency by Concentration of Pheromone Trail for Multiple Robots....Pages 283-290
Dissemination of Information with Fair Load Distribution in Self-organizing Grids....Pages 291-298
Emergent Sorting in Networks of Router Agents....Pages 299-306
Enhancing the Cooperative Transport of Multiple Objects....Pages 307-314
Formal Modeling of BeeAdHoc : A Bio-inspired Mobile Ad Hoc Network Routing Protocol....Pages 315-322
Incorporating Heuristics in a Swarm Intelligence Framework for Inferring Gene Regulatory Networks from Gene Expression Time Series....Pages 323-330
Incorporating Preferences to a Multi-objective Ant Colony Algorithm for Time and Space Assembly Line Balancing....Pages 331-338
KANTS: Artifical Ant System for Classification....Pages 339-346
Lattice Formation in Space for a Swarm of Pico Satellites....Pages 347-354
Merging Groups for the Exploration of Complex State Spaces in the CPSO Approach....Pages 355-362
Parallel Ant Colony Optimization for the Quadratic Assignment Problems with Symmetric Multi Processing....Pages 363-370
Social Odometry in Populations of Autonomous Robots....Pages 371-378
The Architecture of Ant-Based Clustering to Improve Topographic Mapping....Pages 379-386
The Small World of Pheromone Trails....Pages 387-394
A Particle Swarm Optimization Algorithm for Multiuser Scheduling in HSDPA....Pages 395-396
AntLib v1.0: A Generic C++ Framework for Ant Colony Optimization....Pages 397-398
Applying a Distributed Swarm-Based Algorithm to Solve Instances of the RCPSP....Pages 399-400
bicACO: An Ant Colony Inspired Biclustering Algorithm....Pages 401-402
Dynamic Routing and Travel Time Prediction with Ant Based Control....Pages 403-404
Network Formation Using Ant Colony Optimization....Pages 405-406
On the Stability and the Parameters of Particle Swarm Optimization....Pages 407-408
Regional Traffic Assignment by ACO....Pages 409-410
SwarmClass: A Novel Data Clustering Approach by a Hybridization of an Ant Colony with Flying Insects....Pages 411-412
The Differential Ant-Stigmergy Algorithm for Large Scale Real-Parameter Optimization....Pages 413-414
Back Matter....Pages -
