Системы управления роботами типа "Рой"

курсовая работа

Алгоритмы коллективного улучшения плана

Рассматриваемая задача коллективного распределения целей относится к широко известной задаче о назначениях (частный случай транспортной задачи, в которой количество пунктов производства и потребления равны, т.е. транспортная таблица имеет форму квадрата, а объем потребления и производства в каждом пункте равен 1). Она решаеться с использованием как точных, так и приближенных алгоритмов. Одним из точных алгоритмов, позволяющих получать оптимальное распределение, является алгоритм постепенного улучшения плана. Этот алгоритм является централизованным, что затрудняет его использование для решения задач коллективного управления, децентрализованных по своей сути. Однако основная идея этого алгоритма, ориентированного на поиск глобального оптимума функционала (4) на некотором промежутке времени, может быть эффективно реализована с применением итерационной процедуры оптимизации коллективных действий.

Делись добром ;)