Conference paper

 
Sekanina, L., Dvořák, V.: A Totally Distributed Genetic Algorithm: From a Cellular System to the Mesh of Processors, In: Modelling and Simulation 2001, Prague, CZ, FEL ČVUT, 2001, p. 539-543, ISBN 1-56555-225-3
Publication language:english
Original title:A Totally Distributed Genetic Algorithm: From a Cellular System to the Mesh of Processors
Title (cs):Totálně distribuovaný genetický algoritmus: Od celulárního systému k mřížce procesorů
Pages:539-543
Proceedings:Modelling and Simulation 2001
Conference:European Simulation Multiconference
Place:Prague, CZ
Year:2001
ISBN:1-56555-225-3
Publisher:Faculty of Electrical Engineering, Czech Technical University
URL:http://www.fit.vutbr.cz/~sekanina/publ/esm01/esm2001.pdf [PDF]
Keywords
Cellular system, digital circuits, parallel genetic algorithm, mesh of processors, performance estimation.
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   author = {Lukáš Sekanina and Václav Dvořák},
   title = {A Totally Distributed Genetic Algorithm: From a Cellular
	System to the Mesh of Processors},
   pages = {539--543},
   booktitle = {Modelling and Simulation 2001},
   year = {2001},
   location = {Prague, CZ},
   publisher = {Faculty of Electrical Engineering, Czech Technical
	University},
   ISBN = {1-56555-225-3},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=6398}
}