Application of Genetic Algorithms in Graph Theory and Optimization

摘要

There will be a lot of NP-complete problems in graph theory and optimization process, as the most important problem in scientific engineering computing, now it is generally used genetic algorithm to solve. Therefore, this article will mainly study the basic theory of genetic algorithms and graph theory, and put forward the optimization algorithm in graph theory vertex cover problem in the specific application.