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

S. Muddappa | Zendy; R.Z. Makki | Zendy; Zbigniew Michalewicz | Zendy; S. Isukapalli | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

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

Author(s) -

S. Muddappa,

R.Z. Makki,

Zbigniew Michalewicz,

S. Isukapalli

Publication year - 1994

Publication title -

vlsi design

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.123

H-Index - 24

eISSN - 1065-514X

pISSN - 1026-7123

DOI - 10.1155/1994/13748

Subject(s) - crossover , genetic programming , computer science , coding (social sciences) , inheritance (genetic algorithm) , state (computer science) , range (aeronautics) , finite state machine , finite state , theoretical computer science , encoding (memory) , algorithm , artificial intelligence , mathematics , machine learning , engineering , biochemistry , statistics , chemistry , gene , aerospace engineering , markov chain

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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research