paper

A Parallel Genetic Algorithm for Generalized Vertex Cover Problem

arXiv:1411.7612

Abstract

This paper presents a parallel genetic algorithm for generalised vertex cover problem (GVCP) using Hadoop Map-Reduce framework. The proposed Map-Reduce implementation helps to run the genetic algorithm for generalized vertex cover problem (GVCP) on multiple machines parallely and computes the solution in relatively short time.

4 pages, 3 figures, ISSN: 0975-9646. arXiv admin note: substantial text overlap with arXiv:1411.4565

A Parallel Genetic Algorithm for Generalized Vertex Cover Problem · wovepaper