Проблемы с распределением задач, критичных по времени, часто встречаются в операционных системах и приложениях управления полетами. Например, в приложении управления полетом в реальном времени одно неверное решение о назначении задачи может привести к авиакатастрофе. Что еще хуже, эти критические решения должны приниматься за миллисекунды. Для решения проблем с распределением задач, критичных по времени, предлагается подход кластеризации задач (Clustering Task Assignment Approach, CTA). Идея заключается в том, чтобы кластеризовать группы по задачам с лучшими кандидатами (свободными агентами) в соответствии с эвристикой. Другими словами, место, куда агентам необходимо добраться (объект задачи), определяется как центроид кластера, а агенты внутри каждого кластера являются кандидатами на выполнение каждой задачи. Агенты конкурируют друг с другом с помощью объективной функции, чтобы определить назначенное задание. Алгоритм сравнивается с известным протоколом Contract Net Protocol (CNET) и превосходит его по скорости, сокращая количес
ThriftBooks sells millions of used books at the lowest
everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We
deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $15.
ThriftBooks.com. Read more. Spend less.