Efficient Hierarchical Parallel Genetic Algorithms using Grid computing

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,...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Future generation computer systems Ročník 23; číslo 4; s. 658 - 670
Hlavní autoři:	Lim, Dudy, Ong, Yew-Soon, Jin, Yaochu, Sendhoff, Bernhard, Lee, Bu-Sung
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.05.2007
Témata:	Grid computing Parallel Genetic Algorithms Parallel Genetic Algorithms Grid computing
ISSN:	0167-739X, 1872-7115
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	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.
ISSN:	0167-739X 1872-7115
DOI:	10.1016/j.future.2006.10.008