Title :
Fuzzy simulated evolution algorithm for multi-objective optimization of VLSI placement
Author :
Sait, Sadiq M. ; Youssef, Habib ; Ali, Hussain
Author_Institution :
Dept. of Comput. Eng., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
Abstract :
A fuzzy simulated evolution algorithm is presented for multi-objective minimization of VLSI cell placement problem. We propose a fuzzy goal-based search strategy combined with a fuzzy allocation scheme. The allocation scheme tries to minimize multiple objectives and adds controlled randomness as opposed to original deterministic allocation schemes. Experiments with benchmark tests demonstrate a noticeable improvement in solution quality
Keywords :
VLSI; circuit layout CAD; circuit optimisation; evolutionary computation; fuzzy logic; integrated circuit layout; minimisation of switching nets; search problems; VLSI cell placement problem; benchmark tests; controlled randomness; fuzzy allocation scheme; fuzzy goal-based search strategy; fuzzy simulated evolution algorithm; multi-objective minimization; multi-objective optimization; solution quality; Circuit simulation; Circuit testing; Computational modeling; Computer simulation; Cost function; Fuzzy logic; Genetic algorithms; Iterative algorithms; Simulated annealing; Very large scale integration;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.781912
