АЛГОРИТМЫ ЭВОЛЮЦИОННОГО РОЕВОГО ИНТЕЛЛЕКТА В РЕШЕНИИ ЗАДАЧИ РАЗБИЕНИЯ ГРАФА

В настоящее время методы, инспирированные природными системами, широко применяются практически во всех отраслях науки и техники. Это связано с тем, что природа за миллионы лет эволюции выработала эффективные принципы и технологии оптимизации, использование которых в технических системах позволяет принимать эффективные решения. Одной из перспективных технологий является метод роевого интеллекта. Он описывает коллективное поведение децентрализованной самоорганизующейся системы. Структурная схема роевого интеллекта может быть описана в виде графа или гиперграфа, как правило, состоящего из множества агентов, локально взаимодействующих между собой и с окружающей средой. Сами агенты обычно довольно просты, но все вместе, локально взаимодействуя, создают так называемый «роевой интеллект». В работе исследованы и проанализированы алгоритмы роевого интеллекта для решения задачи компоновки блоков ЭВА, планирования СБИС. Экспериментальные исследования показали эффективность роевых алгоритмов для решения оптимизационных задач по сравнению со стандартными итерационными, эвристическими и генетическими алгоритмами.