Detail publikačního výsledku

Evolutionary Design of Arbitrarily Large Sorting Networks Using Development

SEKANINA, L.; BIDLO, M.

Originální název

Evolutionary Design of Arbitrarily Large Sorting Networks Using Development

Anglický název

Evolutionary Design of Arbitrarily Large Sorting Networks Using Development

Druh

Článek recenzovaný mimo WoS a Scopus

Originální abstrakt

An evolutionary algorithm is combined with an application-specific developmental scheme in order to evolve efficient arbitrarily large sorting networks. First, a small sorting network (that we call the embryo) has to be prepared to solve the trivial instance of a problem. Then the evolved program (the constructor) is applied on the embryo to create a larger sorting network (solving a larger instance of the problem). Then the same constructor is used to create a new instance of the sorting network from the created larger sorting network and so on.
The proposed approach allowed us to rediscover the conventional principle of insertion which is traditionally used for constructing large sorting networks. Furthermore, the principle was improved by means of the evolutionary technique. The evolved sorting networks exhibit a lower implementation cost and delay.

Anglický abstrakt

An evolutionary algorithm is combined with an application-specific developmental scheme in order to evolve efficient arbitrarily large sorting networks. First, a small sorting network (that we call the embryo) has to be prepared to solve the trivial instance of a problem. Then the evolved program (the constructor) is applied on the embryo to create a larger sorting network (solving a larger instance of the problem). Then the same constructor is used to create a new instance of the sorting network from the created larger sorting network and so on.
The proposed approach allowed us to rediscover the conventional principle of insertion which is traditionally used for constructing large sorting networks. Furthermore, the principle was improved by means of the evolutionary technique. The evolved sorting networks exhibit a lower implementation cost and delay.

Klíčová slova

evolutionary algorithm, development, sorting network, scalability

Klíčová slova v angličtině

evolutionary algorithm, development, sorting network, scalability

Autoři

SEKANINA, L.; BIDLO, M.

Vydáno

08.04.2005

ISSN

1389-2576

Periodikum

Genetic Programming and Evolvable Machines

Svazek

6

Číslo

3

Stát

Spojené státy americké

Strany od

319

Strany do

347

Strany počet

29

URL

https://www.fit.vut.cz/research/publication/7742/

BibTex

@article{BUT46694,
  author="Lukáš {Sekanina} and Michal {Bidlo}",
  title="Evolutionary Design of Arbitrarily Large Sorting Networks Using  Development",
  journal="Genetic Programming and Evolvable Machines",
  year="2005",
  volume="6",
  number="3",
  pages="319--347",
  issn="1389-2576",
  url="https://www.fit.vut.cz/research/publication/7742/"
}