Power distribution network fault positioning method based on adaptive myxoforaging intelligent algorithm

By combining the adaptive slime mold foraging intelligent algorithm with the improved firefly algorithm, the accuracy and efficiency of fault location in the power distribution network have been improved. This solves the problem of insufficient location in complex and variable operating conditions of traditional methods, and realizes real-time response and accurate fault location of the power system.

CN118982144APending Publication Date: 2024-11-19STATE GRID JIANGSU ELECTRIC POWER CO LTD NANJING POWER SUPPLY COMPANY
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411049020.8
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-01
Publication Date
2024-11-19

AI Technical Summary

Technical Problem

Traditional methods for fault location in power distribution networks are ill-suited to the complex and ever-changing operating conditions of power systems and cannot respond to changes in power systems in real time. Furthermore, existing slime mold foraging algorithms lack sufficient global exploration and local mining capabilities during iterative optimization, resulting in inaccurate fault location.

Method used

By combining an adaptive slime mold foraging intelligent algorithm with an improved firefly algorithm, and through adaptive parameter adjustment and local search optimization, the global exploration and local mining capabilities are enhanced, enabling accurate location of distribution network faults.

Benefits of technology

It improves the accuracy and efficiency of fault location in power distribution networks, can find the global optimal solution in fewer iterations, avoids getting trapped in local optima, and achieves real-time response to complex and changing operating conditions.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118982144A_ABST
    Figure CN118982144A_ABST
Patent Text Reader

Abstract

A power distribution network fault positioning method based on a self-adaptive myxoforaging intelligent algorithm comprises the steps of collecting information required by power distribution network fault positioning, generating a contact function based on fault signals, initializing parameters of a myxoforaging algorithm, calculating food source concentration values of foraging myxoforaging in a myxoforaging population in turns, and performing fault positioning. The food source is explored in the myxus foraging exploration space, probability selection is carried out on the new food source in the current round until the maximum foraging frequency of the myxus foraging population is reached, the foraging myxus position corresponding to the maximum concentration value of the current food source is output, and the power distribution network fault section location is correspondingly obtained. According to the invention, a self-adaptive myxoforaging intelligent algorithm is designed, in the calculation round promotion process of the intelligent myxoforaging algorithm, the power distribution network fault section positioning local excavation capability is improved, local optimum is avoided, self-adaptive search of the power distribution network fault positioning calculation optimal solution is realized, and the accurate power distribution network fault position is obtained.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the field of electric power technology and computer intelligence technology, relates to distribution network fault processing, and is a distribution network fault locating method based on an adaptive slime mold foraging intelligent algorithm. Background Art

[0002] As the scale of the power system continues to expand and the power load increases, the complexity and failure rate of the distribution network are gradually increasing. Traditional distribution network fault location methods mainly rely on preset rules and models, such as threshold judgments based on current, voltage and other parameters. These methods have some obvious shortcomings when facing complex and changeable power systems: Complexity: The distribution network structure is complex and contains a large number of branches and nodes. It is difficult for traditional methods to accurately determine the fault location. Variability: The operating conditions of the power system change at any time, and the fixed rules of traditional methods are difficult to adapt to the fault location requirements under different conditions. Real-time: Traditional methods often require offline analysis and cannot respond to changes in the power system in real time, which affects the timely location and handling of faults.

[0003] Traditional distribution network fault location methods are usually based on fixed rules and models, which are difficult to adapt to the changing power system conditions. In addition, they often fail to fully consider the complex relationships and mutual influences between the various components in the power system. With the continuous development of artificial intelligence and bionics, intelligent algorithms have shown strong advantages in solving complex problems. In this context, the use of artificial intelligence algorithms to locate distribution network faults has become a research hotspot.

[0004] As an intelligent algorithm based on bionics, slime mold foraging algorithms perform well in solving complex optimization problems. Compared with traditional local search methods, they have stronger global search capabilities. They can more comprehensively explore and search the solution space of distribution network fault location, which helps to find better distribution network fault location results. They are less dependent on initial values ​​and can adapt to different initial conditions more flexibly. However, when the existing cohesive foraging algorithms correspond to the complex and changeable working conditions of the distribution network, their global exploration capabilities and local mining capabilities are still insufficient in the iterative optimization process. They are prone to fall into local optimality and cannot quickly and accurately achieve fault location. Summary of the invention

[0005] In view of the complexity of the distribution network and the demand for fault location, the present invention establishes a distribution network fault location model based on an artificial intelligence algorithm, and uses an adaptive slime mold foraging intelligent algorithm to solve the established calculation model, thereby realizing adaptive search for the optimal solution for distribution network fault location calculation and obtaining the precise distribution network fault location.

[0006] The technical solution of the present invention is: a distribution network fault locating method of a distribution network fault intelligent locating method, comprising the following steps:

[0007] Step 1: Collect the information required for locating the distribution network fault, and determine whether the current distribution network has a fault based on the distribution network topology and the fault judgment threshold. If there is a distribution network fault, generate a contact function based on the fault signal;

[0008] Step 2: Initialize the parameters of the slime mold foraging intelligent algorithm, including the number of foraging slime molds in the slime mold foraging population, the slime mold foraging exploration dimension, the maximum foraging times of the slime mold foraging population, and the slime mold position vector of the slime mold foraging population. The number of foraging slime molds corresponds to the number of feasible solutions for fault location, the slime mold foraging exploration dimension corresponds to the number of distribution network fault locations where there may be faults, the maximum foraging times of the slime mold foraging population corresponds to the maximum exploration times of feasible solutions for fault location, and the slime mold position vector of the slime mold foraging population corresponds to the initial random solution of the distribution network fault location;

[0009] Step 3: Calculate the food source concentration value of the foraging slime mold in the foraging population of slime molds, and explore the measured concentration value of the food source found by the slime mold. The location with the larger food source concentration value corresponds to the optimal distribution network fault section location solution. The food source concentration value of the i-th exploration slime mold is:

[0010]

[0011] In the formula, is the food source concentration value of the i-th exploration slime mold; γ is a constant, and the maximum food source concentration value is recorded The corresponding foraging slime mold position is O total The fault section location effect of the distribution network;

[0012] Step 4: Explore the food source in the slime mold foraging exploration space, specifically:

[0013]

[0014] In the formula, is the new food source in the foraging exploration space of the i-th exploring slime mold in the current calculation round c, and f ad (t) is the adaptive parameter of the adaptive slime mold foraging intelligent algorithm, k and l are the food source locations in the slime mold foraging exploration space different from i; in the initial round, the adaptive parameter is set to 1, and as the calculation rounds increase, the adaptive parameter decreases monotonically until it approaches 0;

[0015] Step 5: Each food source corresponds to the quality of the current feasible solution. For each round of new food sources calculated, the new food sources in the current round are selected probabilistically based on the roulette formula;

[0016] Step 6: Design an improved firefly algorithm to perform adaptive iterative optimization of slime mold foraging, specifically:

[0017] Step S6001: Initialize the firefly algorithm parameters, including: the number of fireflies, optimization dimension and maximum search times;

[0018] Step S6002: Generate firefly positions, specifically: map the slime mold foraging food source position in step 4 to the firefly position of the firefly algorithm;

[0019] Step S6003: Design and improve the firefly position update function in the firefly algorithm to find the optimal solution for the parameters of the local solution for locating the fault section of the distribution network, specifically:

[0020]

[0021] in, are the positions of the firefly at time t and t+1 respectively; d g is the random flight distance of fireflies; G c is the dynamic flight constant in the firefly algorithm, is the flight position of the optimal firefly at t;

[0022] Step S6004: The updated firefly position is used as the output solution of the local solution model for locating the fault section of the distribution network in the current iteration round. If the local solution model for locating the fault section of the distribution network in the current round is better than the local solution model for locating the fault section of the distribution network in the previous iteration round, the slime mold foraging position is directly updated; otherwise, in the next iteration round,

[0023] f ad (t)←110%f ad (t)

[0024] Among them, ← is the assignment symbol;

[0025] Whether to end the calculation is determined according to the maximum foraging times of the slime mold foraging population. If the current calculation round is greater than the maximum foraging times of the slime mold foraging population, the foraging slime mold position corresponding to the current maximum food source concentration value is output, and the fault section of the distribution network is located accordingly; if not, go to step 3.

[0026] In view of the variable working conditions of distribution network fault location, the present invention designs an adaptive slime mold foraging intelligent algorithm, which adaptively optimizes the iterative rounds of the slime mold algorithm based on the firefly algorithm to improve the global exploration ability and local mining ability. Compared with the prior art, the present invention achieves the following beneficial effects:

[0027] 1. An intelligent positioning method for faulty sections in distribution networks is proposed. By constructing an intelligent slime mold foraging adaptive setting algorithm for positioning faulty sections in distribution networks, the feasible solution for positioning faulty sections in distribution networks is mapped to the solution space of the intelligent slime mold foraging algorithm and the adaptive setting of the faulty section position is intelligently completed, providing a solution for improving the positioning accuracy of faulty sections in distribution networks.

[0028] 2. An adaptive intelligent tuning algorithm was designed to comprehensively improve the global exploration and local mining capabilities of the smart slime mold foraging algorithm for food sources. During the calculation round advancement of the smart slime mold foraging algorithm, the improved firefly algorithm can be used to improve the local mining capability of locating the fault section of the distribution network, avoid falling into the local optimum, and improve the calculation capability of the distribution network fault section for the global optimal solution. BRIEF DESCRIPTION OF THE DRAWINGS

[0029] Figure 1 It is a schematic diagram of the process of the present invention.

[0030] Figure 2 This is the optimal solution search process for fault location of the IEEE33 node system using the traditional slime mold foraging intelligent algorithm in the method embodiment of the present invention.

[0031] Figure 3 This is the optimal solution search process for fault location of the IEEE33 node system using the adaptive slime mold foraging algorithm in the method embodiment of the present invention. DETAILED DESCRIPTION

[0032] The present invention provides a distribution network fault intelligent location method. Figure 1 As shown, the following technical solutions are adopted:

[0033] Step 1: Collect the information required for locating the distribution network fault, including the following steps:

[0034] S1.1: Check whether the current distribution network master station and each feeder monitoring terminal meet the communication requirements of distribution network fault location information.

[0035] S1.2: The distribution network master station finds the adjacent feeder monitoring terminal and sends a topology identification instruction message. Each feeder monitoring terminal transmits the current switch status to the distribution network master station to form a distribution network topology structure.

[0036] S1.3: Monitor whether the current distribution network has a fault based on the current distribution network topology and fault judgment threshold. If no distribution network fault is found, go to step S1.1; if a distribution network fault is found, send a fault signal to the distribution network master station.

[0037] S1.4: The distribution network master station generates a contact function based on the fault signal sent up.

[0038] The contact function contains the fault signal sent up And the operating status of each section Specifically, it can be expressed as:

[0039]

[0040] In the formula, For segment The operation status of the upstream section; x is the number of operation status of the upstream section; For segment The downstream section operation status; y is the number of downstream section operation status; K m For segment Downstream switch status; N is the total number of distribution network sections; D is the number of switches in the downstream section.

[0041] Step 2: Initialize the parameters of the slime mold foraging intelligent algorithm.

[0042] The parameters of the slime mold foraging intelligent algorithm include the number of foraging slime molds N in the slime mold foraging population s , the slime mold foraging exploration dimension W s , the maximum number of foraging times of the slime mold foraging population MAX s , the slime mold foraging population slime mold position vector a sma For the i-th slime mold position, its position vector is The number of foraging slime molds corresponds to the number of feasible solutions for fault location, the foraging exploration dimension of slime molds corresponds to the number of fault locations in the distribution network where faults are possible, the maximum foraging times of the slime mold foraging population corresponds to the maximum exploration times of feasible solutions for fault location, and the slime mold position vector of the slime mold foraging population corresponds to the initial random solution for the fault location of the distribution network.

[0043] Furthermore, the number of slime molds in the population N s Half of the samples were for exploring slime molds, and half were for growing slime molds.

[0044] Furthermore, the initialization vector of the slime mold position of the slime mold foraging population is The initialization method can be expressed as:

[0045]

[0046] In the formula, S s ,X s Exploring the upper and lower boundaries of the foraging space for slime molds.

[0047] Step 3: Calculate the food source concentration value of the foraging slime mold within the foraging population of slime mold.

[0048] The exploration slime mold measures the concentration value of the food source found. The location with the larger food source concentration value has the best distribution network fault section location solution. The specific food source concentration value of the i-th exploration slime mold is:

[0049]

[0050] In the formula, is the food source concentration value of the i-th exploration slime mold; γ is a constant. Record the maximum food source concentration value The corresponding foraging slime mold position O total The fault section location effect of the distribution network.

[0051] Step 4: Explore food sources in the slime mold foraging exploration space.

[0052] The food source exploration equation of the adaptive slime mold foraging intelligent algorithm explores the food source in the slime mold foraging exploration space. Specifically:

[0053]

[0054] In the formula, is the new food source in the foraging exploration space of the i-th exploring slime mold in the current calculation round c; f ad (t) is the adaptive parameter of the adaptive slime mold foraging intelligent algorithm; k and l are the food source locations in the slime mold foraging exploration space different from i.

[0055] In order to improve the global exploration and local mining capabilities of the adaptive slime mold foraging intelligent algorithm for food sources, the adaptive parameters of the adaptive slime mold foraging intelligent algorithm are designed as follows: In the initial adaptive slime mold foraging intelligent algorithm calculation round, let the adaptive parameter f ad (t) is 1; as the number of calculation rounds of the adaptive slime mold foraging intelligent algorithm increases, the adaptive parameter f ad (t) decreases monotonically until it approaches 0.

[0056] Step 5: Select a new food source for the current round based on the roulette formula.

[0057] Each food source corresponds to the quality of the current feasible solution. Selecting a new food source means exploring a new feasible solution for fault location in the distribution network, so that the feasible solution for fault location can be better. In order to make the feasible solution for fault location go in a better direction as much as possible, that is, the direction with higher food source concentration, the probability formula of roulette is adopted. The higher the concentration of food source, the greater the probability of being selected.

[0058] Combined with the food source concentration values ​​measured by the exploration slime mold, the growing slime mold probabilistically selects the new food source in the current round based on the roulette formula. Specifically:

[0059]

[0060] In the formula, is the probability of selecting the i-th new food source.

[0061] Step 6: Design an improved firefly algorithm to perform adaptive iterative optimization of slime mold foraging, and improve the local search capability of generating the optimal solution of model parameters. The improved firefly algorithm of the present invention designs a position update function, which can dynamically adjust the algorithm's global search capability and local mining capability to achieve adaptive iterative optimization. The specific steps are:

[0062] Step S6001: Initialize the parameters of the improved firefly algorithm, which include: the number of fireflies of the improved firefly algorithm, the optimization dimension of the improved firefly algorithm, and the maximum number of searches of the improved firefly algorithm.

[0063] Step S6002: Generate the firefly position of the improved firefly algorithm. Specifically, map the food source position of the slime mold in step 4 to the firefly position of the improved firefly algorithm.

[0064] Step S6003: Design and improve the firefly position update function in the firefly algorithm to find the optimal solution for the parameters of the local solution for locating the fault section of the distribution network.

[0065]

[0066] in, are the positions of the fireflies at time t and t+1 in the improved firefly algorithm; d g To improve the random flight distance of fireflies in the firefly algorithm; G c To improve the dynamic flight constant in the firefly algorithm. To improve the optimal position of the firefly in the firefly algorithm, the flying position of the firefly at t.

[0067] Step S6004: The updated firefly position is used as the output solution of the local solution model for locating the fault section of the distribution network in the current iteration. If the local solution model for locating the fault section of the distribution network in the current iteration is better than the local solution model for locating the fault section of the distribution network in the previous iteration, the slime mold foraging position is directly updated; otherwise, in the next iteration, the local solution model for locating the fault section of the distribution network in the current iteration is better than the local solution model for locating the fault section of the distribution network in the previous iteration.

[0068] f ad (t)←110%f ad (t)

[0069] Among them, ← is the assignment symbol.

[0070] Finally, whether to end the calculation is determined based on the maximum foraging times of the slime mold foraging population. If the current calculation round is greater than the maximum foraging times of the slime mold foraging population, the foraging slime mold position corresponding to the current maximum food source concentration value is output, and the fault section of the distribution network is located accordingly; if not, go to step 3.

[0071] In order to make the purpose, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings.

[0072] The IEEE33 node system is selected for case analysis. Distributed power sources are set at nodes 17 and 33. The fault section is set between nodes 4 and 5, and between nodes 12 and 13. The maximum foraging times of the slime mold foraging population of the adaptive slime mold foraging intelligent algorithm is set to 100 times. The number of foraging slime molds is set to 200, and the slime mold foraging exploration dimension is set to 150.

[0073] Figure 2 The optimal solution search process for fault location in the IEEE33-node system using the traditional slime mold foraging intelligent algorithm; Figure 3 This is the optimal solution search process for fault location in the IEEE33 node system using the adaptive slime mold foraging intelligent algorithm. Figure 2 and Figure 3 It can be seen that in the process of optimizing the optimal solution for fault location of the IEEE33 node system using the adaptive slime mold foraging intelligent algorithm, a better optimal solution for fault location can be obtained with fewer rounds. This is because the adaptive parameters proposed in the present invention can improve the global exploration ability of the algorithm in the early stage of optimization, and can improve the local development ability of the algorithm in the later stage of optimization.

Claims

1. A distribution network fault location method based on an adaptive slime mold foraging intelligent algorithm, characterized by: The following steps are involved: Step 1: Collect the information required for locating the distribution network fault, and determine whether the current distribution network has a fault based on the distribution network topology and the fault judgment threshold. If there is a distribution network fault, generate a contact function based on the fault signal; Step 2: Initialize the parameters of the slime mold foraging intelligent algorithm, including the number of foraging slime molds in the slime mold foraging population, the slime mold foraging exploration dimension, the maximum foraging times of the slime mold foraging population, and the slime mold position vector of the slime mold foraging population. The number of foraging slime molds corresponds to the number of feasible solutions for fault location, the slime mold foraging exploration dimension corresponds to the number of distribution network fault locations where there may be faults, the maximum foraging times of the slime mold foraging population corresponds to the maximum exploration times of feasible solutions for fault location, and the slime mold position vector of the slime mold foraging population corresponds to the initial random solution of the distribution network fault location; Step 3: Calculate the food source concentration value of the foraging slime mold in the foraging population of slime molds, and explore the measured concentration value of the food source found by the slime mold. The location with the larger food source concentration value corresponds to the optimal distribution network fault section location solution. The food source concentration value of the i-th exploration slime mold is: In the formula, is the food source concentration value of the i-th exploration slime mold; γ is a constant, and the maximum food source concentration value is recorded The corresponding foraging slime mold position is O total The fault section location effect of the distribution network; Step 4: Explore the food source in the slime mold foraging exploration space, specifically: In the formula, is the new food source in the foraging exploration space of the i-th exploring slime mold in the current calculation round c, and f ad (t) is the adaptive parameter of the adaptive slime mold foraging intelligent algorithm, k and l are the food source locations in the slime mold foraging exploration space different from i; in the initial round, the adaptive parameter is set to 1, and as the calculation rounds increase, the adaptive parameter decreases monotonically until it approaches 0; Step 5: Each food source corresponds to the quality of the current feasible solution. For each round of new food sources calculated, the new food sources in the current round are selected probabilistically based on the roulette formula; Step 6: Design an improved firefly algorithm to perform adaptive iterative optimization of slime mold foraging, specifically: Step S6001: Initialize the firefly algorithm parameters, including: the number of fireflies, optimization dimension and maximum search times; Step S6002: Generate firefly positions, specifically: map the slime mold foraging food source position in step 4 to the firefly position of the firefly algorithm; Step S6003: Design and improve the firefly position update function in the firefly algorithm to find the optimal solution for the parameters of the local solution for locating the fault section of the distribution network, specifically: in, are the positions of the firefly at time t and t+1 respectively; d g is the random flight distance of fireflies; G c is the dynamic flight constant in the firefly algorithm, is the flight position of the optimal firefly at t; Step S6004: The updated firefly position is used as the output solution of the local solution model for locating the fault section of the distribution network in the current iteration round. If the local solution model for locating the fault section of the distribution network in the current round is better than the local solution model for locating the fault section of the distribution network in the previous iteration round, the slime mold foraging position is directly updated; otherwise, in the next iteration round, f ad (t)←110%f ad (t) Among them, ← is the assignment symbol; Whether to end the calculation is determined according to the maximum foraging times of the slime mold foraging population. If the current calculation round is greater than the maximum foraging times of the slime mold foraging population, the foraging slime mold position corresponding to the current maximum food source concentration value is output, and the fault section of the distribution network is located accordingly; if not, go to step 3.

2. A distribution network fault location method based on an adaptive slime mold foraging intelligent algorithm according to claim 1, characterized in that The step 1 comprises: S1.1: Check whether the current distribution network master station and each feeder monitoring terminal meet the communication requirements of distribution network fault location information; S1.2: The distribution network master station finds the adjacent feeder monitoring terminal and sends a topology identification instruction message. Each feeder monitoring terminal transmits the current switch status to the distribution network master station to form a distribution network topology structure. S1.3: Based on the current distribution network topology and fault judgment threshold, monitor whether the current distribution network has a fault. If no distribution network fault is found, go to step S1.1; if a distribution network fault is found, send a fault signal to the distribution network master station; S1.4: The distribution network master station generates a contact function based on the fault signal sent up.

3. A distribution network fault location method based on an adaptive slime mold foraging intelligent algorithm according to claim 1, characterized in that The communication function contains the fault signal And the operating status of each section It is expressed as: In the formula, For segment The operation status of the upstream section; x is the number of operation status of the upstream section; For segment The downstream section operation status; y is the number of downstream section operation status; K m For segment Downstream switch status; N is the total number of distribution network sections; D is the number of switches in the downstream section.

4. A distribution network fault location method based on an adaptive slime mold foraging intelligent algorithm according to claim 1, characterized in that The slime mold foraging algorithm parameters include the number of foraging slime molds N in the slime mold foraging population s , the slime mold foraging exploration dimension W s , the maximum number of foraging times of the slime mold foraging population MAX s , the slime mold foraging population slime mold position vector a sma , for the i-th slime mold position, its position vector is The number of foraging slime molds in the population N s Half of them are exploring slime molds, and the other half are growing slime molds. The initialization vector of the slime mold position in the foraging population is The initialization method is expressed as: In the formula, S s ,X s Exploring the upper and lower boundaries of the foraging space for slime molds.

5. A distribution network fault location method based on an adaptive slime mold foraging intelligent algorithm according to claim 1, characterized in that In step 5, combined with the food source concentration value measured by the exploration slime mold, the growing slime mold probabilistically selects the new food source in the current round based on the roulette formula, specifically: In the formula, is the probability of selecting the i-th new food source.