Markov model of Discrete Ant System

• Autorzy: Paweł Rembelski
• Języki publikacji: EN

Abstrakty

EN

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.

PL

Algorytm inspirowany naturą zaproponowany przez M. Doriego zostałw pracy przedefiniowany jako łańcuch Markowa. Istotą rozwiniętego modelu jest wy-znaczenie wszystkich podstawowych obiektów jego działania, wskazanie na skończonośćprzestrzeni stanów oraz wyprowadzenie wyrażeń na składowe podstawowego operatora,macierzy przekształcenia w pojedyńczym kroku. Jednoczesnie sformułowano warunki za-chowania się asymptotycznego, by uzyskać ważną własność punktowej asymptotycznejzbieżności.Słowa kluczowe: algorytmy optymalizacyjne, algorytmy inspirowane naturą, dyskretnyalgorytm mrówkowy, feromon, łańcuch Markowa, punktowa zbieżność.

• Wydawca: Polish Mathematical Society
• Czasopismo: Mathematica Applicanda
• Rocznik: 2011
• Tom: 39
• Numer: 2

Daty

wydano

2011

online

2012-08-26

Twórcy

autor

Paweł Rembelski

Identyfikatory

DOI

10.14708/ma.v39i2.178