Drzewo czwórkowe w projektowaniu grafów dla uproszczonego algorytmu mrówkowego

• Autorzy: Dramski M. , Mąka M.
• Języki publikacji: PL

Abstrakty

EN

The article presents the problem of choosing a safe route of an object in a restricted area. The ant algorithm is implemented to solve the problem. The presented methodology involves graph design for this algorithm using quad trees. Based on the route planning method developed, a numerical experiment was made and its results are discussed in this paper.

Słowa kluczowe

PL

uproszczony algorytm mrówkowy; drzewo czwórkowe; dyskretyzacja obszaru

EN

simplified ant algorithm; quadtree; area discretization

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2011
• Tom: nr 4
• Strony: 117--124
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Dramski M.

autor

Mąka M.

• Akademia Morska w Szczecinie, Wydział Nawigacyjny

Bibliografia

• [1] de Berg M., van Kreveld M., Overmars M., Schwarzkopf O. Geometria obliczeniowa –algorytmy i zastosowania. Wydawnictwa Naukowo-Techniczne, Warszawa 2007
• [2] Deneubourg, J.-L., Aron, S., Goss, S., & Pasteels, J.-M. The self-organizing exploratory pattern of the Argentine ant. Journal of Insect Behavior, 3, 159–168, 1990
• [3] Dorigo, M., Manizzzo, V., and Colomi, A. Ant system optimization by a colony of cooperating agents. IEEE Transaction on System, Man and Cybernetics- Part B: Cybernetics, Vol. 26, No. 1, pp. 29-41 (1991)
• [4] Dorigo M., Stutzle T. Ant Colony Optimization. MIT Press, 2004
• [5] Hart, P. E.; Nilsson, N. J.; Raphael, B. (1972). "Correction to "A Formal Basis for the Heuristic Determination of Minimum Cost Paths"". SIGART Newsletter 37: 28–29
• [6] Mąka M. Rekurencyjny algorytm dyskretyzacji mapy elektronicznej z wykorzystaniem metody drzewa ćwiartek. XV Jubileuszowa Międzynarodowa Konferencja Naukowa Komputerowe Systemy Wspomagania Nauki, Przemysłu i Transportu TransComp 2011 (artykuł w druku)
• [7] Śmierzchalski, R., Michalewicz, Z. Modeling of ship trajectory in collision situations by an evolutionary algorithm. IEEE Transactions on Evolutionary Computation, Vol. 4, pp. 227-241 (2000)