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