Advertisement

A Massively Parallel Genetic Algorithm on the MasPar MP-1

  • Markus Schwehm

Abstract

This contribution describes the implementation of a fine-grained parallel genetic algorithm ‘MPGA’ on the MasPar MP-1, a massively parallel mesh connected array processor with global router and 1024 (up to 16384) 4-bit processing elements. The implementation uses object oriented methods to provide a large set of standard strategies which can be adapted for a given application. Report modules support the investigation of the performance of the GA. The Implementation shows a good performance compared to other implementations on parallel hardware.

Keywords

Genetic Algorithm Array Processor Parallel Genetic Algorithm Parallel Hardware Report Module 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Mühlenbein, H. and Schomisch, M. and Born, J.: “The Parallel Genetic Algorithm as Function Optimizer”, Parallel Computing 17 (1991), pp. 619–632MATHCrossRefGoogle Scholar
  2. [2]
    Manderick, B. and Spiessens, P.: “Fine-grained Parallel Genetic Algorithms” in Proc. Third Int. Conf. on Genetic Algorithms”, ed. J.D. Schaffer, Morgan Kaufmanmn, San Mateo, CA, 1989Google Scholar
  3. [3]
    Gorges-Schleuter, M.: “Explicit Parallelism of Genetic Algorithms through Population Structures” in Schwefel, H.P.: Parallel Problem Solving from Nature, Springer, Berlin, 1990Google Scholar
  4. [4]
    Schwehm, M.: “Implementation of Genetic Algorithms on various Interconnection Networks” in: Valero, M. et al (Eds.) Parallel Computing and Transputer Applications, Part I, pp. 195-203, IOS Press, 1992Google Scholar
  5. [5]
    Moscato, P.: “On Evolution, Search, Optimisation, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms” Caltech Concurrent Computation Program Report 826, Cal-Tech, Pasadena CA, (1989)Google Scholar
  6. [6]
    Kröger, B. and Schwenderling, P. and Vornberger, O.: “Genetic Packing of Rectangles on Thansputers” in: Schwefel, H.P.: Parallel Problem Solving from Nature, Springer, Berlin, 1990Google Scholar
  7. [7]
    Collins, R. J. and Jefferson, D. R.: “Selection in Massively Parallel Genetic Algorithms” in: Proc. Fourth Int. Conf. on Genetic Algorithms”, ed. R.K. Belew, Morgan Kaufmanmn, San Mateo, CA, 1991Google Scholar

Copyright information

© Springer-Verlag/Wien 1993

Authors and Affiliations

  • Markus Schwehm
    • 1
  1. 1.Institut für Mathematische Maschinen und Datenverarbeitung VIIUniversität Erlangen-NürnbergErlangenGermany

Personalised recommendations