New Generation Computing, 22(2004)177-186
Ohmsha, Ltd. and Springer-Verlag

A Grid-Oriented Genetic Algorithm Framework for Bioinformatics

Hiroaki IMADE, Ryohei MORISHITA, Isao ONO and
Norihiko ONO
The University of Tokushima
2-1 Minamijosanjima, Tokushima, 770-8506, Japan
Masahiro OKAMOTO
Kyushu University
6-10-1 Hakozaki, Higashi-ku, Fukuoka, 812-8581, Japan
hiro1121@is.tokushima-u.ac.jp

Received 15 June 2003
Revised manuscript received 17 November 2003

Abstract

In this paper, we propose a framework for enabling for researchers of genetic algorithms (GAs) to easily develop GAs running on the Grid, named "Grid-Oriented Genetic Algorithms (GOGAs)", and actually "Gridify" a GA for estimating genetic networks, which is being developed by our group, in order to examine the usability of the proposed GOGA framework. We also evaluate the scalability of the "Gridified" GA by applying it to a five-gene genetic network estimation problem on a grid testbed constructed in our laboratory.

Keywords:Genetic Algorithms, Grid, Framework, Genetic Networks, Grid- Oriented Genetic Algorithms.

[Back]