Ant Colony Optimization and Swarm Intelligence: 6th International Conference, ANTS 2008, Brussels, Belgium, September 22-24, 2008, Proceedings (Lecture Notes in Computer Science, 5217)

Annotation 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 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 - The Series Of Biannual International Conferences “ants – International C- Ference On Ant Colony Optimization And Swarm Intelligence”, Now In Its Sixth Edition, Was Started Ten Years Ago, With The Organization Of Ants’98. As Some Readers Might Recall, The ?rst Edition Of Ants Was Titled “ants’98 – From Ant Colonies To Arti?cial Ants: First International Workshop On Ant Colony Op- Mization. ” In Fact, At That Time The Focus Was Mainly On Ant Colony Optimization (aco), The ?rst Swarm Intelligence Algorithm To Go Beyond A Pure Scienti?c Interest And To Enter The Realm Of Real-world Applications. Interestingly, In The Ten Years After The ?rst Edition There Has Been A Gr- Ing Interest Not Only For Aco, But For A Number Of Other Studies That Belong More Generally To The Area Of Swarmintelligence. The Rapid Growth Of The Swarm Intelligence ?eld Is Attested By A Number Of Indicators. First, The Number Of S- Missions And Participants To The Ants Conferences Has Steadily Increased Over The Years. Second, A Number Of International Conferences In Computational - Telligence And Related Disciplines Organize Workshops On Subjects Such As Swarm Intelligence, Ant Algorithms, Ant Colony Optimization, And Particle Swarm Op- Mization. Third, Ieee Startedorganizing,in 2003,the Ieee Swarmintelligence Symposium (in Order To Maintain Unity In This Growing ?eld, We Are Currently Establishingacooperationagreementbetweenieee Sisandantssoastohave 1 Ieee Sis In Odd Years And Ants In Even Years). Last, The Swarm Intelligence Journal Was Born.