Publication result detail

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

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

Original Title

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

English Title

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

Type

Paper in proceedings outside WoS and Scopus

Original Abstract

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.

English abstract

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.

Keywords

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

Key words in English

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

Authors

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

RIV year

2011

Released

01.01.2001

Publisher

Faculty of Electrical Engineering, Czech Technical University

Location

Prague

ISBN

1-56555-225-3

Book

Modelling and Simulation 2001

Pages from

539

Pages to

543

Pages count

5

URL

http://www.fit.vutbr.cz/~sekanina/publ/esm01/esm2001.pdf

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