Решение задачи покрытия на основе интеграции моделей эволюции и стайного поведения животных в аффинных пространствах поиска

Аннотация

Лебедев Б.К., Лебедев О.Б., Лебедева Е.М.

Дата поступления статьи: 03.07.2018

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

Ключевые слова: покрытие множествами, рой частиц, генетическая эволюция, аффинное пространство, целочисленные параметры, интеграция

05.13.01 - Системный анализ, управление и обработка информации (по отраслям)

`