Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Communication network optimization method based on hierarchical analysis method and genetic algorithm

A Hierarchical Process and Genetic Algorithm technology, applied in the optimization field of service routing distribution scheme, can solve the problem of finding the optimal routing scheme, such as the increase of computational load.

Inactive Publication Date: 2017-10-24
INFORMATION & COMMNUNICATION BRANCH STATE GRID JIANGXI ELECTRIC POWER CO +3
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] On the other hand, with the expansion of the communication network, the calculation load of finding the optimal routing solution increases rapidly

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Communication network optimization method based on hierarchical analysis method and genetic algorithm
  • Communication network optimization method based on hierarchical analysis method and genetic algorithm
  • Communication network optimization method based on hierarchical analysis method and genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0114] Step 1: Calculate business weight

[0115] According to relevant surveys and expert experience, the importance of business is mainly determined by the type of business and the level of business scheduling, and the contribution of the two to the importance of business is 0.7 and 0.3 respectively.

[0116] Give business types respectively {power distribution automation, scheduling automation, relay protection, network management business, fully automatic device, dispatching telephone, administrative telephone, integrated data network, dispatching data, video conference call, protection PCM, communication PCM, video service, frequency control business} and service scheduling level {level 1 network, level 2 network, level 3 network, level 4 network, level 5 network}, the scoring interval is [1,10], and the score is given by relevant experts.

[0117] w=0.7×w T +0.3×w D

[0118] Among them, w T Score for business type, w D Scoring the business scheduling level, w T ∈[1...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention belongs to a network optimization problem, relates to the optimization of a business routing distribution scheme in a power communication network, and especially relates to a communication network optimization method based on a hierarchical analysis method and a genetic algorithm. According to the invention, the method employs the hierarchical analysis method from the angle of the general risk degree of a power communication network and the node and business risk balance degree, combines the qualitative and quantitative methods, enables a complex decision-making system to be hierarchical, provides the quantitative analysis for the analysis and decision making through the level-by-level comparison of various kinds of correlated factors, and proposes a standard for the judgment of the quality of a communication network. The standard is taken as an objective, and the method employs the improved genetic algorithm, and proposes a new coding mode and variation mode, thereby solving a problem that the binary coding of a conventional genetic algorithm is not sufficient in expression of the problem, and achieving the optimization of the communication network.

Description

technical field [0001] The invention belongs to the problem of network optimization, and in particular relates to the optimization of service routing distribution scheme in electric power communication network. Background technique [0002] The power communication network is the infrastructure of intelligent and automatic power production. As an important means to ensure the safety, stability and economic operation of the power grid, the power communication network occupies a pivotal position in the power system. [0003] At the same time, the power communication network is the infrastructure that carries the interactive information between power systems. Once a security incident occurs in the power communication network, it will first directly affect the service quality of the power communication system, and secondly, it may pose a threat to the safe and stable operation of the power grid. In recent years, with the increasing scale of the power system, although the maintena...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24H04L12/751H04L45/02
CPCH04L41/06H04L45/02
Inventor 杨济海伍小生彭汐单李东刘杰王华付萍萍蔡志民王国欢巢玉坚胡游君邱玉祥吕顺利邓伟施健马远东陆涛刘洋杨旭斌张璐璠邓永康李石君余伟李宇轩李敏陈雪莲付晨
Owner INFORMATION & COMMNUNICATION BRANCH STATE GRID JIANGXI ELECTRIC POWER CO
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products