Detail výsledku

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.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D., FIT (FIT), UPSY (FIT)
Bidlo Radek, Ing., Ph.D., FIT (FIT), UIFS (FIT)
Sekanina Lukáš, prof. Ing., Ph.D., UPSY (FIT)
Abstrakt

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.

Klíčová slova

Development, genetic algorithm, program, sorting network.

URL
Rok
2006
Strany
85–90
Časopis
Transactions on Engineering, Computing and Technology, roč. 15, č. 10, ISSN 1305-5313
Kniha
TRANSACTIONS ON ENGINEERING, COMPUTING AND TECHNOLOGY VOLUME 15 OCTOBER 2006
ISBN
975-00803-4-3
Vydavatel
World Enformatika Society
Místo
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"
}
Projekty
Metody návrhu polymorfních číslicových obvodů, GAČR, Standardní projekty, GA102/06/0599, zahájení: 2006-01-01, ukončení: 2008-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina Evolvable Hardware (VZ EHW)
Pracoviště
Ústav informačních systémů (UIFS)
Ústav počítačových systémů (UPSY)
Nahoru