Article

Article title ON THE HYBRID ALGORITHM OF COMPONENT PLACEMENT VLSI
Authors E.V. Kuliev, A.A. Lezhebokov
Section SECTION V. EVOLUTIONARY MODELLING, GENETIC AND BIONIC ALGORITHMS
Month, Year 11, 2012 @en
Index UDC 621.3.049.771.14:004.023
DOI
Abstract In this paper the algorithm for solving the component placement VLSI, based on adaptive procedures. Considered swarming placement algorithm, a diagram of the search and definition of the neighborhood. The description of the algorithm by modeling placement adaptive behavior of the bee colony. Proposed a hybrid scheme to find solutions to the problem of locating the basis of the developed algorithms, allows you to manage the process of searching for better solutions. Shows the parameters of a software implementation of the developed models and algorithms.

Download PDF

Keywords Accommodation; adaptive procedure; modeling of evolution; genetic algorithm; the hybrid search; software implementation.
References 1. Лебедев Б.К., Лебедев В.Б. Размещение на основе метода пчелиной колонии // Известия ЮФУ. Технические науки. – 2010. – № 12 (113). – С. 12-19.
2. Гладков Л.А., Курейчик В.В., Курейчик В.М., Сороколетов П.В. Биоинспирированные методы в оптимизации. – М.: Физматлит, 2009. – 384 с.
3. Курейчик В.В., Запорожец Д.Ю. Роевой алгоритм в задачах оптимизации // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 28-32.
4. Курейчик В.В., Курейчик Вл.Вл. Архитектура гибридного поиска при проектировании // Известия ЮФУ. Технические науки. – 2012. – № 7 (132). – С. 22-27.
5. Курейчик В.М., Курейчик В.В., Родзин С.И. Модели параллелизма эволюционных вычислений // Вестник ростовского государственного университета путей сообщения. Научно-технический журнал. – Ростов-на-Дону: Изд-во РГУПС, 2011. – № 3. – С. 91-96.
6. Курейчик В.В., Запорожец Д.Ю. Современные проблемы при размещении элементов СБИС // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 68-73.
7. Курейчик В.М., Кажаров А.А. Использование роевого интеллекта в решении NP-трудных задач // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 30-37.

Comments are closed.