Publication Details

Designing a Novel General Sorting Network Constructor Using Artificial Evolution

BIDLO, M.; BIDLO, R.; SEKANINA, L. Designing a Novel General Sorting Network Constructor Using Artificial Evolution. Transactions on Engineering, Computing and Technology, 2006, vol. 15, no. 10, p. 85-90. 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)
Bidlo Radek, Ing., Ph.D.
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY)
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
BibTeX 
@article{BUT45081,
  author="Michal {Bidlo} and Radek {Bidlo} and Lukáš {Sekanina}",
  title="Designing a Novel General Sorting Network Constructor Using Artificial Evolution",
  journal="Transactions on Engineering, Computing and Technology",
  year="2006",
  volume="15",
  number="10",
  pages="85--90",
  issn="1305-5313",
  url="http://www.fit.vutbr.cz/~bidlom/Papers/2006/icci2006.pdf"
}
Back to top