Publication 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

conference paper

Language

en

Original Abstract

In this paper we present an approach for constructing sorting networks of the arbitrary number of inputs. Genetic algorithm is used to find a constructor that would be able to build arbitrarily large sorting network. The crucial part of the process is the so-called development inspired by biological ontogeny which means that the larger sorting network is created on the basis of its precursor according to the given rules. It is shown that these rules can be designed using genetic algorithm.

English abstract

In this paper we present an approach for constructing sorting networks of the arbitrary number of inputs. Genetic algorithm is used to find a constructor that would be able to build arbitrarily large sorting network. The crucial part of the process is the so-called development inspired by biological ontogeny which means that the larger sorting network is created on the basis of its precursor according to the given rules. It is shown that these rules can be designed using genetic algorithm.

Keywords

evolutionarz design, genetic algorithm, sorting network, development

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

Documents

BibTex


@inproceedings{BUT17357,
  author="Michal {Bidlo}",
  title="Evolutionary Constructor Design for the Sorting Networks",
  annote="In this paper we present an approach for constructing sorting networks
of the arbitrary number of inputs. Genetic algorithm is used to find a
constructor that would be able to build arbitrarily large sorting
network. The crucial part of the process is the so-called development
inspired by biological ontogeny which means that the larger sorting
network is created on the basis of its precursor according to the given
rules. It is shown that these rules can be designed using genetic
algorithm.
", address="Faculty of Electrical Engineering and Communication BUT", booktitle="Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1", chapter="17357", institution="Faculty of Electrical Engineering and Communication BUT", year="2004", month="january", pages="260--262", publisher="Faculty of Electrical Engineering and Communication BUT", type="conference paper" }