Multi Colony Ant Algorithms

Martin Middendorf; Frank Reischle; Hartmut Schmeck

doi:10.1023/a:1015057701750

Keywords

Ant colony optimization algorithmsAnt colonyTravelling salesman problemComputer scienceQuadratic assignment problemMathematical optimizationParallel metaheuristicMetaheuristicAlgorithmOptimization problemMathematicsMeta-optimization

Affiliated Institutions

Related Publications

An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem

Luca Maria Gambardella , Marco Dorigo

We present a new local optimizer called SOP-3-exchange for the sequential ordering problem that extends a local search for the traveling salesman problem to handle multiple cons...

2000 INFORMS journal on computing 367 citations

A new version of ant system for subset problems

Guillermo Leguizamón , Zbigniew Michalewicz

Early applications of Ant Colony Optimization (ACO) have been mainly concerned with solving ordering problems (e.g., traveling salesman problem). We introduce a new version of A...

2003 214 citations

Ant system: optimization by a colony of cooperating agents

Marco Dorigo , Vittorio Maniezzo , A. Colorni

An analogy with the way ant colonies function has suggested the definition of a new computational paradigm, which we call ant system (AS). We propose it as a viable new approach...

1996 IEEE Transactions on Systems Man and ... 11674 citations

APPLYING EVOLUTIONARY PROGRAMMING TO SELECTED TRAVELING SALESMAN PROBLEMS

David B. Fogel

Natural evolution provides a paradigm for the design of stochastic-search optimization algorithms. Various forms of simulated evolution, such as genetic algorithms and evolution...

1993 Cybernetics & Systems 231 citations

Ants can colour graphs

Davide Costa , Alain Hertz

AbstractIn the last few years researchers have shown how insect colonies can be seen as a natural model of collective problem solving. The analogy between the behaviour of ants ...

1997 Journal of the Operational Research S... 500 citations

Publication Info

Year: 2002
Type: article
Volume: 8
Issue: 3
Pages: 305-320
Citations: 176
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Multi Colony Ant Algorithms

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

176

OpenAlex

Cite This

APA Style

                            
                                    Martin Middendorf, 
                                
                                    Frank Reischle, 
                                
                                    Hartmut Schmeck
                                
                            (2002). 
                            Multi Colony Ant Algorithms. 
                            Journal of Heuristics
                            , 8
                            (3)
                            , 305-320.
                            https://doi.org/10.1023/a:1015057701750

Identifiers

DOI: 10.1023/a:1015057701750