Journal article| BIDLO 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}
} |
|
Faculty of Information Technology