Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Rembelski P.

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: dyskretny algorytm mrówkowy

Sortuj według:

Ogranicz wyniki do:

Zbieżność punktowa dyskretnego algorytmu mrówkowego : wyniki praktyczne

Rembelski P.

Zeszyty Naukowe Wyższej Szkoły Informatyki

2012

Vol. 11, Nr 1

122-137

W artykule prezentujemy Dyskretny Algorytm Mrówkowy (DAS), będący modyfikacją klasycznego systemu mrówkowego sformułowanego przez M. Dorigo. Przedstawiamy kolejno definicję problemu optymalizacyjnego oraz podajemy szczegółowy opis składowych reguł działania metody DAS. Następnie wprowadzamy pojęcie algebraicznego modelu probabilistycznego dla opisu procesu ewolucji rozważanej heurystyki w ujęciu łańcuchów Markowa. Finalnym rezultatem pracy jest ustalenie zbieżności punktowej dyskretnego algorytmu mrówkowego oraz prezentacja wstępnych wyników praktycznych.

Discrete Ant System (DAS) algorithm, a modification of classical Ant System algorithm formulated by M. Dorigo, is presented. Definition of optimization problem and a detailed description of component rules of DAS method are given. Then a probabilistic algebraic model of DAS heuristic describing its evolution in terms of Markov chains is presented. The final outcome about a pointwise convergence of Discrete Ant System algorithm is established. In addition, preliminary practical results are introduced on the effectiveness of the DAS algorithm applied to the selected NP-complete problem.

Markowski model dyskretnego algorytmu mrówkowego

Rembelski P.

Matematyka Stosowana : matematyka dla społeczeństwa

2011

T. 13/54

79-103

Algorytm inspirowany naturą zaproponowany przez M. Doriego został w pracy przedefiniowany jako łańcuch Markowa. Istotą rozwiniętego modelu jest wyznaczenie 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 zachowania się asymptotycznego, by uzyskać ważną własność punktowej asymptotycznej zbieżności.

Discrete Ant System based on M. Dorigo results on Ant System is introduced and defined as a Markov chain. This probabilistic model is presented in details with finite space characteristic and evolution operator description. Finally the pointwise convergence of Discrete Ant Algorithm is stated and justified.