Share Email Print

Proceedings Paper

Fuzzy genetic algorithms for floorplanning
Author(s): Eugene B. Shragowitz; Habib Youssef; Sadiq M. Sait; Hakim Adiche
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Genetic algorithms (GAs) have been found to be very effective in solving numerous optimization problems, especially those with many (possibly) conflicting and noisy objectives. However, there seems to be no consensus as to what fitness measure to use in such situations, and how to rank individuals in a population on the basis of several conflicting objectives. Fuzzy logic provides an effective and easy way of dealing with such class of problems. In this work, we present a fuzzy genetic algorithm (FGA), which combines the parallel and robust search properties of GA with the expressive power of fuzzy logic. In the proposed FGA, the fitness of individuals is evaluated based on fuzzy logic rules expressed on linguistic variables modeling the desired objective criteria of the problem domain. FGA is compared to a weighted sum GA (WS-GA) where the fitness is set equal to a weighted sum of the objective criteria. Also, sever fitness fuzzification approaches are evaluated. Experimental evaluation was conducted using as a testbed the floorplanning of very large scale integrated (VLSI) circuits.

Paper Details

Date Published: 13 October 1997
PDF: 12 pages
Proc. SPIE 3165, Applications of Soft Computing, (13 October 1997); doi: 10.1117/12.279602
Show Author Affiliations
Eugene B. Shragowitz, Univ. of Minnesota/Twin Cities (United States)
Habib Youssef, King Fahd Univ. of Petroleum and Minerals (Saudi Arabia)
Sadiq M. Sait, King Fahd Univ. of Petroleum and Minerals (Saudi Arabia)
Hakim Adiche, King Fahd Univ. of Petroleum and Minerals (Saudi Arabia)

Published in SPIE Proceedings Vol. 3165:
Applications of Soft Computing
Bruno Bosacchi; James C. Bezdek; David B. Fogel, Editor(s)

© SPIE. Terms of Use
Back to Top