Abstract: We combined the saving algorithm with the genetic algorithm to solve the optimization problem of communication network planning. The algorithm integrated the fast convergence characteristics of the saving algorithm, and the various design cost and practical communication restrictions of the communication network can be fully considered through the genetic algorithm. The experimental results show that, compared with the traditional greedy algorithms or minimum spanning tree methods, the algorithm has higher computing speed and better feasible solutions.

Key words: network optimization, genetic algorithm, saving algorithm, communication