ACO algorithms with guaranteed convergence to the optimal solution

Walter J. Gutjahr

doi:10.1016/s0020-0190(01)00258-7

Keywords

Mathematical optimizationPopulationPartition (number theory)Convergence (economics)Multi-swarm optimizationAlgorithmOptimization problemDifferential evolutionComputer scienceGlobal optimizationParticle swarm optimizationMeta-optimizationMetaheuristicMathematics

Affiliated Institutions

University of Vienna AT

Related Publications

A fast and elitist multiobjective genetic algorithm: NSGA-II

Kalyanmoy Deb , Amrit Pratap , Sakshi Agarwal +1 more

Multi-objective evolutionary algorithms (MOEAs) that use non-dominated sorting and sharing have been criticized mainly for: (1) their O(MN/sup 3/) computational complexity (wher...

2002 IEEE Transactions on Evolutionary Com... 44965 citations

The particle swarm - explosion, stability, and convergence in a multidimensional complex space

Maurice Clerc , James Kennedy

The particle swarm is an algorithm for finding optimal regions of complex search spaces through the interaction of individuals in a population of particles. This paper analyzes ...

2002 IEEE Transactions on Evolutionary Com... 8683 citations

Applications of Multi-Objective Evolutionary Algorithms

Carlos A. Coello Coello , Gary B. Lamont

An Introduction to Multi-Objective Evolutionary Algorithms and Their Applications Optimal Design of Industrial Electromagnetic Devices: A Multiobjective Evolutionary Approach Us...

2004 Advances in natural computation 527 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

A modified particle swarm optimizer

Yibing Shi , R.C. Eberhart

Evolutionary computation techniques, genetic algorithms, evolutionary strategies and genetic programming are motivated by the evolution of nature. A population of individuals, w...

2002 9979 citations

Publication Info

Year: 2002
Type: article
Volume: 82
Issue: 3
Pages: 145-153
Citations: 280
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

ACO algorithms with guaranteed convergence to the optimal solution

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

280

OpenAlex

Cite This

APA Style

                            
                                    Walter J. Gutjahr
                                
                            (2002). 
                            ACO algorithms with guaranteed convergence to the optimal solution. 
                            Information Processing Letters
                            , 82
                            (3)
                            , 145-153.
                            https://doi.org/10.1016/s0020-0190(01)00258-7

Identifiers

DOI: 10.1016/s0020-0190(01)00258-7