Evoluční návrh libovolně velkých řadicích sítí s využitím developmentu
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F05%3APU55719" target="_blank" >RIV/00216305:26230/05:PU55719 - 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
Evolutionary Design of Arbitrarily Large Sorting Networks Using Development
Popis výsledku v původním jazyce
An evolutionary algorithm is combined with an application-specific developmental scheme in order to evolve efficient arbitrarily large sorting networks. First, a small sorting network (that we call the embryo) has to be prepared to solve the trivial instance of a problem. Then the evolved program (the constructor) is applied on the embryo to create a larger sorting network (solving a larger instance of the problem). Then the same constructor is used to create a new instance of the sorting network from tthe created larger sorting network and so on.<br>The proposed approach allowed us to rediscover the conventional principle of insertion which is traditionally used for constructing large sorting networks. Furthermore, the principle was improved by meansof the evolutionary technique. The evolved sorting networks exhibit a lower implementation cost and delay. <br>
Název v anglickém jazyce
Evolutionary Design of Arbitrarily Large Sorting Networks Using Development
Popis výsledku anglicky
An evolutionary algorithm is combined with an application-specific developmental scheme in order to evolve efficient arbitrarily large sorting networks. First, a small sorting network (that we call the embryo) has to be prepared to solve the trivial instance of a problem. Then the evolved program (the constructor) is applied on the embryo to create a larger sorting network (solving a larger instance of the problem). Then the same constructor is used to create a new instance of the sorting network from tthe created larger sorting network and so on.<br>The proposed approach allowed us to rediscover the conventional principle of insertion which is traditionally used for constructing large sorting networks. Furthermore, the principle was improved by meansof the evolutionary technique. The evolved sorting networks exhibit a lower implementation cost and delay. <br>
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
JC - Počítačový hardware a software
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GP102%2F03%2FP004" target="_blank" >GP102/03/P004: Metody návrhu aplikací založených na vyvíjejících se obvodech</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2005
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 periodika
Genetic Programming and Evolvable Machines
ISSN
1389-2576
e-ISSN
—
Svazek periodika
6
Číslo periodika v rámci svazku
3
Stát vydavatele periodika
DE - Spolková republika Německo
Počet stran výsledku
29
Strana od-do
319-347
Kód UT WoS článku
—
EID výsledku v databázi Scopus
—