Sait, Sadiq M. and Youssef, H. and Khan, Junaid A. (2001) Fuzzy Evolutionary Algorithm for VLSI Placement, (Spector, L., E. Goodman, A. Wu, W. B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. Garzon, and E. Burke, editors). In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001, San Francisco, CA.
This paper presents a Fuzzy Simulated Evolutionary (FSE) algorithm for VLSI standard cell placement. This is a hard multiobjective combinational optimization problem with no known exact and efficient algorithm that can guarantee finding a solution of specific or desirable quality. Aproximation iterative heuristics such as Simulated Evolution are best suited to perform an intelligent search of the solution space. Due to the imprecise nature of design information at the placement stage the various objectives and constraints are expressed in the fuzzy domain. THe search is made to evolve toward a vector of fuzzy goals. The proposed heuristic is compared with geetic algortihm. FSE was able to achieve better solutions than GA in a fraction of time.
|Item Type:||Conference or Workshop Item (Other)|
|Divisions:||College Of Computer Sciences and Engineering > Computer Engineering Dept|
|Creators:||Sait, Sadiq M. and Youssef, H. and Khan, Junaid A.|
|Email:||firstname.lastname@example.org, email@example.com, UNSPECIFIED|
|Deposited On:||25 Feb 2008 15:18|
|Last Modified:||12 Apr 2011 13:06|
Repository Staff Only: item control page