An extended ant colony algorithm and its convergence analysis

DOI10.1007/S11009-005-1485-ZzbMATH Open1081.90046OpenAlexW2050295500MaRDI QIDQ812977FDOQ812977

Authors Giovanni Sebastiani, Giovanni Luca Torrisi

Publication date 30 January 2006

Published in Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11009-005-1485-z

zbMATH Keywords

simulationstochastic optimizationconvergence analysisant colony

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Stochastic programming (90C15)

Recommendations

• Analysis of convergence of ant colony optimization algorithms
• Stochastic Algorithms: Foundations and Applications
• scientific article; zbMATH DE number 5153056
• A convergence proof for the ant colony optimization algorithms for solving the Steiner tree under condition of time dependent evaporation rate
• Ant colony optimization: recent developments in theoretical analysis

Cites work

• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• A GENERALIZED CONVERGENCE RESULT FOR THE GRAPH-BASED ANT SYSTEM METAHEURISTIC
• ACO algorithms with guaranteed convergence to the optimal solution
• Combinatorial optimization, cross-entropy, ants and rare events
• Cooling Schedules for Optimal Annealing
• On the analysis of the \((1+1)\) evolutionary algorithm
• Optimization by simulated annealing
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images

Cited in

(13)

• Research on convergence of ACO subset algorithms
• An ant colony algorithm with fuzzy adaptive survival and its convergence
• Stochastic Algorithms: Foundations and Applications
• Analysis of convergence of ant colony optimization algorithms
• Drift analysis of ant colony optimization of stochastic linear pseudo-Boolean functions
• An ant colony optimization algorithm and its convergence for the wireless sensor network routing problem
• A GENERALIZED CONVERGENCE RESULT FOR THE GRAPH-BASED ANT SYSTEM METAHEURISTIC
• Runtime analysis of ant colony optimization with best-so-far reinforcement
• scientific article; zbMATH DE number 5153056 (Why is no real title available?)
• A convergence proof for the ant colony optimization algorithms for solving the Steiner tree under condition of time dependent evaporation rate
• Computational Science - ICCS 2004
• Convergence results for ant routing algorithms viastochastic approximation
• First steps to the runtime complexity analysis of ant colony optimization

Describes a project that uses

Uses Software

• Tabu search

This page was built for publication: An extended ant colony algorithm and its convergence analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q812977)