Framework for Workflow Gridication of Genetic Algorithms in Java

In this paper we present new Java framework for Gridification of Genetic Algorithms. The framework enables easy implementation of Genetic Algorithms and also enables researchers easy and stable usage of the Grid for their deployment. The design of the framework was based on principles that make it very open and extensible. The Grid components use pure Java implementation of Grid job submission and retrieval for the Glite grid middleware by using Web Services (WS). The framework was tested on the SEEGRID testbed. Using this framework we have developed a pilot application for optimizing data warehousing VIS problem.

[1]  Bu-Sung Lee,et al.  Efficient Hierarchical Parallel Genetic Algorithms using Grid computing , 2007, Future Gener. Comput. Syst..

[2]  Marian Bubak,et al.  Advances in Grid Computing - EGC 2005, European Grid Conference, Amsterdam, The Netherlands, February 14-16, 2005, Revised Selected Papers , 2005, EGC.

[3]  Isao Ono,et al.  A grid-oriented genetic algorithm framework for bioinformatics , 2009, New Generation Computing.

[4]  John G. Gammack,et al.  Searching databases using parallel genetic algorithms on a transputer computing surface , 1993, Future Gener. Comput. Syst..

[5]  Eduardo Huedo,et al.  A Grid-Oriented Genetic Algorithm , 2005, EGC.

[6]  Danilo Gligoroski,et al.  Hybrid greedy and genetic algorithms for optimization of relational data warehouses , 2007, Artificial Intelligence and Applications.

[7]  Dalila Megherbi,et al.  Implementation of a parallel Genetic Algorithm on a cluster of workstations: Traveling Salesman Problem, a case study , 2001, Future Gener. Comput. Syst..

[8]  Nowostawski,et al.  [IEEE 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. KES\'99 - Adelaide, SA, Australia (31 Aug.-1 Sept. 1999)] 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410) - Par , 1999 .

[9]  Riccardo Poli,et al.  Parallel genetic algorithm taxonomy , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[10]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[11]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.