Evolutionary Constructor Design for the Sorting Networks

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

Result language
angličtina
Original language name
Evolutionary Constructor Design for the Sorting Networks
Original language description
In this paper we present an approach for constructing sorting networks of the arbitrary number of inputs. Genetic algorithm is used to find a constructor that would be able to build arbitrarily large sorting network. The crucial part of the process is the so-called development inspired by biological ontogeny which means that the larger sorting network is created on the basis of its precursor according to the given rules. It is shown that these rules can be designed using genetic algorithm.<br>
Czech name
Evoluční návrh řadicího algoritmu
Czech description
Příspěvek se zabývá konstrukcí řadicích sítí o libovolném počtu vstupů. Genetický algoritmus je aplikován k nalezení konstruktoru schopného vytvořit libovolně velkou řadicí síť. Podstatnou částí procesu je takzvaný development (vývoj) inspirovaný biologickou ontogenezí, což je v tomto případě postupný "růst" velikosti řadicích sítí podle určitých pravidel. Jak je patrné z uvedených výsledků, tyto pravidla je možné nalézt pomocí genetického algoritmu.<br>

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

Article name in the collection
Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1
ISBN
80-214-2634-9
ISSN
—
e-ISSN
—
Number of pages
3
Pages from-to
260-262
Publisher name
Faculty of Electrical Engineering and Communication BUT
Place of publication
Brno
Event location
Brno
Event date
Apr 29, 2004
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—

Similar results(10)