Evolutionary algorithm for state assignment of finite state machines

被引：9
|
作者：
Chyzy, M [1 ]
Kosinski, W [1 ]
机构：
[1] Polish Japanese Inst Informat Technol, PL-02008 Warsaw, Poland
来源：
EUROMICRO SYMPOSIUM ON DIGITAL SYSTEM DESIGN, PROCEEDINGS: ARCHITECTURES, METHODS AND TOOLS | 2002年
关键词：
D O I：
10.1109/DSD.2002.1115392
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The paper proposes evolutionary algorithm (EA) for state assignment problem (SAP). Two original crossover operators are presented. They are experimentally compared with other known crossovers for SAP using a set of benchmark finite state machines. Solutions generated by EA (using different crossover operators) are compared with the random ones and with the state assignments generated by MAX+PLUS II system. Experimental results show that solutions found by EA are significantly better (up to 55%) than those from MAX+PLUS II, moreover EA equipped with proposed crossover operators found. better results than those obtained with the use of other compared crossovers.
引用
收藏
页码：359 / 362
页数：4
相关论文
共 50 条
  • [21] On state assignment of finite state machines using hypercube embedding approach
    Ahmad, Imtiaz
    Ul-Mustafa, Raza
    Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors, 1999, : 608 - 613
  • [22] Low-power state assignment techniques for finite state machines
    Bacchetta, P
    Daldoss, L
    Sciuto, D
    Silvano, C
    ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL II: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 641 - 644
  • [23] Simulated annealing based parallel state assignment of finite state machines
    Hasteer, G
    Banerjee, P
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 43 (01) : 21 - 35
  • [24] STATE ASSIGNMENT AND TESTABILITY OF PLA-BASED FINITE STATE MACHINES
    BUONANNO, G
    SERRA, M
    MICROPROCESSING AND MICROPROGRAMMING, 1992, 35 (1-5): : 391 - 398
  • [25] Simulated annealing based parallel state assignment of finite state machines
    Hasteer, G
    Banerjee, P
    TENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 1997, : 69 - 75
  • [26] Evolutionary synthesis of synchronous finite state machines
    Nedjah, Nadia
    Mourelle, Luiza de Macedo
    2006 International Conference on Computer Engineering & Systems, 2006, : 19 - 24
  • [27] Mealy finite state machines: An evolutionary approach
    Nedjah, Nadia
    Mourelle, Luiza de Macedo
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2006, 2 (04): : 789 - 806
  • [28] A State Assignment Method for Extended Burst-Mode gC Finite State Machines Based on Genetic Algorithm
    Curtinhas, Tiago
    Oliveira, Duarte L.
    Batista, Gracieth C.
    Torres, Vitor L. V.
    Romano, Leonardo
    2019 IEEE 10TH LATIN AMERICAN SYMPOSIUM ON CIRCUITS & SYSTEMS (LASCAS), 2019, : 153 - 156
  • [29] MUSTANG - STATE ASSIGNMENT OF FINITE STATE MACHINES TARGETING MULTILEVEL LOGIC IMPLEMENTATIONS
    DEVADAS, S
    MA, HK
    NEWTON, AR
    SANGIOVANNIVINCENTELLI, A
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1988, 7 (12) : 1290 - 1300
  • [30] State Assignment of Finite-State Machines by Using the Values of Input Variables
    Salauyou, Valery
    Ostapczuk, Michal
    COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT (CISIM 2017), 2017, 10244 : 592 - 603
12345