A Method for Optimizing Communication Network Topology Based on Genetic Algorithm
Pengfei Yu,Yonghong Shi,Lei Wang,Shijie Ke,MengMeng Yin
DOI: https://doi.org/10.1007/978-981-19-3486-5_4
2022-01-01
Abstract:This Paper studies the reliability of communication network. Taking the communication network of peer-to-peer structure as the research object, from the perspective of topological structure, the reliability optimization model of communication network is constructed, and an improved genetic algorithm is proposed to solve the model. For the objective function based on natural connectivity, the paper designs variable coding, improves the selection operation, and defines the crossover operation and mutation operation. Experiments show that as the number of iterations increases, the natural connectivity value shows an upward trend, and the network topology changes from “dispersed periphery” to “closer core-periphery”. The simulation analyzes the structural attributes of the optimized communication network, and verifies the effectiveness and feasibility of the communication network topology optimization model and the use of genetic algorithm to solve the model. After the network topology is optimized, the network degree distribution is changed, in which the number of low-degree nodes increases, while the number of high-degree nodes decreases. The reliability of the communication network after the optimization of the algorithm proposed in this paper is improved under both random and deliberate attacks.