Article

Article title A METHOD OF CODING SOLUTIONS FOR SOLVING PROBLEMS PLACEMENT
Authors D.Y. Zaporozhets, D.V. Zaruba, A.A. Lezhebokov
Section SECTION V. EVOLUTIONARY MODELLING, GENETIC AND BIONIC ALGORITHMS
Month, Year 11, 2012 @en
Index UDC 621.3.049:004.896
DOI
Abstract This paper considers the current state of component placement VLSI. A new way of encoding solutions in the genetic algorithm used to solve the problem of accommodation. The example of the chromosome is considered the procedure of obtaining the coordinates for each piece of the scheme and to further build a tree placement based on RPN. The results of experimental studies showed the effectiveness of the modified genetic algorithm based on the proposed method of encoding solutions.

Download PDF

Keywords Placement; genetic algorithm; coding and decoding solutions; RPN; a decision tree.
References 1. Курейчик В.В., Бушин С.А. Размещение узлов и блоков радиоэлектронной и электронно-вычислительной техники на основе бионических методов // Программные продукты и
системы. – 2010. – № 1 (89). – С. 12-15.
2. Кныш Д.С., Курейчик В.М. Проблемы, обзор и параллельные генетические алгоритмы: состояние // Известия РАН. Теория и системы управления. – 2010. – № 4. – С. 72-82.
3. Гладков Л.А., Курейчик В.В., Курейчик В.М., Сороколетов П.В. Биоинспирированные методы в оптимизации. – М.: Физматлит, 2009. – 384 с.
4. Курейчик В.В., Курейчик Вл.Вл. Архитектура гибридного поиска при проектировании // Известия ЮФУ. Технические науки. – 2012. – № 7 (132). – С. 22-27.
5. Курейчик В.В., Запорожец Д.Ю. Современные проблемы при размещении элементов СБИС // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 68-73.
6. Курейчик В.М., Кажаров А.А. Использование роевого интеллекта в решении NP-трудных задач // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 30-37.

Comments are closed.