Publication detail

Evolving Constructors for Infinitely Growing Sorting Networks and Medians

SEKANINA, L.

Original Title

Evolving Constructors for Infinitely Growing Sorting Networks and Medians

English Title

Evolving Constructors for Infinitely Growing Sorting Networks and Medians

Type

journal article - other

Language

en

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.

English 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

RIV year

2004

Released

29.01.2004

ISBN

0302-9743

Periodical

Lecture Notes in Computer Science

Year of study

2004

Number

2932

State

DE

Pages from

314

Pages to

323

Pages count

10

URL

Documents

BibTex


@article{BUT45714,
  author="Lukáš {Sekanina}",
  title="Evolving Constructors for Infinitely Growing Sorting Networks and Medians",
  annote="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.",
  booktitle="SOFSEM: Theory and Practice of Computer Science",
  chapter="45714",
  journal="Lecture Notes in Computer Science (IF 0,513)",
  number="2932",
  volume="2004",
  year="2004",
  month="january",
  pages="314--323",
  type="journal article - other"
}