Master-Slave PGA and Performance Metrics

Z. Konfršt (Czech Republic)

Keywords

Parallel genetic algorithms, Master-slave, Metrics.

Abstract

This work deals with a global model of PGA. A short overview of the model is introduced. Our research is concentrated on a master-slave algorithm (somewhere also called global). The complexity analysis of the algorithm is created and the processor optimality is derived from the analysis. Based on the optimality derivation, theoretical results with results from the real implementation are com pared and the limitations of the algorithm are stated.

Important Links:



Go Back