Author(s)

Jun Qi, Shuo Cheng, Liangliang Yu, Rongkun Zhou and Dongfang Zhang

Corresponding Author

Jun Qi

ABSTRACT

According to the typical structure of power communication network and features of power communication service for smart grid, a service routing allocation optimization algorithm is proposed based on the reliability of power communication network. Taking service average risk degrees and service risk balancing degrees as reliability evaluation indexes of power communication network, the algorithm used non-dominated sorting genetic algorithm (NSAGⅡ) for communication service routing optimized allocation. Business information entropy was adopted as optimization function. Finally, quantum genetic algorithm was used to solve the multi-constrained routing problem. With bandwidth constraints added to process of fitness evaluation to control direction of each business flow path, the business path set of maximum information entropy value of current network was worked out. Simulation result showed that, network business under the algorithm based on entropy distribution was relatively well-distributed, business traffic was effectively controlled and network resource optimization and network load balance were realized.

KEYWORDS

Power communication network; reliability; average risk; risk equilibrium; routing optimization; non-dominated genetic algorithm