Article

Article title THE DEVELOPMENT OF GENETIC ALGORITHM FOR CLUSTERED FLOORPLANNING
Authors I.N. Yeroshenko
Section SECTION I. EVOLUTIONARY MODELLING, GENETIC AND BIONIC ALGORITHMS
Month, Year 07, 2010 @en
Index UDC 658.512
DOI
Abstract The article is dedicated to the problem of VLSI floorplanning. The description of floorplan in the form of generalized polish expression (GPE) is given. Genetic algorithm for GPE has been chosen as a search engine. The principles of chromosomes coding and decoding, genetic operators, genetic search scheme are proposed in this paper. The principles of clustering are mentioned. The pseudo-code of genetic algorithm is given.

Download PDF

Keywords VLSI floorplanning; genetic algorithm; generalized polish expression, clustering.
References 1. Лебедев В.Б. Планирование СБИС на основе многоуровневой эволюции // Известия ТРТУ. – 2001. – № 4 (22). – С. 153-163.
2. Lin, C. -T., Chen, D. -S., and Wang, Y. -W. GPE: A New Representation for VLSI Floorplan Problem // Proceedings of the International Conference on Computer Design, Freiburg, Germany. – 2002. – Р. 42-44.
3. Курейчик В.М., Родзин С.И. Эволюционные алгоритмы: генетическое программирование (обзор) // Известия РАН. Теория и системы управления. – 2002. – № 1. – С. 127-137.
4. Курейчик В.В., Курейчик В.М., Родзин С.И. Концепция эволюционных вычислений, инспирированных природными системами // Известия ЮФУ. Технические науки. – 2009. –№ 4 (93). – С. 16-24.

Comments are closed.