Geodesic
Markov model of Discrete Ant System
Mathematica Applicanda, Tome 39 (2011) no. 2, pp. 79-103.

Voir la notice de l'article provenant de la source Annales Societatis Mathematicae Polonae Series

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.
DOI : 10.14708/ma.v39i2.178
Mots-clés : 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. optimizing algorithms, nature based algorithms, discrete ant algorithm, phe-romone, Markov chain, pointwise convergence. 
@article{10_14708_ma_v39i2_178,
     author = {Pawe{\l} Rembelski},
     title = {Markov model of {Discrete} {Ant} {System}},
     journal = {Mathematica Applicanda},
     pages = { 79--103},
     publisher = {mathdoc},
     volume = {39},
     number = {2},
     year = {2011},
     doi = {10.14708/ma.v39i2.178},
     language = {pl},
     url = {http://geodesic.mathdoc.fr/articles/10.14708/ma.v39i2.178/}
}
TY  - JOUR
AU  - Paweł Rembelski
TI  - Markov model of Discrete Ant System
JO  - Mathematica Applicanda
PY  - 2011
SP  -  79
EP  - 103
VL  - 39
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14708/ma.v39i2.178/
DO  - 10.14708/ma.v39i2.178
LA  - pl
ID  - 10_14708_ma_v39i2_178
ER  - 
%0 Journal Article
%A Paweł Rembelski
%T Markov model of Discrete Ant System
%J Mathematica Applicanda
%D 2011
%P  79-103
%V 39
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14708/ma.v39i2.178/
%R 10.14708/ma.v39i2.178
%G pl
%F 10_14708_ma_v39i2_178
Paweł Rembelski. Markov model of Discrete Ant System. Mathematica Applicanda, Tome 39 (2011) no. 2, pp.  79-103. doi : 10.14708/ma.v39i2.178. http://geodesic.mathdoc.fr/articles/10.14708/ma.v39i2.178/

Cité par Sources :