Sciweavers

IICAI
2003

A Hybrid Genetic Algorithm for Minimum Vertex Cover Problem

14 years 15 days ago
A Hybrid Genetic Algorithm for Minimum Vertex Cover Problem
Minimum vertex cover problem (MVCP) is an NP-hard problem and it has numerous real life applications. This paper presents hybrid genetic algorithm (HGA) to solve MVCP efficiently. In this paper we have demonstrated that when local optimization technique is added to genetic algorithm to form HGA, it gives near to optimal solution speedy. We have developed new heuristic vertex crossover operator (HVX) especially for MVCP, which converges faster to the global optimal solution. HVX gives far better results compared to classical crossover operators. We have also studied the effect of mutation on optimal solution in MVCP. Keywords. Heuristic vertex crossover; vertex cover; genetic algorithm; hybrid genetic algorithm; local optimization technique
Ketan Kotecha, Nilesh Gambhava
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2003
Where IICAI
Authors Ketan Kotecha, Nilesh Gambhava
Comments (0)