Publication detail

Evolving Constructors for Infinitely Growing Sorting Networks and Medians

SEKANINA, L.

Original Title

Evolving Constructors for Infinitely Growing Sorting Networks and Medians

Type

journal article - other

Language

English

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

Keywords

evolutionary design, development, sorting network, median

Authors

SEKANINA, L.

RIV year

2004

Released

29. 1. 2004

ISBN

0302-9743

Periodical

Lecture Notes in Computer Science

Year of study

2004

Number

2932

State

Federal Republic of Germany

Pages from

314

Pages to

323

Pages count

10

URL

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

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