CTA - ???????? ??? ??????? ??????? ? ?????????

Проблемы с распределением задач, критичных по времени, часто встречаются в операционных системах и приложениях управления полетами. Например, в приложении управления полетом в реальном времени одно неверное решение о назначении задачи может привести к авиакатастрофе. Что еще хуже, эти критические решения должны приниматься за миллисекунды. Для решения проблем с распределением задач, критичных по времени, предлагается подход кластеризации задач (Clustering Task Assignment Approach, CTA). Идея заключается в том, чтобы кластеризовать группы по задачам с лучшими кандидатами (свободными агентами) в соответствии с эвристикой. Другими словами, место, куда агентам необходимо добраться (объект задачи), определяется как центроид кластера, а агенты внутри каждого кластера являются кандидатами на выполнение каждой задачи. Агенты конкурируют друг с другом с помощью объективной функции, чтобы определить назначенное задание. Алгоритм сравнивается с известным протоколом Contract Net Protocol (CNET) и превосходит его по скорости, сокращая количество обращений к функции оценки на 400 %, качество решения также выше на 28 %. Этот алгоритм был разработан для работы с критическими по времени приложениями, в которых агенты должны перемещаться из одного места в другое.