Article

Article title THE ARCHITECTURE OF HYBRID SEARCH FOR DESIGN
Authors V.V. Kureichik, Vl.Vl. Kureichik
Section SECTION I. EVOLUTIONARY MODELLING, GENETIC AND BIONIC ALGORITHMS
Month, Year 07, 2012 @en
Index UDC 004.896
DOI
Abstract The article describes one of the important tasks of VLSI design - parametric optimization. It belongs to the class of NP-hard and NP-difficult tasks. The paper presents the architecture of the hybrid search based on many-population genetic algorithm. To solve the problem of preconvergence was introduced migration block and to increase the speed of obtaining quasi-optimal solutions was introduced the block of evolutionary adaptation. It was created a software. A computational experiment was performed and theoretical estimates of the time complexity of algorithm design was clarify.

Download PDF

Keywords Hybrid search; schematic design; parameter optimization; algorithm inspired by natural systems; genetic algorithm.
References 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.