Genetic algorithm for the state assignment problem

• Autorzy: Chyży M. , Kosiński W.
• Języki publikacji: PL

Abstrakty

EN

A new genetic algorithm and operators for the State Assignment Problem (SAP) are presented. The Finite State Machine (FSM) synthesis for minimum area, targeted to Complex Programmable Logic Devices, exactly - to MAX devices manufactured by Altera [Alt00], is chosen. Experiments done for several MCNC benchmark FSMs synthesized in Altera Multiple Array MartiX Programmable Logic User System (MAX+PLUS II) showed results up to 63% better than generated by MAX+PLUS II.

Słowa kluczowe

EN

evolutionary algorithms; genetic algorithms; genetic operators; state assignment problem; finite state machine; FSM synthesis; reprogrammable devices

• Wydawca: Instytut Podstaw Informatyki PAN
• Czasopismo: Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk
• Rocznik: 2001
• Tom: Nr 928
• Strony: 7--11

Twórcy

autor

Chyży M.

autor

Kosiński W.

• Polish-Japanese Institute of Information Technology ul. Koszykowa 86 02-008 Warsaw