Realizacja zadań w grafie przez grupę mobilnych jednostek

Dorota Osula

Realizacja zadań w grafie przez grupę mobilnych jednostek

Abstract

Grupa mobilnych jednostek, nazywanych także agentami, jest umiejscowiona w jednym lub wielu wierzchołkach grafu nazywanych bazami. Stamtąd poruszając się po z góry znanym (offline) lub nieznanym (online) grafie muszą wykonać powierzone im zadanie, takie jak przeszukanie grafu, spotkanie, dekontaminacja grafu czy wybór lidera. Celem jest znalezienie optymalnej, rozproszonej, deterministycznej strategii (sekwencji ruchów jednostek), która umożliwi realizacje zadania. Poniższy artykuł jest artykułem przeglądowym skupiającym się na najbardziej aktualnych, wybranych modelach i problemach.

Author (1)

Dorota Osula mgr inż.

Cite as

Full text

download paper

downloaded 42 times

Publication version: Accepted or Published Version
License: open in new tab

Keywords

EKSPLORACJA, PRZESZUKIWANIE, AGENCI, OPTYMALIZACJA

Details

Category:: Monographic publication
Type:: rozdział, artykuł w książce - dziele zbiorowym /podręczniku o zasięgu krajowym
Title of issue:: W : Badania i Rozwój Młodych Naukowców w Polsce: Nauki techniczne i inżynieryjne. Część I strony 110 - 115
Language:: Polish
Publication year:: 2017
Bibliographic description:: Osula D.: Realizacja zadań w grafie przez grupę mobilnych jednostek// Badania i Rozwój Młodych Naukowców w Polsce: Nauki techniczne i inżynieryjne. Część I/ ed. Jędrzej Nyćkowiak Poznań: Młodzi Naukowcy, 2017, s.110-115
Verified by:: Gdańsk University of Technology