Publication Details

Designing a Novel General Sorting Network Constructor Using Artificial Evolution

BIDLO Michal, BIDLO Radek and SEKANINA Lukáš. Designing a Novel General Sorting Network Constructor Using Artificial Evolution. TRANSACTIONS ON ENGINEERING, COMPUTING AND TECHNOLOGY, vol. 15, no. 10, 2006, pp. 85-90. ISBN 975-00803-4-3. ISSN 1305-5313.
Czech title
Návrh algoritmu pro konstrukci řadicích sítí s využitím evolučních technik
Type
journal article
Language
english
Authors
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT)
Bidlo Radek, Ing. (DIFS FIT BUT)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT)
URL
Keywords

Development, genetic algorithm, program, sorting network.

Abstract

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.

Published
2006
Pages
85-90
Journal
TRANSACTIONS ON ENGINEERING, COMPUTING AND TECHNOLOGY, vol. 15, no. 10, ISSN 1305-5313
Book
TRANSACTIONS ON ENGINEERING, COMPUTING AND TECHNOLOGY VOLUME 15 OCTOBER 2006
ISBN
975-00803-4-3
Publisher
World Enformatika Society
Place
Barcelona, ES
BibTeX 
@ARTICLE{FITPUB8198,
   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 = "https://www.fit.vut.cz/research/publication/8198"
}
Back to top