Evolving Constructors for Infinitely Growing Sorting Networks and Medians

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F04%3APU49061" target="_blank" >RIV/00216305:26230/04:PU49061 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Evolving Constructors for Infinitely Growing Sorting Networks and Medians
Original language description
An approach is presented in which the object under design can grow continually and infinitely. First, a small object (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 object (solving a larger instance of the problem). Then the same constructor is used to create a new instance of the object from the created larger object and so on. Every new instance of the object is able to perfoorm the function of all previous instances. As an example, constructors for growing sorting and median networks are evolved and analyzed.
Czech name
Evoluce konstruktorů pro nekonečně rostoucí řadicí a mediánové sítě
Czech description
Je prezentována metoda, která umožňuje evoluční návrh libovolně velkých objektů. Nejdříve musí být připraveno řešení malé instance problému (kterou nazýváme embryo). Potom se použije evolucí navržený program tak, že z řešení menšího problému se vygeneruje řešení většího problému atd. rekurzivně. Jako příklad jsou uvedeny konstruktory (programy) pro návrh řadicích a mediánových sítí.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
JC - Computer hardware and software
OECD FORD branch
—

Project
<a href="/en/project/GP102%2F03%2FP004" target="_blank" >GP102/03/P004: Evolvable hardware based applications design methods</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)