Highly Influenced

# Evolutionary Algorithms for Vertex Cover

@inproceedings{Evans1998EvolutionaryAF, title={Evolutionary Algorithms for Vertex Cover}, author={Isaac K. Evans}, booktitle={Evolutionary Programming}, year={1998} }

- Published 1998 in Evolutionary Programming
DOI:10.1007/BFb0040790

This paper reports work investigating various evolutionary approaches to vertex cover (VC), a well -known NP-Hard optimization problem. Central to each of the algorithms is a novel encoding scheme for VC and related problems that treats each chromosome as a binary decision diagram. As a result, the encoding allows only a (guaranteed optimal) subset of feasible solutions. The encoding also incorporates features of a powerful traditional heuristic for VC that allow initial EA populations to beâ€¦Â CONTINUE READING

Highly Cited

This paper has 36 citations. REVIEW CITATIONS