A proof of convergence for ant algorithms.

DOI10.1016/J.INS.2003.08.018MaRDI QIDQ1429868zbMATH OpenOpenAlexFDO

Authors A. Badr, Ahmed Fahmy

Publication date 27 May 2004

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2003.08.018

zbMATH Keywords

ConvergenceAnt algorithmsBirth-death processBranching random walkBranching Wiener process

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Analysis of convergence of ant colony optimization algorithms
• scientific article; zbMATH DE number 5153056
• A GENERALIZED CONVERGENCE RESULT FOR THE GRAPH-BASED ANT SYSTEM METAHEURISTIC
• A convergence proof for the ant colony optimization algorithms for solving the Steiner tree under condition of time dependent evaporation rate
• Research on convergence of ACO subset algorithms

Cites work

• scientific article; zbMATH DE number 3816788 (Why is no real title available?)
• scientific article; zbMATH DE number 19392 (Why is no real title available?)
• scientific article; zbMATH DE number 47625 (Why is no real title available?)
• scientific article; zbMATH DE number 3522951 (Why is no real title available?)
• scientific article; zbMATH DE number 1237738 (Why is no real title available?)
• scientific article; zbMATH DE number 827086 (Why is no real title available?)
• scientific article; zbMATH DE number 3892344 (Why is no real title available?)
• Path properties of an infinite system of Wiener processes

Cited in

(11)

• Analysis of convergence of ant colony optimization algorithms
• A GENERALIZED CONVERGENCE RESULT FOR THE GRAPH-BASED ANT SYSTEM METAHEURISTIC
• Ant colony algorithm for traffic signal timing optimization
• A convergence proof for the ant colony optimization algorithms for solving the Steiner tree under condition of time dependent evaporation rate
• GSA: A gravitational search algorithm
• Research on convergence of ACO subset algorithms
• A parallel ant colony algorithm on massively parallel processors and its convergence analysis for the travelling salesman problem
• Mining time series data for segmentation by using ant colony optimization
• Convergence results for ant routing algorithms viastochastic approximation
• Convergence and monotonicity of the hormone levels in a hormone-based content delivery system
• An ant colony optimization algorithm and its convergence for the wireless sensor network routing problem

This page was built for publication: A proof of convergence for ant algorithms.

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