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

14 сентября 2018
135
Предметная область
Выходные данные
Ключевые слова
Вид публикации Статья
Контактные данные автора публикации КУРЕЙЧИК В.М., КАЖАРОВ А.А.
Ссылка на публикацию в интернете elibrary.ru/item.asp?id=17956211

Аннотация

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