Table of Contents
VLSI Design
Volume 2, Issue 2, Pages 105-116

Pioneer: A New Tool for Coding of Multi-Level Finite State Machines Based on Evolution Programming

1Cirrus Logic, Fremont, 94538, CA, USA
2University of North Carolina at Charlotte, Charlotte 28223, NC, USA
3Alliance Semiconductor, San Jose 95112, CA, USA

Copyright © 1994 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


In this paper we present a new tool for the encoding of multi-level finite state machines based on the concept of evolution programming. Evolution programs are stochastic adaptive algorithms, based on the paradigm of genetic algorithms whose search methods model some natural phenomenon: genetic inheritance and Darwinian strife for survival. Crossover and mutation rates were tailored to the state assignment problem experimentally. We present results over a wide range of MCNC benchmarks which demonstrate the effectiveness of the new tool. The results show that evolution programs can be effectively applied to state assignment.