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

• Main Authors: Hutchison, David, Kanade, Takeo, Kittler, Josef, Clerc, Maurice, Stutzle, Thomas, Winfield, Alan
• Format: eBook
• Language: English
• Published: Berlin/Heidelberg Springer Berlin / Heidelberg 2008; Springer
• Edition: 1
• Series: Lecture notes in computer science
• Subjects: Ant algorithms; Ant algorithms-Congresses; Congresses; Swarm intelligence
• ISBN: 9783540875260; 3540875263

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 title...

Table of Contents:

• Artificial Ants to Extract Leaf Outlines and Primary Venation Patterns -- Autonomous Reconfiguration in a Self-assembling Multi-robot System -- Beanbag Robotics: Robotic Swarms with 1-DoF Units -- BlatAnt: Bounding Networks' Diameter with a Collaborative Distributed Algorithm -- Dependency by Concentration of Pheromone Trail for Multiple Robots -- Dissemination of Information with Fair Load Distribution in Self-organizing Grids -- Emergent Sorting in Networks of Router Agents -- Enhancing the Cooperative Transport of Multiple Objects -- Formal Modeling of BeeAdHoc: A Bio-inspired Mobile Ad Hoc Network Routing Protocol -- Incorporating Heuristics in a Swarm Intelligence Framework for Inferring Gene Regulatory Networks from Gene Expression Time Series -- Incorporating Preferences to a Multi-objective Ant Colony Algorithm for Time and Space Assembly Line Balancing -- KANTS: Artifical Ant System for Classification -- Lattice Formation in Space for a Swarm of Pico Satellites -- Merging Groups for the Exploration of Complex State Spaces in the CPSO Approach -- Parallel Ant Colony Optimization for the Quadratic Assignment Problems with Symmetric Multi Processing -- Social Odometry in Populations of Autonomous Robots -- The Architecture of Ant-Based Clustering to Improve Topographic Mapping -- The Small World of Pheromone Trails -- A Particle Swarm Optimization Algorithm for Multiuser Scheduling in HSDPA -- AntLib v1.0: A Generic C++ Framework for Ant Colony Optimization -- Applying a Distributed Swarm-Based Algorithm to Solve Instances of the RCPSP -- bicACO: An Ant Colony Inspired Biclustering Algorithm -- Dynamic Routing and Travel Time Prediction with Ant Based Control -- Network Formation Using Ant Colony Optimization -- On the Stability and the Parameters of Particle Swarm Optimization -- Regional Traffic Assignment by ACO
• SwarmClass: A Novel Data Clustering Approach by a Hybridization of an Ant Colony with Flying Insects -- The Differential Ant-Stigmergy Algorithm for Large Scale Real-Parameter Optimization -- Author Index
• Intro -- Preface -- Organization -- Table of Contents -- A Combined Ant Colony and Differential Evolution Feature Selection Algorithm -- An Improved ACO Based Plug-in to Enhance the Interpretability of Fuzzy Rule Bases with Exceptions -- Ant Colony Optimization for Energy-Efficient Broadcasting in Ad-Hoc Networks -- Ant Colony Optimization for Genome- Wide Genetic Analysis -- cAnt-Miner: An Ant Colony Classification Algorithm to Cope with Continuous Attributes -- Finding Minimum Spanning/Distances Trees by Using River Formation Dynamics -- Gathering Multiple Robotic Agents with Crude Distance Sensing Capabilities -- Integration of ACO in a Constraint Programming Language -- Learning from House-Hunting Ants: Collective Decision-Making in Organic Computing Systems -- Modeling Phase Transition in Self-organized Mobile Robot Flocks -- Molecular Structure Elucidation Using Ant Colony Optimization: A Preliminary Study -- Rigorous Analyses for the Combination of Ant Colony Optimization and Local Search -- Simple Dynamic Particle Swarms without Velocity -- Swarming in a Virtual World: A PSO Approach to Virtual Camera Composition -- The Binary Bridge Selection Problem: Stochastic Approximations and the Convergence of a Learning Algorithm -- Two-Level ACO for Haplotype Inference Under Pure Parsimony -- What Hides in Dimension X? A Quest for Visualizing Particle Swarms -- A Dynamic Swarm for Visual Location Tracking -- A Simulation Study of Routing Performance in Realistic Urban Scenarios for MANETs -- ACO-Based Scheduling of Parallel Batch Processing Machines with Incompatible Job Families to Minimize Total Weighted Tardiness -- Adaptive Particle Swarm Optimization -- Ant Based Heuristics for the Capacitated Fixed Charge Location Problem -- Ant Colony Optimization and the Single Round Robin Maximum Value Problem
• The Binary Bridge Selection Problem: Stochastic Approximations and the Convergence of a Learning Algorithm -- Introduction -- The Main Results on the Bridge Selection Algorithm -- An Equivalent Stochastic Approximation -- A Preparatory Result and Its Consequences -- AProofofTheorem4 -- Establishing the Summability Condition (25) -- Establishing (25) When 0 &lt -- \nu &lt -- 1 -- Establishing (25) When 1 &lt -- \nu -- References -- Two-Level ACO for Haplotype Inference Under Pure Parsimony -- Introduction -- The Haplotype Inference Problem -- Genotype Resolution -- Compatibility and Complementarity -- Two-Level ACO for the Haplotype Inference Problem -- Preprocessing Phase -- Lower Level: Genotype Resolution -- Higher Level: Genotypes Visiting Order -- Pheromone Update -- Experimental Analysis -- Comparison Against the State of the Art -- Conclusions and Future Work -- References -- What Hides in Dimension X? A Quest for Visualizing Particle Swarms -- Introduction -- Related Work -- Visualizing Particle Swarms: A Detective's Playground -- Phenotype Plots: Where Are the Particles Heading? -- Fitness Curves: Any Improvement in the Algorithm over Time? -- Density Plots: Are the Particles Converging? -- Parallel Coordinates: Are There Any Patterns, Trends, and Clusters Among the Particles? -- Range Plots: What Are the Parameter Ranges? -- An Application Example: Soccer Kick Simulation -- Conclusion -- References -- A Dynamic Swarm for Visual Location Tracking -- Introduction -- Particle Swarm Optimization -- Visual Localization and SIFT -- Interpretation in an Optimization Context -- A Dynamic PSO for Localization -- Self-adaptive Parameters -- Experimental Setting -- Results -- Kidnapped-Robot Scenario -- Final Comparison to a Particle Filter -- Conclusions -- References
• cAnt-Miner: An Ant Colony Classification Algorithm to Cope with Continuous Attributes -- Introduction -- Ant-Miner Overview -- Related Work on Ant-Miner Variations -- Handling Continuous Attributes in Ant-Miner -- Construction Graph -- Heuristic Problem-Dependent Information -- Rule Construction -- Pheromone Updating -- Computational Results and Discussion -- Conclusion and Future Work -- References -- Finding Minimum Spanning/Distances Trees by Using River Formation Dynamics -- Introduction -- River Formation Dynamics Method -- Basic Algorithm -- Formal Problem Definition -- Applying RFD and ACO to MDV and MSV -- Conclusions and Future Work -- References -- Gathering Multiple Robotic Agents with Crude Distance Sensing Capabilities -- Introduction -- The System Model -- Basic Definitions -- Strong Asynchronicity -- The Algorithm -- Definition -- Proof -- A Variant - Gathering and Collapsing -- Definitions -- Proof -- Experiments -- Conclusion -- References -- Integration of ACO in a Constraint Programming Language -- Introduction -- Background -- Description of Ant-CP -- Using Ant-CP to Solve the Car Sequencing Problem -- CP Model -- Variable Ordering Heuristic -- Pheromone Strategies -- Heuristic Factors for the Car Sequencing Problem -- Experimental Results -- Conclusion -- References -- Learning from House-Hunting Ants: Collective Decision-Making in Organic Computing Systems -- Introduction -- \House-Hunting in Temnothorax Albipennis -- Model of the Organic Computing System -- Search and Reconfiguration Strategies -- Reference Model -- Ant-Inspired Models -- Experiments -- Results and Discussion -- Conclusion -- References -- Modeling Phase Transition in Self-organized Mobile Robot Flocks -- Introduction -- Experimental Framework -- Modeling the Virtual Heading Sensor -- Analysis of the Flocking Behavior
• Intro -- Title Page -- Preface -- Organization -- Table of Contents -- A Combined Ant Colony and Differential Evolution Feature Selection Algorithm -- Introduction -- Ant Colony Optimization and Feature Selection -- Application of ACO in Feature Selection -- Differential Evolution -- The Proposed Feature Selection Algorithm -- Experiments and Practical Results -- A Comparison with Other Feature Selection Techniques in BCI Problem -- A Comparison with Feature Projection Techniques in MEC Problem -- Conclusion -- References -- An Improved ACO Based Plug-in to Enhance the Interpretability of Fuzzy Rule Bases with Exceptions -- Introduction -- Single, Compound and Exceptional Rules -- The ACO Algorithm -- Solution Construction Process -- Heuristic Information -- Pheromone Update -- Extensions to the Algorithm -- ACS Model -- Local Search -- Candidate List -- Experimental Results -- Original Method -- ACS Model -- Local Search -- Candidate List -- Application of the Extensions Altogether -- Conclusions -- References -- Ant Colony Optimization for Energy-Efficient Broadcasting in Ad-Hoc Networks -- Introduction -- Minimum Energy Broadcast (MEB) -- Existing Work -- The Algorithm -- Experimental Evaluation -- Conclusions and Future Work -- References -- Ant Colony Optimization for Genome-Wide Genetic Analysis -- Introduction -- Concept Difficulty -- Ant Colony Optimization -- The Proposed Ant Colony Optimization Algorithm -- Implementation -- Pheromone Updating with Expert Knowledge -- Parameter Settings -- Multifactor Dimensionality Reduction (MDR) for Attribute Construction -- Expert Knowledge from Tuned ReliefF (TuRF) -- Fisher'sExactTest -- Data Simulation -- Experimental Design and Statistical Analysis -- Experimental Results -- Discussion and Conclusion -- References
• The Algorithm
• A Simulation Study of Routing Performance in Realistic Urban Scenarios for MANETs -- Introduction -- The Simulation Setup -- The Urban Scenario and Node Mobility -- Radio Propagation -- Traffic Patterns -- The Routing Algorithms -- Experimental Results -- Effect of Data Send Rate and Number of Sessions -- Effect of Node Density and Node Speed -- Conclusions -- References -- ACO-Based Scheduling of Parallel Batch Processing Machines with Incompatible Job Families to Minimize Total Weighted Tardiness -- Motivation -- Problem Assumptions and Notations -- ACO-BasedSolution -- Building the Search Space -- Implementing the Searching Process -- Computational Experiments and Results -- Simulation Model Description -- Comparison between ACO and ATC-BATC -- Conclusions -- References -- Adaptive Particle Swarm Optimization -- Introduction -- Particle Swarm Optimization -- Particle Swarm Optimization -- Evolutionary State Estimation -- Adaptive Strategies for Parameters -- Elitist Learning Strategy for gBest -- Experimental Tests and Comparisons -- Testing Functions and Tested PSOs -- Results Comparisons and Discussions -- Conclusions -- References -- Ant Based Heuristics for the Capacitated Fixed Charge Location Problem -- Introduction -- Mathematical Formulation of the CFCLP -- CFCLP: Ant Visibility and Local Search -- MMAS for the CFCLP -- Hyper-Cube Framework for the MMAS CFCLP -- Computational Experience -- Conclusions -- References -- Ant Colony Optimization and the Single Round Robin Maximum Value Problem -- Introduction -- Single Round Robin Maximum Value Problem -- Ant Colony Optimization -- Applying to the Single Round Robin Maximum Value Problem -- Enhanced Backtracking Search -- Comparisons and Results -- Conclusion -- References -- Artificial Ants to Extract Leaf Outlines and Primary Venation Patterns -- Introduction -- Related Work
• Modeling the Phase Transition in Flocking -- Conclusion -- References -- Molecular Structure Elucidation Using Ant Colony Optimization: A Preliminary Study -- Introduction -- The Spectrum to Structure Problem -- Ant Colony Optimization Approach -- Data Preparation: Frequency Matrices -- Construction Graph Structure -- Local Search: Translating Ant Solutions to Full Structures -- The Pheromone Matrix and Its Initialization -- Heuristic Information -- Evaluation Using the Maximum Weighted Assignment -- Pheromone Update -- Preliminary Experimental Results -- Related Work on Structure Elucidation -- Summary and Future Work -- References -- Rigorous Analyses for the Combination of Ant Colony Optimization and Local Search -- Introduction -- Algorithms -- The Effect of Combining ACO and Local Search -- Benefits of Combining ACO and Local Search -- Drawbacks of Combining ACO and Local Search -- Conclusions -- References -- Simple Dynamic Particle Swarms without Velocity -- Introduction -- ParticleSwarms -- The Standard Particle Swarm -- Particle Swarms with Additive Stochasticity and Different Recombination Operators -- Particle Swarms without Velocity -- Mathematical Study -- Recursions for the First Four Moments of the Sampling Distribution During Stagnation -- Fixed Points and Stability Analysis -- Transient Behaviour of \mu_1(x_t) and \mu_2(x_t) -- Sampling Distributions of Particular SDPSs -- Experimental Results -- Conclusions -- References -- Swarming in a Virtual World: A PSO Approach to Virtual Camera Composition -- Introduction -- Related Work -- Virtual Camera Composition -- Camera and Object Model -- Image/Camera Constraints -- A Particle Swarm Approach -- Search Space and Objective Function -- Implementation and Experimental Results -- Conclusions -- References