Grammatical Evolution and FSM Construction
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21260%2F12%3A00197202" target="_blank" >RIV/68407700:21260/12:00197202 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Grammatical Evolution and FSM Construction
Popis výsledku v původním jazyce
Our FSM construction using genetic algorithm was presented in previous years. The algorithm was tested on several tasks. Some of them were very difficult for GA - tasks where FSMs recognize given subsequences in the serial bit sequences. Transition graphs of these FSMs contain trees as their sub-graphs. The last improvement of the algorithm uses a language representation of the FSM and the grammatical evolution. The FSM is described by switch command like in the C language. The syntax of the language isdefined by context-free grammar. The FSM is coded by linear codon. A new criterion computing the count of loops was added to the fitness function. The improvement was verified on difficult problems by experiments.
Název v anglickém jazyce
Grammatical Evolution and FSM Construction
Popis výsledku anglicky
Our FSM construction using genetic algorithm was presented in previous years. The algorithm was tested on several tasks. Some of them were very difficult for GA - tasks where FSMs recognize given subsequences in the serial bit sequences. Transition graphs of these FSMs contain trees as their sub-graphs. The last improvement of the algorithm uses a language representation of the FSM and the grammatical evolution. The FSM is described by switch command like in the C language. The syntax of the language isdefined by context-free grammar. The FSM is coded by linear codon. A new criterion computing the count of loops was added to the fitness function. The improvement was verified on difficult problems by experiments.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2012
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Mendel 2012
ISBN
978-80-214-4540-6
ISSN
1803-3814
e-ISSN
—
Počet stran výsledku
6
Strana od-do
94-99
Název nakladatele
VUT v Brně, Fakulta strojního inženýrství
Místo vydání
Brno
Místo konání akce
Brno
Datum konání akce
27. 6. 2012
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—