Publication Details

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.

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)

URL

http://www.fit.vutbr.cz/~sekanina/publ/sofsem04/sofsem04.pdf

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

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"
}