Detail publikace

Evolving Constructors for Infinitely Growing Sorting Networks and Medians

Originální název

Evolving Constructors for Infinitely Growing Sorting Networks and Medians

Anglický název

Evolving Constructors for Infinitely Growing Sorting Networks and Medians

Jazyk

en

Originální abstrakt

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.

Anglický abstrakt

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.

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