Markov Chains and Martingale Theory Based Convergence Proof of Ant Colony Algorithm and Its Simulation Platform

Abstract

Ant colony algorithm is a novel category of bionic meta-heuristic algorithm, and parallel computation and positive feedback mechanism are adopted in this algorithm. In this paper, we present a new approach to the convergence proof of the ant colony algorithm. Here the theoretical proof for the convergence properties of the ant colony algorithm is conducted… (More)

1 Figure or Table

Topics

  • Presentations referencing similar topics