Result Details

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

SEKANINA, L.; DVOŘÁK, V. A Totally Distributed Genetic Algorithm: From a Cellular System to the Mesh of Processors. Modelling and Simulation 2001. Prague: Faculty of Electrical Engineering, Czech Technical University, 2001. p. 539-543. ISBN: 1-56555-225-3.
Type
conference paper
Language
English
Authors
Sekanina Lukáš, prof. Ing., Ph.D.
Dvořák Václav, prof. Ing., DrSc.
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.

URL
Published
2001
Pages
539–543
Proceedings
Modelling and Simulation 2001
Conference
European Simulation Multiconference
ISBN
1-56555-225-3
Publisher
Faculty of Electrical Engineering, Czech Technical University
Place
Prague
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"
}
Research groups
Supercomputing Technologies Research Group SC@FIT (RG SC@FIT)
Departments
Faculty of Information Technology (FIT)
Back to top