Abstract: In combinatorial optimization problems, traditional optimization algorithms are often difficult to efficiently find the global optimal solution. This paper studies the application of genetic ...