Conference paper

BIDLO Michal. Evolutionary Constructor Design for the Sorting Networks. In: Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1. Brno: Faculty of Electrical Engineering and Communication BUT, 2004, pp. 260-262. ISBN 80-214-2634-9.
Publication language:english
Original title:Evolutionary Constructor Design for the Sorting Networks
Title (cs):Evoluční návrh řadicího algoritmu
Pages:260-262
Proceedings:Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1
Conference:Student EEICT 2004
Place:Brno, CZ
Year:2004
ISBN:80-214-2634-9
Publisher:Faculty of Electrical Engineering and Communication BUT
URL:http://www.feec.vutbr.cz/EEICT/2004/sbornik/02-Magisterske_projekty/09-Pocitacove_systemy/01-xbidlo01.pdf [PDF]
Keywords
evolutionarz design, genetic algorithm, sorting network, development
Annotation
In this paper we present an approach for constructing sorting networks of the arbitrary number of inputs. Genetic algorithm is used to find a constructor that would be able to build arbitrarily large sorting network. The crucial part of the process is the so-called development inspired by biological ontogeny which means that the larger sorting network is created on the basis of its precursor according to the given rules. It is shown that these rules can be designed using genetic algorithm.
BibTeX:
@INPROCEEDINGS{
   author = {Michal Bidlo},
   title = {Evolutionary Constructor Design for the Sorting Networks},
   pages = {260--262},
   booktitle = {Proceedings of 10th Conference and Competition Student EEICT
	2004, Volume 1},
   year = {2004},
   location = {Brno, CZ},
   publisher = {Faculty of Electrical Engineering and Communication BUT},
   ISBN = {80-214-2634-9},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7563}
}

Your IPv4 address: 54.234.247.118
Switch to IPv6 connection

DNSSEC [dnssec]