Publication detail

Designing a Novel General Sorting Network Constructor Using Artificial Evolution

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

Original Title

Designing a Novel General Sorting Network Constructor Using Artificial Evolution

Type

journal article - other

Language

English

Original 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.

Authors

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

RIV year

2006

Released

22. 10. 2006

Publisher

World Enformatika Society

Location

Barcelona

ISBN

975-00803-4-3

Book

TRANSACTIONS ON ENGINEERING, COMPUTING AND TECHNOLOGY VOLUME 15 OCTOBER 2006

ISBN

1305-5313

Periodical

Transactions on Engineering, Computing and Technology

Year of study

15

Number

10

State

Republic of Turkey

Pages from

85

Pages to

90

Pages count

6

URL

http://www.fit.vutbr.cz/~bidlom/Papers/2006/icci2006.pdf

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