KFUPM ePrints

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).

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.

[img]
Preview
PDF
297Kb

Abstract

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)
Date:2001
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sait, Sadiq M. and Youssef, H. and Khan, Junaid A.
Email:sadiq@kfupm.edu.sa, youssef@kfupm.edu.sa, UNSPECIFIED
ID Code:113
Deposited By:AbdulRahman
Deposited On:25 Feb 2008 15:18
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page