Marco Dorigo / Mauro Birattari / Christian Blum / Luca M. Gambardella / Francesco Mondada / Thomas Stützle (eds.)

Ant Colony Optimization and Swarm Intelligence

4th International Workshop, ANTS 2004, Brussels, Belgium, September 5-8, 2004, Proceeding
Herausgegeben:Dorigo, Marco; Birattari, Mauro; Blum, Christian; Gambardella, Luca M.; Mondada, Francesco; Stützle, Thomas

• Broschiertes Buch

Produktbeschreibung

1 With its fourth edition, the ANTS series of workshops has changed its name. Theoriginal ANTS FromAntColoniestoArti?cialAnts:InternationalWo- shop on Ant Algorithms has become ANTS International Workshop on Ant Colony Optimization and Swarm Intelligence . This change is mainly due to the following reasons. First, the term ant algorithms was slower in spreading in the research community than the term swarm intelligence , while at the sametime research inso-calledswarm robotics wasthesubjectofincreasingactivity:itwastherefore an obvious choice to substitute the term ant algorithms with the more accepted and used term swarm intelligence. Second, although swarm intelligence research has undoubtedly produced a 2 number of interesting and promising research directions , we think it is fair to say that its most successful strand is the one known as ant colony optimi- tion .Ant colony optimization, ?rst introducedin the early1990sasa noveltool fortheapproximatesolutionofdiscreteoptimizationproblems,hasrecentlyseen an explosion in the number of its applications, both to academic and real-world problems, and is currently being extended to the realm of continuous optimi- tion (a few papers on this subject being published in these proceedings). It is therefore a reasonable choice to have the term ant colony optimization as part of the workshop name.

Produktdetails

• Lecture Notes in Computer Science 3172
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 11307815, 978-3-540-22672-7
• 2004
• Seitenzahl: 452
• Erscheinungstermin: 19. August 2004
• Englisch
• Abmessung: 235mm x 155mm x 25mm
• Gewicht: 680g
• ISBN-13: 9783540226727
• ISBN-10: 3540226729
• Artikelnr.: 14738388

Autorenporträt

Marco Dorigo, Université Libre de Bruxelles, Belgium / Mauro Birattari, Université Libre de Bruxelles, Belgium / Christian Blum, Université Libre de Bruxelles, Belgium / Luca M. Gambardella, Istituto Dalle Molle di Studi sull Intelligenza Artificiale, Manno-Lugano, Switzerland / Francesco Mondada, Swiss Federal Institute of Technology of Lausanne, Bruxelles, Belgium / Thomas Stützle, Darmstadt University of Technology, Darmstadt, Germany

Inhaltsangabe

A Comparison Between ACO Algorithms for the Set Covering Problem.- A Comparison Between ACO Algorithms for the Set Covering Problem.- A VLSI Multiplication-and-Add Scheme Based on Swarm Intelligence Approaches.- ACO for Continuous and Mixed-Variable Optimization.- An Ant Approach to Membership Overlay Design.- An Ant Colony Optimisation Algorithm for the Set Packing Problem.- An Empirical Analysis of Multiple Objective Ant Colony Optimization Algorithms for the Bi-criteria TSP.- An External Memory Implementation in Ant Colony Optimization.- BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior.- Competition Controlled Pheromone Update for Ant Colony Optimization.- Cooperative Transport of Objects of Different Shapes and Sizes.- Deception in Ant Colony Optimization.- Evolution of Direct Communication for a Swarm-bot Performing Hole Avoidance.- Gathering Multiple Robotic A(ge)nts with Limited Sensing Capabilities.- Improvements on Ant Routing for Sensor Networks.- Integrating ACO and Constraint Propagation.- Logistic Constraints on 3D Termite Construction.- Modeling Ant Behavior Under a Variable Environment.- Multi-type Ant Colony: The Edge Disjoint Paths Problem.- On the Design of ACO for the Biobjective Quadratic Assignment Problem.- Reasons of ACO's Success in TSP.- S-ACO: An Ant-Based Approach to Combinatorial Optimization Under Uncertainty.- Time-Scattered Heuristic for the Hardware Implementation of Population-Based ACO.- Short Papers.- Ad Hoc Networking with Swarm Intelligence.- An Ant Colony Heuristic for the Design of Two-Edge Connected Flow Networks.- An Experimental Analysis of Loop-Free Algorithms for Scale-Free Networks.- An Experimental Study of the Ant Colony System for the Period Vehicle Routing Problem.- An Extension ofAnt Colony System to Continuous Optimization Problems.- Ant Algorithms for Urban Waste Collection Routing.- Ants Can Play Music.- Backtracking Ant System for the Traveling Salesman Problem.- Colored Ants for Distributed Simulations.- Dynamic Routing in Mobile Wireless Networks Using ABC-AdHoc.- Fuzzy Ant Based Clustering.- How to Use Ants for Hierarchical Clustering.- Inversing Mechanical Parameters of Concrete Gravity Dams Using Ant Colony Optimization.- Large Pheromones: A Case Study with Multi-agent Physical A*.- Near Parameter Free Ant Colony Optimisation.- Particle Swarm Optimization Algorithm for Permutation Flowshop Sequencing Problem.- Search Bias in Constructive Metaheuristics and Implications for Ant Colony Optimisation.- Task Oriented Functional Self-organization of Mobile Agents Team: Memory Optimization Based on Correlation Feature.- Towards a Real Micro Robotic Swarm.- Posters.- A Hybrid Ant Colony System Approach for the Capacitated Vehicle Routing Problem.- A Swarm-Based Approach for Selection of Signal Plans in Urban Scenarios.- Ant Colony Behaviour as Routing Mechanism to Provide Quality of Service.- Applying Ant Colony Optimization to the Capacitated Arc Routing Problem.- Dynamic Optimization Through Continuous Interacting Ant Colony.- Dynamic Routing in Traffic Networks Using AntNet.- First Competitive Ant Colony Scheme for the CARP.- Hypothesis Corroboration in Semantic Spaces with Swarming Agents.- Mesh-Partitioning with the Multiple Ant-Colony Algorithm.