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