Summary: On the Impact of Modelling,Robustness, and Diversity to the Performanceof a
Multi-ObjectiveEvolutionaryAlgorithm for Digital VLSI System Design
Robert Thomson- and 'hghrul Arslanxf
School of Engineering and Electronics. Edinburgh University, UK.
t Jet Propulsion Laboratory. Avionics Section, Pasadena. CA 9I 109.
Abstract-Thispaper describes the operationof an Evol-
utionary Algorithm (EA) for the creation of linear di-
gital VLSI circuit designs. The EA can produce hard-
ware designs from a behavioural description of a proh-
lem. The designs are based upon a library ofhigh-level
The EA performs a multi-objective search, using
models of the longest-path delay and the silicon area of
a design. These models are based upon the properties of
real-worldcomponents, implementahle in a 0.18 micron
technology.The accuracyof these models is investigated.
Two important aspects of multi-objective evolution
are the population diversity, and the variability of the