Detail publikace

Designing a Novel General Sorting Network Constructor Using Artificial Evolution

BIDLO, M. BIDLO, R. SEKANINA, L.

Originální název

Designing a Novel General Sorting Network Constructor Using Artificial Evolution

Typ

článek v časopise - ostatní, Jost

Jazyk

angličtina

Originální 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.

Autoři

BIDLO, M.; BIDLO, R.; SEKANINA, L.

Rok RIV

2006

Vydáno

22. 10. 2006

Nakladatel

World Enformatika Society

Místo

Barcelona

ISBN

975-00803-4-3

Kniha

TRANSACTIONS ON ENGINEERING, COMPUTING AND TECHNOLOGY VOLUME 15 OCTOBER 2006

ISSN

1305-5313

Periodikum

Transactions on Engineering, Computing and Technology

Ročník

15

Číslo

10

Stát

Turecká republika

Strany od

85

Strany do

90

Strany počet

6

URL

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