Fuzzy simulated evolution algorithm for multi-objective optimization of VLSI placement

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.