arXiv Open Access 2014

A Parallel Genetic Algorithm for Generalized Vertex Cover Problem

Drona Pratap Chandu

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DC cs.NE

Penulis (1)

Drona Pratap Chandu

Format Sitasi

APA MLA BibTeX

Chandu, D.P. (2014). A Parallel Genetic Algorithm for Generalized Vertex Cover Problem. https://arxiv.org/abs/1411.7612

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2014
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓