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
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
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Stochastic programming (90C15)
Cites Work
- Title not available (Why is that?)
- Optimization by simulated annealing
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- Title not available (Why is that?)
- Cooling Schedules for Optimal Annealing
- On the analysis of the \((1+1)\) evolutionary algorithm
- 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
Cited In (12)
- Analysis of convergence of ant colony optimization algorithms
- Drift analysis of ant colony optimization of stochastic linear pseudo-Boolean functions
- A GENERALIZED CONVERGENCE RESULT FOR THE GRAPH-BASED ANT SYSTEM METAHEURISTIC
- Computational Science - ICCS 2004
- Runtime analysis of ant colony optimization with best-so-far reinforcement
- Stochastic Algorithms: Foundations and Applications
- A convergence proof for the ant colony optimization algorithms for solving the Steiner tree under condition of time dependent evaporation rate
- Title not available (Why is that?)
- First steps to the runtime complexity analysis of ant colony optimization
- Convergence results for ant routing algorithms viastochastic approximation
- An ant colony algorithm with fuzzy adaptive survival and its convergence
- An ant colony optimization algorithm and its convergence for the wireless sensor network routing problem
Uses Software
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)
