Journal article

SEKANINA Lukáš. Evolving Constructors for Infinitely Growing Sorting Networks and Medians. Lecture Notes in Computer Science. 2004, vol. 2004, no. 2932, pp. 314-323. ISSN 0302-9743.
Publication language:english
Original title:Evolving Constructors for Infinitely Growing Sorting Networks and Medians
Title (cs):Evoluce konstruktorů pro nekonečně rostoucí řadicí a mediánové sítě
Pages:314-323
Book:SOFSEM: Theory and Practice of Computer Science
Place:DE
Year:2004
Journal:Lecture Notes in Computer Science, Vol. 2004, No. 2932, DE
ISSN:0302-9743
URL:http://www.fit.vutbr.cz/~sekanina/publ/sofsem04/sofsem04.pdf [PDF]
Keywords
evolutionary design, development, sorting network, median
Annotation
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{
   author = {Luk{\'{a}}{\v{s}} Sekanina},
   title = {Evolving Constructors for Infinitely Growing Sorting
	Networks and Medians},
   pages = {314--323},
   booktitle = {SOFSEM: Theory and Practice of Computer Science},
   journal = {Lecture Notes in Computer Science},
   volume = {2004},
   number = {2932},
   year = {2004},
   ISSN = {0302-9743},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7368}
}

Your IPv4 address: 54.221.93.187
Switch to IPv6 connection

DNSSEC [dnssec]