PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2011 | 39 | 2 |
Tytuł artykułu

Markov model of Discrete Ant System

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
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ść.
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.
Słowa kluczowe
Rocznik
Tom
39
Numer
2
Opis fizyczny
Daty
wydano
2011
online
2012-08-26
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ojs-doi-10_14708_ma_v39i2_178
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.