Detail publikace

Evolutionary Constructor Design for the Sorting Networks

BIDLO, M.

Originální název

Evolutionary Constructor Design for the Sorting Networks

Anglický název

Evolutionary Constructor Design for the Sorting Networks

Jazyk

en

Originální abstrakt

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.

Anglický abstrakt

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.

Dokumenty

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