Publication result detail

Evolutionary Constructor Design for the Sorting Networks

BIDLO, M.

Original Title

Evolutionary Constructor Design for the Sorting Networks

English Title

Evolutionary Constructor Design for the Sorting Networks

Type

Paper in proceedings outside WoS and Scopus

Original Abstract

In this paper we present an approach for constructing sorting networksof the arbitrary number of inputs. Genetic algorithm is used to find aconstructor that would be able to build arbitrarily large sortingnetwork. The crucial part of the process is the so-called developmentinspired by biological ontogeny which means that the larger sortingnetwork is created on the basis of its precursor according to the givenrules. It is shown that these rules can be designed using geneticalgorithm.

English abstract

In this paper we present an approach for constructing sorting networksof the arbitrary number of inputs. Genetic algorithm is used to find aconstructor that would be able to build arbitrarily large sortingnetwork. The crucial part of the process is the so-called developmentinspired by biological ontogeny which means that the larger sortingnetwork is created on the basis of its precursor according to the givenrules. It is shown that these rules can be designed using geneticalgorithm.

Keywords

evolutionarz design, genetic algorithm, sorting network, development

Key words in English

evolutionarz design, genetic algorithm, sorting network, development

Authors

BIDLO, M.

RIV year

2011

Released

01.01.2004

Publisher

Faculty of Electrical Engineering and Communication BUT

Location

Brno

ISBN

80-214-2634-9

Book

Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1

Pages from

260

Pages to

262

Pages count

3

URL

http://www.feec.vutbr.cz/EEICT/2004/sbornik/02-Magisterske_projekty/09-Pocitacove_systemy/01-xbidlo01.pdf

BibTex

@inproceedings{BUT17357,
  author="Michal {Bidlo}",
  title="Evolutionary Constructor Design for the Sorting Networks",
  booktitle="Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1",
  year="2004",
  pages="260--262",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2634-9",
  url="http://www.feec.vutbr.cz/EEICT/2004/sbornik/02-Magisterske_projekty/09-Pocitacove_systemy/01-xbidlo01.pdf"
}