Detail publikace

Evolving Constructors for Infinitely Growing Sorting Networks and Medians

SEKANINA, L. Evolving Constructors for Infinitely Growing Sorting Networks and Medians. Lecture Notes in Computer Science, 2004, vol. 2004, no. 2932, p. 314-323. ISSN: 0302-9743.
Název česky
Evoluce konstruktorů pro nekonečně rostoucí řadicí a mediánové sítě
Typ
článek v časopise
Jazyk
anglicky
Autoři
URL
Klíčová slova

evolutionary design, development, sorting network, median

Abstrakt

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í.

Rok
2004
Strany
314–323
Časopis
Lecture Notes in Computer Science, roč. 2004, č. 2932, ISSN 0302-9743
Kniha
SOFSEM: Theory and Practice of Computer Science
BibTeX
@article{BUT45714,
  author="Lukáš {Sekanina}",
  title="Evolving Constructors for Infinitely Growing Sorting Networks and Medians",
  journal="Lecture Notes in Computer Science",
  year="2004",
  volume="2004",
  number="2932",
  pages="314--323",
  issn="0302-9743",
  url="http://www.fit.vutbr.cz/~sekanina/publ/sofsem04/sofsem04.pdf"
}
Nahoru