4551
правка
Мобильные агенты и исследования с их помощью: различия между версиями
Перейти к навигации
Перейти к поиску
Мобильные агенты и исследования с их помощью (посмотреть исходный код)
Версия от 09:44, 3 октября 2016
, 3 октября 2016→Постановка задачи
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Распределенные алгоритмы; исследование графов; мобильный …») |
Irina (обсуждение | вклад) |
||
| Строка 17: | Строка 17: | ||
'''Меры эффективности, подлежащие исследованию''' | '''Меры эффективности, подлежащие исследованию''' | ||
Одной из наиболее часто используемых мер эффективности является время, необходимое для выполнения исследовательской задачи, измеряемое либо в количестве обходов ребер, либо в количестве вершин, посещенных мобильным агентом. Соотношение между временем, необходимым для исследования, и объемом памяти, используемой мобильным агентом, является основным параметром, используемым для оценки алгоритмов. Некоторые экспериментаторы не налагают ограничений на объем памяти и ищут алгоритмы, минимизирующие время исследования. Другие ищут минимальный объем памяти, позволяющий исследовать конкретный тип сети (например, дерево) заданного (известного или неизвестного) размера, независимо от затраченного на исследование времени. И, наконец, многие исследователи рассматривают различные соотношения времени и памяти. | |||
'''Основные задачи''' | |||
Пусть даны модели агентов и самой сети. Задача исследования графа заключается в разработке алгоритма для агента, позволяющая ему посещать все вершины и/или ребра сети. С этой задачей тесно связана еще одна задача, в которой объект, подлежащий исследованию, представлен в виде области на плоскости, имеющей повреждения (obstacles), а исследование будет заключаться в посещении всех неповрежденных фрагментов области в зоне видимости. Еще одна задача заключается в нахождении рандеву – событий, в ходе которых два или более агентов должны встретиться в одной вершине сети. | |||
== Основные результаты == | |||