Ant Colony Optimization and Swarm Intelligence: 4th International Workshop, Ants 2004, Brussels, Belgium, September 5-8, 2004, Proceeding

ISBN-13: 9783540226727 / Angielski / Miękka / 2004 / 438 str.

Marco Dorigo

Opis

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.

Spis treści

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 of Ant 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.