English

A Parallel Genetic Algorithm for Generalized Vertex Cover Problem

Distributed, Parallel, and Cluster Computing 2014-12-01 v1 Neural and Evolutionary Computing
Authors: Drona Pratap Chandu
View on arXiv ↗ PDF ↗

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.

Keywords

genetic algorithm

Cite

@article{arxiv.1411.7612,
  title  = {A Parallel Genetic Algorithm for Generalized Vertex Cover Problem},
  author = {Drona Pratap Chandu},
  journal= {arXiv preprint arXiv:1411.7612},
  year   = {2014}
}

Comments

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

Related papers

View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
Running genetic algorithms on Hadoop for solving high dimensional optimization problems
Güngör Yildirim, İbrahim R Hallac, Galip Aydin, Yetkin Tatar
2018-02-13
Computational Complexity · Computer Science
The generalized vertex cover problem and some variations
Pooja Pandey, Abraham P. Punnen
2017-08-15
Distributed, Parallel, and Cluster Computing · Computer Science
Parallel Genetic Algorithm to Solve Traveling Salesman Problem on MapReduce Framework using Hadoop Cluster
Harun Rasit Er, Nadia Erdogan
2014-01-27
Distributed, Parallel, and Cluster Computing · Computer Science
A Parallel Genetic Algorithm for Three Dimensional Bin Packing with Heterogeneous Bins
Drona Pratap Chandu
2014-11-18
Neural and Evolutionary Computing · Computer Science
A Framework for Genetic Algorithms Based on Hadoop
Filomena Ferrucci, M-Tahar Kechadi, Pasquale Salza, Federica Sarro
2013-12-17
Instrumentation and Methods for Astrophysics · Physics
Genetic Algorithm Modeling with GPU Parallel Computing Technology
Stefano Cavuoti, Mauro Garofalo, Massimo Brescia, Antonio Pescapé +2
2015-01-30
Distributed, Parallel, and Cluster Computing · Computer Science
Parallel Vertex Cover Algorithms on GPUs
Peter Yamout, Karim Barada, Adnan Jaljuli, Amer E. Mouawad +1
2022-04-25
Data Structures and Algorithms · Computer Science
Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers
Archita Agarwal, Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy +1
2013-12-30
Distributed, Parallel, and Cluster Computing · Computer Science
A Survey on Parallel Genetic Algorithms for Shop Scheduling Problems
Jia Luo, Didier El Baz
2019-04-09
Neural and Evolutionary Computing · Computer Science
Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing Problems
Abhay Sobhanan, Junyoung Park, Jinkyoo Park, Changhyun Kwon
2024-09-10
Combinatorics · Mathematics
An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth
Zongwen Bai, Jianhua Tu, Yongtang Shi
2023-06-22
Neural and Evolutionary Computing · Computer Science
Heterogeneous Parallel Genetic Algorithm Paradigm
Menouar Boulif
2019-05-17
Neural and Evolutionary Computing · Computer Science
A Genetic Algorithm Meta-Heuristic for a Generalized Quadratic Assignment Problem
Mojtaba A. Farahani, Alan McKendall
2023-10-11
Numerical Analysis · Mathematics
Synchronous and Asynchronous Parallelism Approaches for Generalized Canonical Polyadic Tensor Decomposition with GenTen
Jeremy M. Myers, Eric T. Phipps
2026-05-21
Neural and Evolutionary Computing · Computer Science
Exploiting Tournament Selection for Efficient Parallel Genetic Programming
Darren M. Chitty
2018-09-21
Distributed, Parallel, and Cluster Computing · Computer Science
Faster Vertex Cover Algorithms on GPUs with Component-Aware Parallel Branching
Hussein Amro, Basel Fakhri, Amer E. Mouawad, Izzat El Hajj
2025-12-29
Neural and Evolutionary Computing · Computer Science
Vectorial Genetic Programming -- Optimizing Segments for Feature Extraction
Philipp Fleck, Stephan Winkler, Michael Kommenda, Michael Affenzeller
2023-03-07
Neural and Evolutionary Computing · Computer Science
An Approach for Parallel Genetic Algorithms in the Cloud using Software Containers
Pasquale Salza, Filomena Ferrucci
2016-06-23
Distributed, Parallel, and Cluster Computing · Computer Science
Multiprocessor Scheduling Using Parallel Genetic Algorithm
Nourah Al-Angari, Abdullatif ALAbdullatif
2012-09-25
Neural and Evolutionary Computing · Computer Science
Enabling Population-Level Parallelism in Tree-Based Genetic Programming for GPU Acceleration
Zhihong Wu, Lishuang Wang, Kebin Sun, Zhuozhao Li +1
2026-02-17
Robotics · Computer Science
Multi-Robot Path Planning Via Genetic Programming
Alexandre Trudeau, Christopher M. Clark
2019-12-23
Data Structures and Algorithms · Computer Science
Randomized Composable Coresets for Matching and Vertex Cover
Sepehr Assadi, Sanjeev Khanna
2017-05-24
Distributed, Parallel, and Cluster Computing · Computer Science
A Parallel in Time Algorithm Based on ParaExp for Optimal Control Problems
Felix Kwok, Djahou N Tognon
2024-09-06
Graphics · Computer Science
A grammar of graphics framework for generalized parallel coordinate plots
Yawei Ge, Heike Hofmann
2020-09-29
Distributed, Parallel, and Cluster Computing · Computer Science
Faster GPU Based Genetic Programming Using A Two Dimensional Stack
Darren M. Chitty
2016-01-05
R2 v1 2026-06-22T07:14:29.181Z