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
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