An ant colony algorithm and power communication network communication service intelligent deployment method

A technology of power communication network and ant colony algorithm, which is applied in the direction of electrical components, data exchange network, digital transmission system, etc., to achieve the effect of cost saving, business routing deployment ability and business guarantee ability

Active Publication Date: 2016-12-14
INFORMATION & COMM BRANCH OF STATE GRID JIANGSU ELECTRIC POWER +2
View PDF3 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In view of the above problems, the present invention provides an ant colony algorithm and an intelligent allocation method for communication services of a power communication network, and proposes an improved ant colony algorithm, which effectively avoids the messy search and the local optimum in the existing ant colony algorithm Defects, improve the power communication network business routing deployment capabilities and business support capabilities, and save the cost of routing analysis and deployment

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
  • An ant colony algorithm and power communication network communication service intelligent deployment method
  • An ant colony algorithm and power communication network communication service intelligent deployment method
  • An ant colony algorithm and power communication network communication service intelligent deployment method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The technical scheme of the present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments, so that those skilled in the art can better understand the present invention and implement it, but the examples given are not intended to limit the present invention.

[0044] An ant colony algorithm, such as figure 1 shown, including the following steps:

[0045] 1) Initialization: Initialize the pheromone concentration of the ant colony algorithm, the number of iterations Ne=1;

[0046] 2) Determine whether the number of iterations Ne reaches the maximum number of iterations Ne_max, if it reaches the maximum number of iterations, go to step 8, otherwise go to step 3;

[0047] 3) place ants;

[0048] 4) Ant pathfinding: Ants look for adjacent unvisited nodes, and determine the next node by calculating the state transition probability.

[0049] In the traditional ant colony algorithm, in the ant colony algorit...

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 discloses an ant colony algorithm and an intelligent communication service deployment method for an electric power communication network. The method comprises the following steps: step 1, importing a network topology model of the electric power communication network; step 2, inputting an initial node and a target node; step 3, performing network topology analysis by using the ant colony algorithm according to any one of claim 1 or 2, and outputting the optimal solution path; step 4, carrying out feasibility analysis, and if the requirement is satisfied, performing intelligent deploying of communication services of the electric power communication network according to the path obtained through the step 3; and otherwise, returning to the step 3 to carry out network topology analysis again. Defects of random search and easily resulting local optimum in existing ant colony algorithms can be effectively avoided; the routing deploying capabilities and operational support capabilities of the electric power communication network are improved; and the cost of routing analysis and deployment are saved.

Description

technical field [0001] The invention relates to an ant colony algorithm and an intelligent deployment method for communication services of a power communication network. Background technique [0002] With the comprehensive advancement of the smart grid and the "three sets and five majors" system, the demand for communication services of power companies is showing an explosive growth trend. As a dedicated network of the power system, the power communication network carries communication services mainly related to power production, Operation-related communication services, including relay protection services, stability control services, telecontrol services, dispatching services, office services, etc. These services have special requirements for path selection and reliability, and different deployment methods of service routes may affect The safe and stable operation of the power system brings different potential risks. Therefore, aiming at the network topology structure of p...

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/701H04L12/751H04L29/08H04L45/02
CPCH04L45/00H04L45/08H04L67/12
Inventor 缪巍巍吴海洋郭波李伟贾平吕顺利蔡新忠陆涛杨宇庆施健邵波刘洋丁传文王宏邓伟
Owner INFORMATION & COMM BRANCH OF STATE GRID JIANGSU ELECTRIC POWER
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products