Fri 25 Dec, 2009
Efficient Hierarchical Parallel Genetic Algorithms Using Grid Computing
Comments (0) Filed under: Artificial IntelegenceTags: Bernhard Sendhoff, Bu Sung Lee, Dudy Lim, Grid computing, parallel Genetic Algorithms, Yao chu Jin, Yew Soon Ong
Author:Dudy Lim,Yew Soon Ong,Yao chu Jin,Bernhard Sendhoff,Bu Sung Lee
Description:
In this paper, we present an efficient Hierarchical Parallel Genetic Algorithm frame work using Grid computing (GEHPGA). The framework is developed using stan dard Grid technologies and has two distinctive features, 1) an extended GridRPC API to conceal the high complexity of Grid environment, and 2) a metascheduler for seamless resource discovery and selection. To assess the practicality of the frame work, theoretical analysis on the possible speed up o®ered is presented. Empirical study on GEHPGA using a benchmark problem and a realistic aerodynamic airfoil shape optimization problem for diverse Grid environments having di®erent com munication protocols, cluster sizes, processing nodes, at geographically disparate locations also indicates that the proposed GE HPGA using Grid computing oers a credible framework for providing significant speed up to evolutionary design optimization in science and engineering.