Detail publikačního výsledku

A Totally Distributed Genetic Algorithm: From a Cellular System to the Mesh of Processors

SEKANINA, L.; DVOŘÁK, V.

Originální název

A Totally Distributed Genetic Algorithm: From a Cellular System to the Mesh of Processors

Anglický název

A Totally Distributed Genetic Algorithm: From a Cellular System to the Mesh of Processors

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

The paper deals with properties of the totally distributed genetic algorithm RGA, initially designed for the PIG cellular system. We have adopted the algorithm to a mesh of processors. Simulations were performed using Transim tool in order to investigate performance of this new RGA algorithm independently of a given application. This way, characteristics such as efficiency, speedup, communication delays, the influence of chromosome length and fitness calculations are easily evaluated beforehand.

Anglický abstrakt

The paper deals with properties of the totally distributed genetic algorithm RGA, initially designed for the PIG cellular system. We have adopted the algorithm to a mesh of processors. Simulations were performed using Transim tool in order to investigate performance of this new RGA algorithm independently of a given application. This way, characteristics such as efficiency, speedup, communication delays, the influence of chromosome length and fitness calculations are easily evaluated beforehand.

Klíčová slova

Cellular system, digital circuits, parallel genetic algorithm, mesh of processors, performance estimation.

Klíčová slova v angličtině

Cellular system, digital circuits, parallel genetic algorithm, mesh of processors, performance estimation.

Autoři

SEKANINA, L.; DVOŘÁK, V.

Rok RIV

2011

Vydáno

01.01.2001

Nakladatel

Faculty of Electrical Engineering, Czech Technical University

Místo

Prague

ISBN

1-56555-225-3

Kniha

Modelling and Simulation 2001

Strany od

539

Strany do

543

Strany počet

5

URL

BibTex

@inproceedings{BUT5432,
  author="Lukáš {Sekanina} and Václav {Dvořák}",
  title="A Totally Distributed Genetic Algorithm: From a Cellular System to the Mesh of Processors",
  booktitle="Modelling and Simulation 2001",
  year="2001",
  pages="539--543",
  publisher="Faculty of Electrical Engineering, Czech Technical University",
  address="Prague",
  isbn="1-56555-225-3",
  url="http://www.fit.vutbr.cz/~sekanina/publ/esm01/esm2001.pdf"
}