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

Популяционный алгоритм планирования СБИС методом кристаллизации россыпи альтернатив
Авторы
	Лебедев Б.К.
	Лебедев О.Б.
	Лебедева Е.О.
Год публикации
	2020
DOI
	10.31114/2078-7707-2020-4-58-65
УДК
	681.3.016
Аннотация
	Разработана архитектура поискового алгоритма планирования СБИС на основе метода кристаллизации россыпи альтернатив, опирающаяся на структуру популяционного алгоритма, оперирующего с множеством решений, реализующая эволюционную стратегию случайного направленного поиска решения. Алгоритм, связанный с эволюционной памятью, стремится к запоминанию и многократному использованию способов достижения лучших результатов. Рассмотрены ключевые моменты анализа альтернатив в процессе эволюционной коллективной адаптации, названной по аналогии с процессами вычленения объектов (формирования кристаллов) кристаллизацией. Временная сложность алгоритма, полученная экспериментальным путем, лежит в пределах О(n2)-О(n3).
Ключевые слова
	оптимизация, роевой интеллект, адаптивное поведение, метод кристаллизации россыпи альтернатив, СБИС, планирование.
Ссылка на статью
	Лебедев Б.К., Лебедев О.Б., Лебедева Е.О. Популяционный алгоритм планирования СБИС методом кристаллизации россыпи альтернатив // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2020. Выпуск 4. С. 58-65. doi:10.31114/2078-7707-2020-4-58-65
Адрес статьи
	http://www.mes-conference.ru/data/year2020/pdf/D068.pdf