Based on the analysis of the current long-distance pipeline network running conditions, an economic optimal mathematical model of the gas transmission network including compressor station is used. The natural gas pipeline network is divided into different parts, and adopting the cooperation co-evolutionary genetic algorithm, the subpopulations are created. The fitness function is established by taking advantage of the punish function. The results of the simulation show that this approach has better convergence. It is an effective method to solve the optimization problem.