VLSI Design

VLSI Design / 1994 / Article
Special Issue

Optimization in VLSI Synthesis and Layout

View this Special Issue

Open Access

Volume 2 |Article ID 013748 | https://doi.org/10.1155/1994/13748

S. Muddappa, R. Z. Makki, Z. Michalewicz, S. Isukapalli, "Pioneer: A New Tool for Coding of Multi-Level Finite State Machines Based on Evolution Programming", VLSI Design, vol. 2, Article ID 013748, 12 pages, 1994. https://doi.org/10.1155/1994/13748

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


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.

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.

More related articles

 PDF Download Citation Citation
 Order printed copiesOrder

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.