Markov model of Discrete Ant System
Discrete Ant System based on M. Dorigo results on Ant System is introducedand defined as a Markov chain. This probabilistic model is presented in details with finitespace characteristic and evolution operator description. Finally the pointwise convergenceof Discrete Ant Algorithm is stated and justified.Keywords: optimizing algorithms, nature based algorithms, discrete ant algorithm, phe-romone, Markov chain, pointwise convergence.