Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

A Genetic Algorithm for VLSI floorplanning

Mumford, Christine Lesley and Wang, Pearl Y. 2000. A Genetic Algorithm for VLSI floorplanning. Presented at: Parallel Problem Solving from Nature PPSN VI: 6th International Conference, Paris, France, 18–20 September 2000. Published in: Schoenauer, Marc, Deb, Kalyanmony, Rudolph, Gunther, Yao, Xin, Lutton, Evelyne, Merelo, Juan Julian and Schnefel, Hans-Paul eds. Parallel Problem Solving from Nature PPSN VI: 6th International Conference Paris, France, September 18–20, 2000: Proceedings. Lecture notes in computer science , vol. 1917. Springer, pp. 671-680. 10.1007/3-540-45356-3_66

Full text not available from this repository.


We present a genetic algorithm (GA) which used a normal- ized postfix encoding scheme to solve the VLSI oorplanning problem. We claim to have overcome the representational problems previously associated with encoding postfix expressions into GAs, and have developed a novel encoding scheme which preserves the integrity of solutions under the genetic operators. Optimal floorplans are obtained for module sets taken from some MCNC benchmarks. The slicing tree construction procedure, used by our GA to generate the floorplans, has a run time scaling which compares very favourably with other recent approaches.

Item Type: Conference or Workshop Item (Paper)
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Publisher: Springer
Last Modified: 04 Jun 2017 04:04

Citation Data

Cited 8 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item