(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.
|
PDF
Sait.GECCO2001.pdf Download (304kB) | Preview |
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) |
|---|---|
| Subjects: | Computer |
| Department: | College of Computing and Mathematics > Computer Engineering |
| Depositing User: | AbdulRahman |
| Date Deposited: | 25 Feb 2008 12:18 |
| Last Modified: | 01 Nov 2019 13:22 |
| URI: | http://eprints.kfupm.edu.sa/id/eprint/113 |