Например, Бобцов

РАСПРЕДЕЛЕНИЕ РЕСУРСОВ НА ОСНОВЕ ГИБРИДНЫХ МОДЕЛЕЙ РОЕВОГО ИНТЕЛЛЕКТА

Аннотация:

Предложена композитная архитектура многоагентной системы бионического поискадля решения общей распределительной задачи на основе интеграции роевого интеллекта и генетической эволюции. Рассмотрены три подхода к построению такой архитектуры. Связующим звеном такого подхода является единая структура данных, описывающая в виде хромосомы решение задачи. Рассмотренные в работе новые принципы и способы кодирования и декодирования хромосом для представления решения общей распределительной задачи исключают некорректные решения, отличаются простотой и линейными оценками временной и пространственной сложности. Предложена модифицированная парадигма метода роя частиц. Для организации перемещения роя частиц в гиперпространстве решений разработан оператор направленной мутации. Эксперименты показали, что качество решений у гибридного алгоритма на 10–15% лучше, чем у генетического и роевого алгоритмов. Общая оценка временной сложности при любом подходе к гибридизации не превышает оценки временной сложности генетического алгоритма и лежит в пределах О(n2)–О(n3).

Ключевые слова:

Постоянный URL

Статьи в номере

Содержание © 1993–2024 Университет ИТМО
Разработка © 2015 Университет ИТМО