Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Алгоритмы эволюционного роевого интеллекта в решении задачи разбиения графа  

Авторы
 Курейчик В.М.
 Кажаров А.А.
Год публикации
 2012
УДК
 681.3

Аннотация
 В настоящее время методы, инспирированные природными системами, широко применяются практически во всех отраслях науки и техники. Это связано с тем, что природа за миллионы лет эволюции выработала эффективные принципы и технологии оптимизации, использование которых в технических системах позволяет принимать эффективные решения. Одной из перспективных технологий является метод роевого интеллекта. Он описывает коллективное поведение децентрализованной самоорганизующейся системы. Структурная схема роевого интеллекта может быть описана в виде графа или гиперграфа, как правило, состоящего из множества агентов, локально взаимодействующих между собой и с окружающей средой. Сами агенты обычно довольно просты, но все вместе, локально взаимодействуя, создают так называемый «роевой интеллект». В работе исследованы и проанализированы алгоритмы роевого интеллекта для решения задачи компоновки блоков ЭВА, планирования СБИС. Экспериментальные исследования показали эффективность роевых алгоритмов для решения оптимизационных задач по сравнению со стандартными итерационными, эвристическими и генетическими алгоритмами.
Ключевые слова
 Роевой интеллект, разбиение графа, муравьиный алгоритм, пчелиный алгоритм, компоновка блоков ЭВА.
Ссылка на статью
 Курейчик В.М., Кажаров А.А. Алгоритмы эволюционного роевого интеллекта в решении задачи разбиения графа // Проблемы разработки перспективных микро- и наноэлектронных систем - 2012. Сборник трудов / под общ. ред. академика РАН А.Л. Стемпковского. М.: ИППМ РАН, 2012. С. 237-242.
Адрес статьи
 http://www.mes-conference.ru/data/year2012/pdf/D55.pdf

Copyright © 2009-2018 ИППМ РАН. All Rights Reserved.

Разработка сайта - ИППМ РАН