Result 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.
Type
journal article
Language
English
Authors
Bidlo Michal, doc. Ing., Ph.D., FIT (FIT), DCSY (FIT)
Bidlo Radek, Ing., Ph.D., FIT (FIT), DIFS (FIT)
Sekanina Lukáš, prof. Ing., Ph.D., DCSY (FIT)
Bidlo Radek, Ing., Ph.D., FIT (FIT), DIFS (FIT)
Sekanina Lukáš, prof. Ing., Ph.D., DCSY (FIT)
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.
Keywords
Development, genetic algorithm, program, sorting network.
URL
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"
}
Projects
Methods of polymorphic digital circuit design, GACR, Standardní projekty, GA102/06/0599, start: 2006-01-01, end: 2008-12-31, completed
Research groups
Evolvable Hardware Research Group (RG EHW)
Departments