Back to Search
Start Over
Application of Multiobjective Optimization Integrating Numerical and Scientific Computing in Graph Theory Coloring Algorithm.
- Source :
- Mathematical Problems in Engineering; 7/9/2022, p1-13, 13p
- Publication Year :
- 2022
-
Abstract
- In the current era of increasingly complex social life, as people's demand quality is getting higher and higher, the solution of the problem often has multiple indicators to achieve the optimum. This forces the graph coloring problem (GCP) to become complicated, and it is difficult to directly obtain the optimal solution, which brings new challenges to the solution of the problem. In response to this problem, the GCP field is of great research significance. With the in-depth study of GCP, the research on multiobjective optimization (MOO) in graph coloring algorithm (GCA) is gradually carried out. Its performance advantage is of great significance for solving multicondition constraint problems. This paper aims to study the application of Genetic Algorithm (GA) in GCA. Through the analysis and research of GA, and the fusion of numerical analysis and scientific computing, it can be applied to the construction of the neighbor distinguishable uniform V-full coloring algorithm (AVDEVTCA) to solve the AVDEVTC problem. This paper describes the basic theory of MOO and graph coloring. It conducts an experimental analysis of the algorithm performance and uses the relevant theoretical formulas to explain it. The results show that the algorithm takes 5754.142 S seconds to test 21325415 images and can color a large number of results that cannot be done manually in less time. It has greatly improved in terms of time and manpower saving and greatly improved practicability and work efficiency. [ABSTRACT FROM AUTHOR]
- Subjects :
- GRAPH theory
SCIENTIFIC computing
GRAPH algorithms
ALGORITHMS
GRAPH coloring
Subjects
Details
- Language :
- English
- ISSN :
- 1024123X
- Database :
- Complementary Index
- Journal :
- Mathematical Problems in Engineering
- Publication Type :
- Academic Journal
- Accession number :
- 157895739
- Full Text :
- https://doi.org/10.1155/2022/8531659