АПвМ. - 2019. - №7

https://doi.org/10.26160/2309-8864-2019-7-84-89

Алгоритмы первоначального разбиения полигона на площади для системы имитационного моделирования коллективного поведения роботов на кластере

Вендин А.С.

Полный текст (Full text) PDF

Ключевые слова: имитационное моделирование, кластеры, алгоритм разбиения на равные площади, алгоритм разбиения без остатка, алгоритм разбиения с остатком, агенты.

Аннотация. В статье проводится обзор алгоритмов первоначального распределения агентов по вычислительным узлам кластера. Данная работа является частью задачи проектирования системы имитационного моделирования коллективного поведения роботов на кластере. Приводятся описания алгоритма разбиения на равные площади, алгоритмы разбиения с остатком и без остатка с оценкой сложности алгоритмов.