Prof. Ing. Lukáš Sekanina, Ph.D.

Sekanina, L., Bidlo, M.: Evolutionary Design of Arbitrarily Large Sorting Networks Using Development, In: Genetic Programming and Evolvable Machines, Vol. 6, No. 3, 2005, Berlin, DE, p. 319-347, ISSN 1389-2576
Publication language:english
Original title:Evolutionary Design of Arbitrarily Large Sorting Networks Using Development
Title (cs):Evoluční návrh libovolně velkých řadicích sítí s využitím developmentu
Pages:319-347
Year:2005
Journal:Genetic Programming and Evolvable Machines, Vol. 6, No. 3, Berlin, DE
ISSN:1389-2576
URL:http://dx.doi.org/10.1007/s10710-005-2987-8 [HTML]
URL:http://www.fit.vutbr.cz/~sekanina/publ/genp/genp05.pdf [PDF]
Keywords
evolutionary algorithm, development, sorting network, scalability
Annotation
An evolutionary algorithm is combined with an application-specific developmental scheme in order to evolve efficient arbitrarily large sorting networks. First, a small sorting network (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 sorting network (solving a larger instance of the problem). Then the same constructor is used to create a new instance of the sorting network from the created larger sorting network and so on.
The proposed approach allowed us to rediscover the conventional principle of insertion which is traditionally used for constructing large sorting networks. Furthermore, the principle was improved by means of the evolutionary technique. The evolved sorting networks exhibit a lower implementation cost and delay.
BibTeX:
@ARTICLE{
   author = {Lukáš Sekanina and Michal Bidlo},
   title = {Evolutionary Design of Arbitrarily Large Sorting Networks
	Using  Development},
   pages = {319--347},
   journal = {Genetic Programming and Evolvable Machines},
   volume = {6},
   number = {3},
   year = {2005},
   ISSN = {1389-2576},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7742}
}

Your IPv4 address: 107.20.129.212
Switch to IPv6 connection

DNSSEC [dnssec]