Detail publikace

Evolving Constructors for Infinitely Growing Sorting Networks and Medians

SEKANINA, L.

Originální název

Evolving Constructors for Infinitely Growing Sorting Networks and Medians

Typ

článek v časopise - ostatní, Jost

Jazyk

angličtina

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.

Klíčová slova

evolutionary design, development, sorting network, median

Autoři

SEKANINA, L.

Rok RIV

2004

Vydáno

29. 1. 2004

ISSN

0302-9743

Periodikum

Lecture Notes in Computer Science

Ročník

2004

Číslo

2932

Stát

Spolková republika Německo

Strany od

314

Strany do

323

Strany počet

10

URL

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