Published in

Elsevier, Future Generation Computer Systems, 4(23), p. 658-670

DOI: 10.1016/j.future.2006.10.008

Links

Tools

Export citation

Search in Google Scholar

Efficient Hierarchical Parallel Genetic Algorithms using Grid computing

Journal article published in 2007 by Dudy Lim, Yew-Soon Ong, Yaochu Jin ORCID, Bernhard Sendhoff, Bu-Sung Lee
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Red circle
Postprint: archiving forbidden
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

In this paper, we present an efficient Hierarchical Parallel Genetic Algorithm framework using Grid computing (GE-HPGA). The framework is developed using standard Grid technologies, and has two distinctive features: (1) an extended GridRPC API to conceal the high complexity of the Grid environment, and (2) a metascheduler for seamless resource discovery and selection. To assess the practicality of the framework, a theoretical analysis of the possible speed-up offered is presented. An empirical study on GE-HPGA using a benchmark problem and a realistic aerodynamic airfoil shape optimization problem for diverse Grid environments having different communication protocols, cluster sizes, processing nodes, at geographically disparate locations also indicates that the proposed GE-HPGA using Grid computing offers a credible framework for providing a significant speed-up to evolutionary design optimization in science and engineering.