A Framework for Genetic Algorithms Based on Hadoop

11/30/2013
by   Filomena Ferrucci, et al.
0

Genetic Algorithms (GAs) are powerful metaheuristic techniques mostly used in many real-world applications. The sequential execution of GAs requires considerable computational power both in time and resources. Nevertheless, GAs are naturally parallel and accessing a parallel platform such as Cloud is easy and cheap. Apache Hadoop is one of the common services that can be used for parallel applications. However, using Hadoop to develop a parallel version of GAs is not simple without facing its inner workings. Even though some sequential frameworks for GAs already exist, there is no framework supporting the development of GA applications that can be executed in parallel. In this paper is described a framework for parallel GAs on the Hadoop platform, following the paradigm of MapReduce. The main purpose of this framework is to allow the user to focus on the aspects of GA that are specific to the problem to be addressed, being sure that this task is going to be correctly executed on the Cloud with a good performance. The framework has been also exploited to develop an application for Feature Subset Selection problem. A preliminary analysis of the performance of the developed GA application has been performed using three datasets and shown very promising performance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/22/2016

An Approach for Parallel Genetic Algorithms in the Cloud using Software Containers

Genetic Algorithms (GAs) are a powerful technique to address hard optimi...
research
02/08/2012

Genetic algorithms in astronomy and astrophysics

Genetic algorithms (GAs) emulate the process of biological evolution, in...
research
08/27/2015

Using Genetic Algorithms to Benchmark the Cloud

This paper presents a novel application of Genetic Algorithms(GAs) to qu...
research
05/05/2021

Genetic Algorithms For Extractive Summarization

Most current work in NLP utilizes deep learning, which requires a lot of...
research
06/21/2023

On the Validation of Gibbs Algorithms: Training Datasets, Test Datasets and their Aggregation

The dependence on training data of the Gibbs algorithm (GA) is analytica...
research
04/08/2019

A Survey on Parallel Genetic Algorithms for Shop Scheduling Problems

There have been extensive works dealing with genetic algorithms (GAs) fo...
research
03/27/2023

The Impact of Asynchrony on Parallel Model-Based EAs

In a parallel EA one can strictly adhere to the generational clock, and ...

Please sign up or login with your details

Forgot password? Click here to reset