Harnessing Genetic Algorithm for Vertex Cover Problem
Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 2
Abstract
The problem of finding a minimum vertex cover is an NP hard optimization problem. Some approximation algorithms for the problem have been proposed but most of them are neither optimal nor complete. The work proposes the use of the theory of natural selection via Genetic Algorithms (GAs) for solving the problem. The proposed work has been tested for some constrained inputs and the results were encouraging. The paper also discusses the application of genetic algorithms to the solution and the requisite analysis. The approach presents a Genetic Algorithms based solution to a problem.
Authors and Affiliations
Harsh Bhasin , Geetanjli Ahuja
Keywords
Related Articles
- EP ID EP145498
- DOI -
- Views 81
- Downloads 0
Distinguishing the Noise and image structures for detecting the correction term and filtering the noise by using fuzzy rules
A fuzzy filter is constructed from a set of fuzzy IF-THEN rules, these fuzzy rules come either from human experts or by matching input-output pairs .in this paper we propose a new fuzzy filter for the noise reduction of...
Review on Binary Image Steganography and Watermarking
In this paper we have reviewed and analyzed different watermarking and steganography techniques. This is based on image processing in spatial and transform domain. We have reviewed different techniques like data hiding b...
Incorporation of FACTS Controllers in Newton Raphson Load Flow for Power Flow Operation, Control and Planning: A omprehensive Survey
This paper presents a comprehensive survey of incorporation of FACTS controller such as SVC, TCSC, SSSC, STATCOM, UPFC, and IPFC devices in Newton- Raphson load flow (NRFL) for power flow control. The purpose of this pap...
A Survey On Coding Algorithms In Medical Image Compression
In medical imaging, lossy compression schemes are not used due to possible loss of useful clinical information and as operations like enhancement may lead to further degradations in the lossy compression. Hence there is...
Performance Evaluation of CPU-GPU communication Depending on the Characteristic of Co-Located Workloads
Todays, there are many studies in complicated computation and big data processing by using the high performance computability of GPU. Tesla K20X recently announced by NVIDIA provides 3.95 TFLOPS in precision floating poi...