Publication result 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

English Title

Designing a Novel General Sorting Network Constructor Using Artificial Evolution

Type

Peer-reviewed article not indexed in WoS or Scopus

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.

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

Key words in English

Development, genetic algorithm, program, sorting network.

Authors

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

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

Volume

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