Статья

Название статьи АРХИТЕКТУРА ГИБРИДНОГО ПОИСКА ПРИ ПРОЕКТИРОВАНИИ
Автор В.В. Курейчик, Вл.Вл. Курейчик
Рубрика РАЗДЕЛ I. ЭВОЛЮЦИОННОЕ МОДЕЛИРОВАНИЕ, ГЕНЕТИЧЕСКИЕ И БИОНИЧЕСКИЕ АЛГОРИТМЫ
Месяц, год 07, 2012
Индекс УДК 004.896
DOI
Аннотация Рассмотрена одна из важных задач конструкторского проектирования СБИС – параметрическая оптимизация, которая относится к классу NP-сложных и трудных задач. В работе предложена архитектура гибридного поиска, основанная на многопопуляционном генетическом алгоритме. Для частичного решения предварительной сходимости введен блок миграции, а для увеличения скорости получения квазиоптимальных решений введен блок эволюционной адаптации. Разработана программная среда и проведен вычислительный эксперимент, позволивший уточнить теоретические оценки временной сложности алгоритмов проектирования.

Скачать в PDF

Ключевые слова Гибридный поиск; схемотехническое проектирование; параметрическая оптимизация; биоинспирированный алгоритм; генетический алгоритм.
Библиографический список 1. Ильин В.Н. Основы автоматизации схемотехнического проектирования. – 2-е изд. перераб. и доп. – М.: Энергия, 1979. – 392 с.
2. Павлов В.Н., Ногин В.Н. Схемотехника аналоговых электронных устройств: Учебник для вузов. – М.: Горячая линия – Телеком, 2001. – 320 с.
3. Курейчик В.В., Запорожец Д.Ю. Современные проблемы при размещении элементов СБИС // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 68-73.
4. Курейчик В.В., Курейчик В.М., Гладков Л.А., Сороколетов П.В. Бионспирированные методы в оптимизации. – М.: Физмалит, 2009.
5. Гладков Л.А, Курейчик В.В., Курейчик В.М. Генетические алгоритмы. – М.: Физматлит, 2010.
6. Курейчик В.В., Курейчик В.М., Родзин С.И. Концепция эволюционных вычислений, инспирированных природными системами // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – С. 16-27.
7. Dorigo M., Maniezzo V., Colorni A. The Ant System: Optimization by a colony of cooperating objects // IEEE Trans. on Systems, Man, and Cybernetics. – 1996. – P. B. – № 26 (1). – Р. 29-41.
8. Запорожец Д.Ю., Курейчик В.В. Роевой алгоритм в задачах оптимизации // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 28-32.
9. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Разбиение на основе моделирования адаптивного поведения биологических систем // Нейрокомпьютеры: разработка, применение. − 2010. − № 2. − С. 28-34.
10. Лебедев Б.К., Лебедев В.Б. Глобальная трассировка на основе роевого интеллекта // Известия ЮФУ. Технические науки. – 2010. − № 7 (108). − С. 32-39.

Comments are closed.