Advertisement

A Grid-Oriented Genetic Algorithm

  • J. Herrera
  • E. Huedo
  • R. S. Montero
  • I. M. Llorente
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3470)

Abstract

Genetic algorithms (GAs) are stochastic search methods that have been successfully applied in many search, optimization, and machine learning problems. Their parallel counterpart (PGA, parallel genetic algorithms) offers many advantages over the traditional GAs, such as speed, ability to search on a larger search space, and less likely to run into a local optimum. With the advent of Grid computing, the computational power that can be deliver to the applications have substantially increased, and so PGAs can potentially benefit from this new Grid technologies. However, because of the dynamic and heterogeneous nature of Grid environments, the implementation and execution of PGAs in a Grid involve challenging issues. This paper discusses the distribution of a PGA across the Grid using the DRMAA standard API and the Grid Way framework. The efficiency and reliability of this schema to solve the One Max problem is analyzed in a globus-based research testbed.

Keywords

Genetic Algorithm Grid Environment Parallel Genetic Algorithm Stochastic Search Method Dynamic Connectivity 
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.
    Kang, L., Chen, Y.: Parallel Evolutionary Algorithms and Applications (1999)Google Scholar
  2. 2.
    Huedo, E., Montero, R.S., Llorente, I.M.: A Framework for Adaptive Execution on Grids. J. of Software – Practice and Experience 34, 631–651 (2004)CrossRefGoogle Scholar
  3. 3.
    Schopf, J.M.: Ten Actions when Superscheduling. Technical Report GFD-I.4, Scheduling Working Group – The Global Grid Forum (2001)Google Scholar
  4. 4.
    Huedo, E., Montero, R.S., Llorente, I.M.: Adaptive Scheduling and Execution on Computational Grids. J. of Supercomputing (2004) (in press)Google Scholar
  5. 5.
    Rajic, H., Brobst, R., Chan, W., Ferstl, F., Gardiner, J.: Distributed Resource Management Application API Specification 1.0 (2004)Google Scholar
  6. 6.
    Cantú-Paz, E.: A Survey of Parallel Genetic Algorthms (1999)Google Scholar
  7. 7.
    Alba, E., Nebro, A.J., Troya, J.M.: Heterogeneous Computing and Parallel Genetic Algorithms (2002)Google Scholar
  8. 8.
    Imade, H., Morishita, R., Ono, I., Ono, N., Okamoto, M.: A Grid-oriented Genetic Algorithm Framework for Bioinformatics. New Generation Computing 22, 177–186 (2004)zbMATHCrossRefGoogle Scholar
  9. 9.
    Haas, A., Brobst, R., Geib, N., Rajic, H., Tollefsrud, J.: Distributed Resource Management Application API C Bindings v0.95 (2004)Google Scholar
  10. 10.
    Schaffer, J., Eshelman, L.: On Crossover as an Evolutionary Viable Strategy. In: Belew, R., Booker, L. (eds.) Proceedings of the 4th International Conference on Genetic Algorithms, pp. 61–68. Morgan Kaufmann, San Francisco (1991)Google Scholar
  11. 11.
    Foster, I., Kesselman, C.: Globus: A Metacomputing Infrastructure Toolkit. International Journal of Supercomputer Applications 11, 115–128 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • J. Herrera
    • 1
  • E. Huedo
    • 2
  • R. S. Montero
    • 1
  • I. M. Llorente
    • 1
    • 2
  1. 1.Departamento de Arquitectura de Computadores y AutomáticaUniversidad ComplutenseMadridSpain
  2. 2.Laboratorio de Computación AvanzadaSimulación y Aplicaciones Telemáticas, Centro de Astrobiología (CSIC-INTA)Torrejón de ArdozSpain

Personalised recommendations