Publication Details

Evolving Constructors for Infinitely Growing Sorting Networks and Medians

SEKANINA Lukáš. Evolving Constructors for Infinitely Growing Sorting Networks and Medians. Lecture Notes in Computer Science, vol. 2004, no. 2932, pp. 314-323. ISSN 0302-9743.
Czech title
Evoluce konstruktorů pro nekonečně rostoucí řadicí a mediánové sítě
Type
journal article
Language
english
Authors
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT)
URL
Keywords

evolutionary design, development, sorting network, median

Abstract

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 perform the function of all previous instances. As an example, constructors for growing sorting and median networks are evolved and analyzed.

Published
2004
Pages
314-323
Journal
Lecture Notes in Computer Science, vol. 2004, no. 2932, ISSN 0302-9743
Book
SOFSEM: Theory and Practice of Computer Science
Publisher
Springer Verlag
BibTeX 
@ARTICLE{FITPUB7368,
   author = "Luk\'{a}\v{s} Sekanina",
   title = "Evolving Constructors for Infinitely Growing Sorting Networks and Medians",
   pages = "314--323",
   booktitle = "SOFSEM: Theory and Practice of Computer Science",
   journal = "Lecture Notes in Computer Science",
   volume = 2004,
   number = 2932,
   year = 2004,
   ISSN = "0302-9743",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7368"
}
Back to top