Hybrid genetic algorithm for vertex cover problem
TU Wei-ping · Computer Engineering and Applications Journal · 2007
This paper presents a new Hybrid Genetic Algorithm(HGA) to solve minimum vertex cover problem.Combining SGA and Local Optimization Technique(LOT),this improves local searching ability of SGA and gives near to optimal solution speedy.The results obtained show that the new approach is effective.