Application of Genetic Algorithms in Graph Theory and Optimization

作者：Yang Qiaoyan^*; Zeng Qinghong

来源：3rd International Conference on Materials Engineering, Manufacturing Technology and Control (ICMEMTC), 2016-02-27 to 2016-02-28.

• Graph theory planning model
• Optimization
• Genetic algorithm
• Peak coverage problems
• Coding
• Application

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.

• 出版日期2016
• 单位保山学院