Article

Article title MEMETIC ALGORITHM FOR VLSI FLOORPLANNING
Authors I.N. Yeroshenko
Section SECTION II. AUTOMATION OF DESIGNING
Month, Year 12, 2010 @en
Index UDC 658.512
DOI
Abstract The article is dedicated to the problem of VLSI floorplanning. VLSI floorplanning is an NP-hard problem. In this paper, a memetic algorithm as a hybrid genetic algorithm is presented. The description of floorplan in the form of generalized polish expression (GPE) is given. Fast decoding and possibility of nonslicing floorplan representation are the advantages of GPE. Chromosomes structures, genetic and adaptive search schemes within the memetic algorithm are proposed in this paper. The importance of the balanced usage of the metaheuristics is mentioned.

Download PDF

Keywords VLSI floorplanning; genetic algorithm; generalized polish expression.
References 1. 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. – P. 42-44.
2. Ерошенко И.Н. Разработка генетического алгоритма кластерного планирования СБИС // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 54-60.
3. Курейчик В.М., Родзин С.И. Эволюционные алгоритмы: генетическое программирование (обзор) // Известия РАН. Теория и системы управления. – 2002. – № 1. – С. 127-137.
4. Курейчик В.В., Курейчик В.М., Родзин С.И. Концепция эволюционных вычислений, инспирированных природными системами // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – С. 16-24.
5. Лебедев В.Б. Планирование СБИС на основе многоуровневой эволюции // Известия ТРТУ. – 2001. – № 4 (22). – С. 153-163.
6. Курейчик В.М., Лебедев Б К., Лебедев О.К. Поисковая адаптация: теория и практика. – М: Физматлит, 2006. – С. 272.
7. Tang, Maolin and Yao, Xin. A memetic algorithm for VLSI floorplanning // IEEE Transactions On Systems, Man, And Cybernetics-Part B: Cybernetics, 37(1), 2007.
8. Курейчик В.В., Курейчик В.М., Ковалев С.М. Оптонечеткие системы // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – C. 99-106.

Comments are closed.