Publication Details

Evolutionary Constructor Design for the Sorting Networks

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.
Czech title
Evoluční návrh řadicího algoritmu
Type
conference paper
Language
english
Authors
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT)
URL
Keywords

evolutionarz design, genetic algorithm, sorting network, development

Abstract

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.

Published
2004
Pages
260-262
Proceedings
Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1
Conference
Student EEICT 2004, Brno, CZ
ISBN
80-214-2634-9
Publisher
Faculty of Electrical Engineering and Communication BUT
Place
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7563,
   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 = "https://www.fit.vut.cz/research/publication/7563"
}
Back to top