HeHML05egc

J. Herrera, E. Huedo, R.S. Montero, I.M. Llorente. A Grid-Oriented Genetic Algorithm. In Advances in Grid Computing - EGC 2005, European Grid Conference, Lecture Notes in Computer Science, Volume 3470, Pages 315-322, 2005.

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

[ Grid ] [ Gridway ] [ Tic2003-01321 ] [ Inta ]

Contact

Eduardo Huedo
Ruben S. Montero
Ignacio M. Llorente

BibTex Reference

@InProceedings{HeHML05egc,
   Author = {Herrera, J. and Huedo, E. and Montero, R.S. and Llorente, I.M.},
   Title = {A Grid-Oriented Genetic Algorithm},
   BookTitle = {Advances in Grid Computing - EGC 2005, European Grid Conference},
   Volume = {3470},
   Pages = {315--322},
   Series = {Lecture Notes in Computer Science},
   Publisher = {Springer},
   Year = {2005}
}