×

Вы используете устаревший браузер Internet Explorer. Некоторые функции сайта им не поддерживаются.

Рекомендуем установить один из следующих браузеров: Firefox, Opera или Chrome.

Контактная информация

+7-863-218-40-00 доб.200-80
ivdon3@bk.ru

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

Аннотация

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

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

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

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

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

`