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

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