Journal articleBIDLO Michal, BIDLO Radek and SEKANINA Lukáš. Designing a Novel General Sorting Network Constructor Using Artificial Evolution. TRANSACTIONS ON ENGINEERING, COMPUTING AND TECHNOLOGY. Barcelona: World Enformatika Society, 2006, vol. 15, no. 10, pp. 85-90. ISBN 975-00803-4-3. ISSN 1305-5313. | Publication language: | english |
---|
Original title: | Designing a Novel General Sorting Network Constructor Using Artificial Evolution |
---|
Title (cs): | Návrh algoritmu pro konstrukci řadicích sítí s využitím evolučních technik |
---|
Pages: | 85-90 |
---|
Book: | TRANSACTIONS ON ENGINEERING, COMPUTING AND TECHNOLOGY VOLUME 15 OCTOBER 2006 |
---|
Place: | Barcelona, ES |
---|
Year: | 2006 |
---|
ISBN: | 975-00803-4-3 |
---|
Journal: | TRANSACTIONS ON ENGINEERING, COMPUTING AND TECHNOLOGY, Vol. 15, No. 10, Barcelona, ES |
---|
ISSN: | 1305-5313 |
---|
Publisher: | World Enformatika Society |
---|
URL: | http://www.fit.vutbr.cz/~bidlom/Papers/2006/icci2006.pdf [PDF] |
---|
Keywords |
---|
Development, genetic algorithm, program, sorting network. |
Annotation |
---|
A method is presented for the construction of arbitrary
even-input sorting networks exhibiting better properties than the
networks created using a conventional technique of the same type.
The method was discovered by means of a genetic algorithm combined
with an application-specific development. Similarly to human
inventions in the area of theoretical computer science, the evolved
invention was analyzed: its generality was proven and area and time
complexities were determined. |
BibTeX: |
---|
@ARTICLE{
author = {Michal Bidlo and Radek Bidlo and Luk{\'{a}}{\v{s}}
Sekanina},
title = {Designing a Novel General Sorting Network
Constructor Using Artificial Evolution},
pages = {85--90},
booktitle = {TRANSACTIONS ON ENGINEERING, COMPUTING AND TECHNOLOGY VOLUME
15 OCTOBER 2006},
journal = {TRANSACTIONS ON ENGINEERING, COMPUTING AND TECHNOLOGY},
volume = {15},
number = {10},
year = {2006},
location = {Barcelona, ES},
publisher = {World Enformatika Society},
ISBN = {975-00803-4-3},
ISSN = {1305-5313},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php.en?id=8198}
} |
|