Feeder terminal optimization configuration method, system, electronic device and storage medium

By constructing the feeder terminal configuration objective function and using the hybrid frog jump algorithm, the configuration location of the feeder terminal is optimized, and the problems of low configuration efficiency and low reliability in the existing technology are solved, and a more efficient and economical distribution network is achieved. Monitor the effect.

CN114154281BActive Publication Date: 2024-11-19JIANGMEN POWER SUPPLY BUREAU OF GUANGDONG POWER GRID CO LTD +1
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
CN202111495969.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-12-08
Publication Date
2024-11-19
Estimated Expiration
2041-12-08

AI Technical Summary

Technical Problem

The prior art is low in efficiency and low in reliability when configuring feeder terminals, which affects the monitoring effect of the distribution network and is costly.

Method used

By obtaining the configuration information of the distribution network system, a feeder terminal configuration objective function is built with the goal of cost minimization, and the solution is used using the hybrid frog jump algorithm to optimize the configuration location of the feeder terminal and improve configuration efficiency and reliability.

Benefits of technology

It improves the efficiency and reliability of feeder terminal configuration, while reducing configuration costs, achieving a more economical distribution network monitoring effect.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114154281B_ABST
    Figure CN114154281B_ABST
Patent Text Reader

Abstract

The present invention relates to the technical field of electric power dispatching, and discloses a feeder terminal optimization configuration method, system, electronic device and storage medium. The method considers the constraints of power supply reliability of a distribution network, and constructs a feeder terminal configuration objective function with the goal of minimizing the configuration cost of the feeder terminal configuration. The feeder terminal configuration objective function is solved by a hybrid frog leaping algorithm to obtain an optimal solution for configuration variables of the feeder terminal configuration position, thereby improving the efficiency and reliability of configuring the feeder terminal and reducing the configuration cost.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of electric power dispatching, and in particular to a feeder terminal optimization configuration method, system, electronic equipment and storage medium. Background Art

[0002] With the rapid development of power grid construction and the increasing living standards of users, the demand for power supply reliability has increased. Reducing the time for fault location, isolation, and power restoration in the distribution network is of great significance for ensuring power supply reliability. The feeder terminal unit (FTU) can monitor and transmit the information of the fault point in real time to ensure that the power supply of various loads is not affected. However, in the actual power supply and distribution situation, the basic requirements for power supply and distribution of various loads are different. For example, Class I and Class II loads need to ensure power supply continuity, while Class III loads have no special requirements. Therefore, it is neither economical nor reasonable to arrange a large number of FTUs in the distribution network. It is necessary to plan the FTU layout reasonably.

[0003] At present, in the construction of power grids, it is necessary to analyze and process the actual situation and seek corresponding solutions. The traditional planning strategy is to list the faults that may occur in each FTU to a certain extent, and calculate the reliability index of the line components under various fault conditions. By using the relationship between the components in the line and the system, the reliability index of the system is further derived, so as to arrange the position of the FTU as reasonably as possible. However, for the current complex distribution network, the efficiency and reliability of configuring the feeder terminal using this planning method are low. At the same time, the cost after configuration is also high, which affects the monitoring effect of the distribution network. Summary of the invention

[0004] The present invention provides a feeder terminal optimization configuration method, system, electronic device and storage medium, which solve the technical problems of low efficiency, low reliability and high configuration cost of feeder terminal configuration.

[0005] In view of this, a first aspect of the present invention provides a feeder terminal optimization configuration method, comprising the following steps:

[0006] Acquiring feeder terminal configuration information based on the distribution network system, the feeder terminal configuration information including the total number of distribution network users, feeder section information, user load value, line inspection speed, distribution failure rate, and feeder-induced load outage time;

[0007] Based on the feeder terminal configuration information, the feeder terminal configuration cost is minimized as the goal, the configuration variables of the feeder terminal configuration position are output, and the power supply reliability of the distribution network is used as a constraint condition to construct a feeder terminal configuration objective function;

[0008] The hybrid frog leaping algorithm is executed to solve the optimal solution of the feeder terminal configuration objective function, thereby obtaining the optimal solution of the configuration variables of the feeder terminal configuration position.

[0009] Preferably, the feeder terminal configuration objective function is specifically:

[0010]

[0011] In formula 1, minimizeC represents the minimum cost, C1(X, Y, Z) represents the usage fee of all FTUs, C2(X, Y, Z) represents the power outage loss fee, X represents the variable of arranging three remote FTUs, Y represents the variable of arranging two remote FTUs, Z represents the variable of not arranging FTUs, and F ASAI It is the average power supply reliability index of the distribution network when three remote FTUs and two remote FTUs are arranged. is the reliability threshold, x f,n is the configuration variable of the installation position of the nth three-remote FTU on the fth feeder, Ω f Indicates the total number of feeders;

[0012] The usage fee of all FTUs is calculated by the following formula 2:

[0013] C1(X,Y,Z)=C INV (X,Y,Z)+C MAI (X,Y,Z) Formula 2

[0014] In formula 2, C INV (X,Y,Z) is the total investment cost of all FTUs, C MAI (X,Y,Z) are the subsequent operation and maintenance costs of all FTUs;

[0015]

[0016] In formula 3, C inv3 is the investment cost of deploying a single three-remote FTU, C inv2 is the investment cost of deploying a single two-remote FTU, X f is the set of configuration variables corresponding to all three-remote FTU installation positions on feeder f, Y f is the set of configuration variables corresponding to all the two-remote FTU installation positions on feeder f, Z f is the set of configuration variables corresponding to the installation position without FTU on feeder f, x f,n is the configuration variable corresponding to the nth installation position of the three-remote FTU on feeder f, y f,n is the configuration variable corresponding to the nth installation position of the second remote FTU on feeder f, z f,nThe configuration variable corresponding to the installation position on the feeder f where no FTU is configured, the configuration variable is 0 or 1, where the configuration variable is 0, indicating that no FTU is configured, and the configuration variable is 1, indicating that FTU is configured;

[0017]

[0018] In formula 4, d is the maintenance cost conversion rate, Ω t The FTU service life collection;

[0019] The power outage loss cost of all FTUs is calculated by the following formula 5:

[0020] C2(X,Y,Z)=C LCIC (X,Y,Z)+C GCIC (X,Y,Z) Formula 5

[0021] In formula 5, C LCIC (X,Y,Z) is the power outage loss on the user side, C GCIC (X,Y,Z) is the power outage loss on the grid side;

[0022]

[0023] In formula 6, Ω f,i is the set of all possible fault points, Ω f,j,k is the set of all load types of load j, P f,j,k,t is the load of the kth load at the jth load point in year t, λ i is the failure rate of branch i, CDF K (·) is the power outage loss function, T f,i,j (X,Y,Z) is the set of power outage time of load j;

[0024]

[0025] In formula 7, R k is the corresponding electricity price of the kth load;

[0026] The average power supply availability is calculated by the following formula as the average power supply reliability index of the distribution network when three remote FTUs and two remote FTUs are arranged:

[0027]

[0028] In formula 8, Ω f,j is the set of all loads on feeder f, m is the total number of distribution network users, t ij The power outage time t caused by branch i to load j is calculated by the following formula: ij for:

[0029]

[0030]

[0031]

[0032] In formulas 9 to 11, is the line fault query time, T ij (X,Y,Z) is the power outage time, l f,s is the length of segment s, v f,s is the patrol speed of section s, X f,i,j is the configuration variable corresponding to the installation position of all three remote controls between fault i and load j, x f,n is the configuration variable of the installation position of the nth three-telemetry FTU on the fth feeder, y f,n is the configuration variable for the installation position of the second remote FTU in the nth arrangement of the fth feeder, z f,n is the configuration variable of the installation position of the nth unarranged FTU on the fth feeder, t2 is the time required to isolate a switch, and t3 is the automatic switch action time.

[0033] Preferably, the step of executing the hybrid frog leaping algorithm to solve the optimal solution of the feeder terminal configuration objective function, thereby obtaining the optimal solution of the configuration variables of the feeder terminal configuration position specifically includes:

[0034] Initialize the initial population number threshold, number of iterations and global number of iterations of the hybrid frog leaping algorithm;

[0035] Randomly generate M configuration variables of feeder terminal configuration positions as frog individuals. If they meet the constraints, substitute them into the initial population. Repeat this step until the number of frog individuals in the initial population reaches the initial population number threshold.

[0036] Based on the feeder terminal configuration objective function, the fitness value of each frog individual in the initial population is calculated, and each frog individual is arranged in descending order according to the size of the fitness value, and the frog individual with the smallest fitness value in the initial population is determined, which is recorded as X glo ;

[0037] Construct a subpopulations, set the threshold number of frog individuals in each subpopulation to g, and the relationship is M = a × g. According to the order of frog individuals after descending arrangement, the first frog individual is assigned to the first subpopulation, the second frog is assigned to the second subpopulation, and the gth frog is assigned to the mth subpopulation. The g+1th frog is reassigned to the first subpopulation, and so on until all frog individuals are assigned to each subpopulation. Determine the frog individual with the smallest fitness in each subpopulation, denoted by X b , determine the frog individual with the largest fitness in each sub-population, denoted as Xw ;

[0038] X w Perform local search according to the following formulas 12 to 13:

[0039] S t =rand()·(X b -X w ) Formula 12

[0040] X new =X w +S t ,S t,min ≤S t ≤S t,max Formula 13

[0041] In formulas 12 to 13, S t represents the search step length of the frog individual, the rand() function represents the generation of uniformly distributed random real numbers between 0 and 1, S t,min represents the lower limit of the frog's individual search step, S t,max represents the upper limit of the frog's individual search step length, X new represents the updated frog individual;

[0042] Calculate the updated frog individual X based on the feeder terminal configuration objective function new The fitness value of the updated frog individual X new The fitness value of the frog individual X before the update w When the fitness value of the frog individual X new Replaces the frog individual X before the corresponding update w The position in the subpopulation, if the updated frog individual X new The fitness value is no greater than the corresponding frog individual X before the update w When the fitness value is , the frog individual X is used glo Replace frog individual X w Position within the subpopulation;

[0043] When the number of local searches reaches the upper limit allowed, the frogs in all subpopulations are redistributed, and the above steps are repeated until the global maximum number of convergence is reached, and the final frog individuals are output to obtain the optimal solution for the configuration variables of the feeder terminal configuration position.

[0044] In a second aspect, the present invention further provides a feeder terminal optimization configuration system, comprising:

[0045] An information acquisition module is used to acquire feeder terminal configuration information based on the distribution network system, wherein the feeder terminal configuration information includes the total number of distribution network users, feeder section information, user load value, line inspection speed, distribution failure rate, and feeder-induced load outage time;

[0046] A function construction module, for constructing a feeder terminal configuration objective function based on the feeder terminal configuration information with the configuration cost minimization of the feeder terminal configuration as the goal, the configuration variables of the feeder terminal configuration position as the output, and the power supply reliability of the distribution network as the constraint condition;

[0047] The scheme output module is used to execute the hybrid frog leaping algorithm to solve the optimal solution of the feeder terminal configuration objective function, so as to obtain the optimal scheme of the configuration variables of the feeder terminal configuration position.

[0048] Preferably, the feeder terminal configuration objective function is specifically:

[0049]

[0050] In formula 1, minimizeC represents the minimum cost, C1(X, Y, Z) represents the usage fee of all FTUs, C2(X, Y, Z) represents the power outage loss fee, X represents the variable of arranging three remote FTUs, Y represents the variable of arranging two remote FTUs, Z represents the variable of not arranging FTUs, and F ASAI It is the average power supply reliability index of the distribution network when three remote FTUs and two remote FTUs are arranged. is the reliability threshold, x f,n is the configuration variable of the installation position of the nth three-remote FTU on the fth feeder, Ω f Indicates the total number of feeders;

[0051] The usage fee of all FTUs is calculated by the following formula 2:

[0052] C1(X,Y,Z)=C INV (X,Y,Z)+C MAI (X,Y,Z) Formula 2

[0053] In formula 2, C INV (X,Y,Z) is the total investment cost of all FTUs, C MAI (X,Y,Z) are the subsequent operation and maintenance costs of all FTUs;

[0054]

[0055] In formula 3, C inv3 is the investment cost of deploying a single three-remote FTU, C inv2 is the investment cost of deploying a single two-remote FTU, X fis the set of configuration variables corresponding to all three-remote FTU installation positions on feeder f, Y f is the set of configuration variables corresponding to all the two-remote FTU installation positions on feeder f, Z f is the set of configuration variables corresponding to the installation position without FTU on feeder f, x f,n is the configuration variable corresponding to the nth installation position of the three-remote FTU on feeder f, y f,n is the configuration variable corresponding to the nth installation position of the second remote FTU on feeder f, z f,n The configuration variable corresponding to the installation position of the feeder f without FTU is 0 or 1. The configuration variable 0 indicates that FTU is not configured, and the configuration variable 1 indicates that FTU is configured.

[0056] In formula 4, d is the maintenance cost conversion rate, Ω t The FTU service life collection;

[0057] The power outage loss cost of all FTUs is calculated by the following formula 5:

[0058] C2(X,Y,Z)=C LCIC (X,Y,Z)+C GCIC (X,Y,Z) Formula 5

[0059] In formula 5, C LCIC (X,Y,Z) is the power outage loss on the user side, C GCIC (X,Y,Z) is the power outage loss on the grid side;

[0060]

[0061] In formula 6, Ω f,i is the set of all possible fault points, Ω f,j,k is the set of all load types of load j, P f,j,k,t is the load of the kth load at the jth load point in year t, λ i is the failure rate of branch i, CDF K (·) is the power outage loss function, T f,i,j (X,Y,Z) is the set of power outage time of load j;

[0062]

[0063] In formula 7, R k is the corresponding electricity price of the kth load;

[0064] The average power supply availability is calculated by the following formula as the average power supply reliability index of the distribution network when three remote FTUs and two remote FTUs are arranged:

[0065]

[0066] In formula 8, Ω f,j is the set of all loads on feeder f, m is the total number of distribution network users, t ij The power outage time t caused by branch i to load j is calculated by the following formula: ij for:

[0067]

[0068]

[0069]

[0070] In formulas 9 to 11, is the line fault query time, T ij (X,Y,Z) is the power outage time, l f,s is the length of segment s, v f,s is the patrol speed of section s, X f,i,j is the configuration variable corresponding to the installation position of all three remote controls between fault i and load j, x f,n is the configuration variable of the installation position of the nth three-telemetry FTU on the fth feeder, y f,n is the configuration variable for the installation position of the second remote FTU in the nth arrangement of the fth feeder, z f,n is the configuration variable of the installation position of the nth unarranged FTU on the fth feeder, t2 is the time required to isolate a switch, and t3 is the automatic switch action time.

[0071] Preferably, the function building module specifically includes:

[0072] The setting module is used to initialize the initial population number threshold, number of iterations and global number of iterations of the hybrid frog leaping algorithm;

[0073] The individual generation module is used to randomly generate configuration variables of M feeder terminal configuration positions as frog individuals. If the constraints are met, the frog individuals are substituted into the initial population until the number of frog individuals in the initial population reaches the initial population number threshold.

[0074] The arrangement module is used to calculate the fitness value of each frog individual in the initial population based on the feeder terminal configuration objective function, arrange each frog individual in descending order according to the size of the fitness value, and determine the frog individual with the smallest fitness value in the initial population, which is recorded as X glo ;

[0075] The individual allocation module is used to construct a sub-populations, set the frog individual number threshold of each sub-population to g, and the relationship is M = a × g. According to the order of frog individuals after descending arrangement, the first frog individual is allocated to the first sub-population, the second frog is allocated to the second sub-population, and the gth frog is allocated to the mth sub-population, and the g+1th frog is re-allocated to the first sub-population, and so on until all frog individuals are allocated to each sub-population. Determine the frog individual with the smallest fitness in each sub-population, which is recorded as X b , determine the frog individual with the largest fitness in each sub-population, denoted as X w ;

[0076] Search module, used to search for frog individuals X w Perform local search according to the following formulas 12 to 13:

[0077] S t =rand()·(X b -X w ) Formula 12

[0078] X new =X w +S t ,S t,min ≤S t ≤S t,max Formula 13

[0079] In formulas 12 to 13, S t represents the search step length of the frog individual, the rand() function represents the generation of uniformly distributed random real numbers between 0 and 1, S t,min represents the lower limit of the frog's individual search step, S t,max represents the upper limit of the frog's individual search step length, X new represents the updated frog individual;

[0080] Replacement module for calculating updated frog individuals X based on feeder terminal configuration objective function new The fitness value of the updated frog individual X new The fitness value of the frog individual X before the update w When the fitness value of the frog individual X new Replaces the frog individual X before the corresponding update w The position in the subpopulation, if the updated frog individual X new The fitness value is no greater than the corresponding frog individual X before the update w When the fitness value is , the frog individual X is used glo Replace frog individual X w Position within the subpopulation;

[0081] The iteration module is used to reallocate frogs in all subpopulations when the number of local searches reaches the allowed upper limit until the global maximum number of convergences is reached, and output the final frog individuals to obtain the optimal solution for the configuration variables of the feeder terminal configuration position.

[0082] In a third aspect, the present invention provides a computer device, comprising a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of the above method when executing the computer program.

[0083] In a third aspect, the present invention provides a computer-readable storage medium having a computer program stored thereon, wherein the computer program implements the steps of the above method when executed by a processor.

[0084] It can be seen from the above technical solutions that the present invention has the following advantages:

[0085] The present invention considers the constraints of power supply reliability of the distribution network and constructs a feeder terminal configuration objective function with the goal of minimizing the configuration cost of the feeder terminal configuration. The feeder terminal configuration objective function is solved by a hybrid frog leaping algorithm to obtain the optimal solution of configuration variables of the feeder terminal configuration position, thereby improving the efficiency and reliability of configuring the feeder terminal and reducing the configuration cost. BRIEF DESCRIPTION OF THE DRAWINGS

[0086] Figure 1 A flow chart of a feeder terminal optimization configuration method provided by an embodiment of the present invention;

[0087] Figure 2 A distribution network area division diagram provided by an embodiment of the present invention;

[0088] Figure 3 A schematic structural diagram of a feeder terminal optimization configuration system provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0089] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0090] For easier understanding, see Figure 1 The present invention provides a feeder terminal optimization configuration method, comprising the following steps:

[0091] S1. Obtain feeder terminal configuration information based on the distribution network system. The feeder terminal configuration information includes the total number of distribution network users, feeder section information, user load value, line inspection speed, distribution failure rate, and feeder-induced load outage time.

[0092] The feeder section information includes length and patrol speed.

[0093] S2. Based on the feeder terminal configuration information, the feeder terminal configuration cost is minimized as the goal, the configuration variables of the feeder terminal configuration position are output, and the power supply reliability of the distribution network is used as a constraint condition to construct the feeder terminal configuration objective function.

[0094] The configuration variable of the feeder terminal configuration position is 0 or 1, where 0 means no configuration and 1 means configuration.

[0095] S3. Execute the hybrid frog leaping algorithm to solve the optimal solution of the feeder terminal configuration objective function, thereby obtaining the optimal solution for the configuration variables of the feeder terminal configuration position.

[0096] It should be noted that the feeder terminal optimization configuration method provided in this embodiment considers the constraints of the power supply reliability of the distribution network, constructs a feeder terminal configuration objective function with the goal of minimizing the configuration cost of the feeder terminal configuration, and solves the feeder terminal configuration objective function through a hybrid frog leaping algorithm to obtain the optimal solution for the configuration variables of the feeder terminal configuration position, thereby improving the efficiency and reliability of configuring the feeder terminal and reducing the configuration cost.

[0097] In this embodiment, the feeder terminal configuration objective function is specifically:

[0098]

[0099] In formula 1, minimizeC represents the minimum cost, C1(X, Y, Z) represents the usage fee of all FTUs, C2(X, Y, Z) represents the power outage loss fee, X represents the variable of arranging three remote FTUs, Y represents the variable of arranging two remote FTUs, Z represents the variable of not arranging FTUs, and F ASAI It is the average power supply reliability index of the distribution network when three remote FTUs and two remote FTUs are arranged. is the reliability threshold, x f,n is the configuration variable of the installation position of the nth three-remote FTU on the fth feeder, Ω f Indicates the total number of feeders;

[0100] The usage fee of all FTUs is calculated by the following formula 2:

[0101] C1(X,Y,Z)=C INV (X,Y,Z)+C MAI (X,Y,Z) Formula 2

[0102] In formula 2, C INV (X,Y,Z) is the total investment cost of all FTUs, C MAI (X,Y,Z) are the subsequent operation and maintenance costs of all FTUs;

[0103]

[0104] In formula 3, C inv3 is the investment cost of deploying a single three-remote FTU, C inv2 is the investment cost of deploying a single two-remote FTU, X f is the set of configuration variables corresponding to all three-remote FTU installation positions on feeder f, Y f is the set of configuration variables corresponding to all the two-remote FTU installation positions on feeder f, Z f is the set of configuration variables corresponding to the installation position without FTU on feeder f, x f,n is the configuration variable corresponding to the nth installation position of the three-remote FTU on feeder f, y f,n is the configuration variable corresponding to the nth installation position of the second remote FTU on feeder f, z f,n The configuration variable corresponding to the installation position on the feeder f where no FTU is configured, the configuration variable is 0 or 1, where the configuration variable is 0, indicating that no FTU is configured, and the configuration variable is 1, indicating that FTU is configured;

[0105]

[0106] In formula 4, d is the maintenance cost conversion rate, Ω t The FTU service life collection;

[0107] The power outage loss cost of all FTUs is calculated by the following formula 5:

[0108] C2(X,Y,Z)=C LCIC (X,Y,Z)+C GCIC (X,Y,Z) Formula 5

[0109] In formula 5, C LCIC (X,Y,Z) is the power outage loss on the user side, C GCIC (X,Y,Z) is the power outage loss on the grid side;

[0110]

[0111] In formula 6, Ω f,i is the set of all possible fault points, Ω f,j,k is the set of all load types of load j, P f,j,k,t is the load of the kth load at the jth load point in year t, λ iis the failure rate of branch i, CDF K (·) is the power outage loss function, T f,i,j (X,Y,Z) is the set of power outage time of load j;

[0112]

[0113] In formula 7, R k is the corresponding electricity price of the kth load;

[0114] The average power supply availability is calculated by the following formula as the average power supply reliability index of the distribution network when three remote FTUs and two remote FTUs are arranged:

[0115]

[0116] It should be noted that reliability index: In the process of precise and refined development of modern power grid, the power supply reliability of the distribution system is the key link of the stability of the distribution system. Therefore, for the reliability index, the present invention selects the average power supply availability rate (Average Service Availability Index) as the technical reliability index.

[0117] In formula 8, Ω f,j is the set of all loads on feeder f, m is the total number of distribution network users, t ij The power outage time t caused by branch i to load j is calculated by the following formula: ij for:

[0118]

[0119]

[0120]

[0121] In formulas 9 to 11, is the line fault query time, T ij (X,Y,Z) is the power outage time, l f,s is the length of segment s, v f,s is the patrol speed of section s, X f,i,j is the configuration variable corresponding to the installation position of all three remote controls between fault i and load j, x f,n is the configuration variable of the installation position of the nth three-telemetry FTU on the fth feeder, y f,n is the configuration variable for the installation position of the second remote FTU in the nth arrangement of the fth feeder, z f,n is the configuration variable of the installation position of the nth unarranged FTU on the fth feeder, t2 is the time required to isolate a switch, and t3 is the automatic switch action time.

[0122] It should be noted that if Figure 2 As shown in the figure, if one independent section of FTU with "three remote control" function and one independent section of FTU with "two remote control" function are arranged on the distribution line, the following situations will occur:

[0123] Case I: If all feeder switches are equipped with three remote terminals, the circuit breaker will trip when a fault occurs, and the remote control will disconnect the closed circuit breakers 1 and 2 and the tie switch. Then the power outage duration of the load points in the subsequent feeder segments is approximately 0, and the power outage duration of the load point in the S1 segment is t2;

[0124] Case II: If all feeder switches are equipped with two remote terminals and circuit breakers 1 and 2 require manual operation, the power outage time of the load points located in the subsequent feeder segments is approximately t3, and the total power outage time of the load points in segment S1 is t2+t3.

[0125] In this embodiment, the average power outage time mainly includes two parts: line fault query time and power outage time: line fault query time (the time required for manual query after the system confirms the fault range) The time required to manually isolate a switch (including the closing time after repair) t2; the automatic switch action time (including the time to restore to the previous working state) t3, the power outage time T ij (X,Y,Z) contains t2 and t3.

[0126] In actual projects, most of them adopt a mixed configuration mode of two remote controls and three remote controls, and there is no general regularity in the positions of two remote controls and three remote controls. Considering the two situations where three remote controls are deployed in the distribution area according to the load conditions (case I) and two remote controls are deployed in the distribution area (case II), the optimal solutions in the two situations are obtained respectively, which are the maximum and minimum values ​​of the initial deployment cost. However, in actual projects, it is generally a mixed mode, so the optimal configuration solution is between the two.

[0127] In a specific embodiment, step S3 specifically includes:

[0128] S301, initializing and setting the initial population number threshold, number of iterations and global number of iterations of the hybrid frog leaping algorithm;

[0129] S302, randomly generate M configuration variables of feeder terminal configuration positions as frog individuals, and if they meet the constraint conditions, substitute them into the initial population, and repeat this step until the number of frog individuals in the initial population reaches the initial population number threshold;

[0130] S303: Calculate the fitness value of each frog individual in the initial population based on the feeder terminal configuration objective function, sort each frog individual in descending order according to the fitness value, and determine the frog individual with the smallest fitness value in the initial population, denoted as X glo;

[0131] S304, construct a sub-populations, set the frog individual number threshold of each sub-population to g, and the relationship is M=a×g. According to the order of frog individuals after descending arrangement, the first frog individual is assigned to the first sub-population, the second frog is assigned to the second sub-population, and the gth frog is assigned to the mth sub-population, and the g+1th frog is assigned to the first sub-population again, and so on until all frog individuals are assigned to each sub-population, and the frog individual with the smallest fitness in each sub-population is determined, which is recorded as X b , determine the frog individual with the largest fitness in each sub-population, denoted as X w ;

[0132] S305, X the frog individual w Perform local search according to the following formulas 12 to 13:

[0133] S t =rand()·(X b -X w ) Formula 12

[0134] X new =X w +S t ,S t,min ≤S t ≤S t,max Formula 13

[0135] In formulas 12 to 13, S t represents the search step length of the frog individual, the rand() function represents the generation of uniformly distributed random real numbers between 0 and 1, S t,min represents the lower limit of the frog's individual search step, S t,max represents the upper limit of the frog's individual search step length, X new represents the updated frog individual;

[0136] S306, calculate the updated frog individual X based on the feeder terminal configuration objective function new The fitness value of the updated frog individual X new The fitness value of the frog individual X before the update w When the fitness value of the frog individual X new Replaces the frog individual X before the corresponding update w The position in the subpopulation, if the updated frog individual X new The fitness value is no greater than the corresponding frog individual X before the update w When the fitness value is , the frog individual X is used glo Replace frog individual X w Position within the subpopulation;

[0137] S307. When the number of local searches reaches the upper limit allowed, the frogs in all sub-populations are redistributed, and the above steps are repeated until the global maximum number of convergences is reached, and the final frog individuals are output to obtain the optimal solution for the configuration variables of the feeder terminal configuration position.

[0138] The above is a detailed description of an embodiment of a feeder terminal optimization configuration method provided by the present invention. The following is a detailed description of an embodiment of a feeder terminal optimization configuration system provided by the present invention.

[0139] For easier understanding, see Figure 3 The present invention provides a feeder terminal optimization configuration system, comprising:

[0140] The information acquisition module 100 is used to acquire feeder terminal configuration information based on the distribution network system, the feeder terminal configuration information including the total number of distribution network users, feeder section information, user load value, line inspection speed, distribution failure rate and feeder-induced load outage time;

[0141] A function construction module 200 is used to construct a feeder terminal configuration objective function based on the feeder terminal configuration information with the configuration cost minimization as the goal, the configuration variables of the feeder terminal configuration position as the output, and the power supply reliability of the distribution network as the constraint condition;

[0142] The solution output module 300 is used to execute the hybrid frog leaping algorithm to solve the optimal solution of the feeder terminal configuration objective function, so as to obtain the optimal solution of the configuration variables of the feeder terminal configuration position.

[0143] In a specific embodiment, the feeder terminal configuration objective function is specifically:

[0144]

[0145] In formula 1, minimizeC represents the minimum cost, C1(X, Y, Z) represents the usage fee of all FTUs, C2(X, Y, Z) represents the power outage loss fee, X represents the variable of arranging three remote FTUs, Y represents the variable of arranging two remote FTUs, Z represents the variable of not arranging FTUs, and F ASAI It is the average power supply reliability index of the distribution network when three remote FTUs and two remote FTUs are arranged. is the reliability threshold, x f,n is the configuration variable of the installation position of the nth three-remote FTU on the fth feeder, Ω f Indicates the total number of feeders;

[0146] The usage fee of all FTUs is calculated by the following formula 2:

[0147] C1(X,Y,Z)=CINV (X,Y,Z)+C MAI (X,Y,Z) Formula 2

[0148] In formula 2, C INV (X,Y,Z) is the total investment cost of all FTUs, C MAI (X,Y,Z) are the subsequent operation and maintenance costs of all FTUs;

[0149]

[0150] In formula 3, C inv3 is the investment cost of deploying a single three-remote FTU, C inv2 is the investment cost of deploying a single two-remote FTU, X f is the set of configuration variables corresponding to all three-remote FTU installation positions on feeder f, Y f is the set of configuration variables corresponding to all the two-remote FTU installation positions on feeder f, Z f is the set of configuration variables corresponding to the installation position without FTU on feeder f, x f,n is the configuration variable corresponding to the nth installation position of the three-remote FTU on feeder f, y f,n is the configuration variable corresponding to the nth installation position of the second remote FTU on feeder f, z f,n The configuration variable corresponding to the installation position on the feeder f where no FTU is configured, the configuration variable is 0 or 1, where the configuration variable is 0, indicating that no FTU is configured, and the configuration variable is 1, indicating that FTU is configured;

[0151]

[0152] In formula 4, d is the maintenance cost conversion rate, Ω t The FTU service life collection;

[0153] The power outage loss cost of all FTUs is calculated by the following formula 5:

[0154] C2(X,Y,Z)=C LCIC (X,Y,Z)+C GCIC (X,Y,Z) Formula 5

[0155] In formula 5, C LCIC (X,Y,Z) is the power outage loss on the user side, C GCIC (X,Y,Z) is the power outage loss on the grid side;

[0156]

[0157] In formula 6, Ω f,i is the set of all possible fault points, Ω f,j,kis the set of all load types of load j, P f,j,k,t is the load of the kth load at the jth load point in year t, λ i is the failure rate of branch i, CDF K (·) is the power outage loss function, T f,i,j (X,Y,Z) is the set of power outage time of load j;

[0158]

[0159] In formula 7, R k is the corresponding electricity price of the kth load;

[0160] The average power supply availability is calculated by the following formula as the average power supply reliability index of the distribution network when three remote FTUs and two remote FTUs are arranged:

[0161]

[0162] In formula 8, Ω f,j is the set of all loads on feeder f, m is the total number of distribution network users, t ij The power outage time t caused by branch i to load j is calculated by the following formula: ij for:

[0163]

[0164]

[0165]

[0166] In formulas 9 to 11, is the line fault query time, T ij (X,Y,Z) is the power outage time, l f,s is the length of segment s, v f,s is the patrol speed of section s, X f,i,j is the configuration variable corresponding to the installation position of all three remote controls between fault i and load j, x f,n is the configuration variable of the installation position of the nth three-telemetry FTU on the fth feeder, y f,n is the configuration variable for the installation position of the second remote FTU in the nth arrangement of the fth feeder, z f,n is the configuration variable of the installation position of the nth unarranged FTU on the fth feeder, t2 is the time required to isolate a switch, and t3 is the automatic switch action time.

[0167] In a specific embodiment, the function building module specifically includes:

[0168] The setting module is used to initialize the initial population number threshold, number of iterations and global number of iterations of the hybrid frog leaping algorithm;

[0169] The individual generation module is used to randomly generate configuration variables of M feeder terminal configuration positions as frog individuals. If the constraints are met, the frog individuals are substituted into the initial population until the number of frog individuals in the initial population reaches the initial population number threshold.

[0170] The arrangement module is used to calculate the fitness value of each frog individual in the initial population based on the feeder terminal configuration objective function, arrange each frog individual in descending order according to the size of the fitness value, and determine the frog individual with the smallest fitness value in the initial population, which is recorded as X glo ;

[0171] The individual allocation module is used to construct a sub-populations, set the frog individual number threshold of each sub-population to g, and the relationship is M = a × g. According to the order of frog individuals after descending arrangement, the first frog individual is allocated to the first sub-population, the second frog is allocated to the second sub-population, and the gth frog is allocated to the mth sub-population, and the g+1th frog is re-allocated to the first sub-population, and so on until all frog individuals are allocated to each sub-population. Determine the frog individual with the smallest fitness in each sub-population, which is recorded as X b , determine the frog individual with the largest fitness in each sub-population, denoted as X w ;

[0172] Search module, used to search for frog individuals X w Perform local search according to the following formulas 12 to 13:

[0173] S t =rand()·(X b -X w ) Formula 12

[0174] X new =X w +S t ,S t,min ≤S t ≤S t,max Formula 13

[0175] In formulas 12 to 13, S t represents the search step length of the frog individual, the rand() function represents the generation of uniformly distributed random real numbers between 0 and 1, S t,min represents the lower limit of the frog's individual search step, S t,max represents the upper limit of the frog's individual search step length, X new represents the updated frog individual;

[0176] Replacement module for calculating updated frog individuals X based on feeder terminal configuration objective function new The fitness value of the updated frog individual X new The fitness value of the frog individual X before the update w When the fitness value of the frog individual X new Replaces the frog individual X before the corresponding update w The position in the subpopulation, if the updated frog individual X new The fitness value is no greater than the corresponding frog individual X before the update w When the fitness value is , the frog individual X is used glo Replace frog individual X w Position within the subpopulation;

[0177] The iteration module is used to reallocate frogs in all subpopulations when the number of local searches reaches the allowed upper limit until the global maximum number of convergences is reached, and output the final frog individuals to obtain the optimal solution for the configuration variables of the feeder terminal configuration position.

[0178] The present invention also provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of the above method when executing the computer program.

[0179] The present invention also provides a computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the steps of the above method are implemented.

[0180] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0181] In the several embodiments provided by the present invention, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of units is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0182] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0183] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0184] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for executing all or part of the steps of the various embodiments of the method of the present invention through a computer device (which can be a personal computer, a server, or a network device, etc.). The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (full name in English: Read-Only Memory, English abbreviation: ROM), random access memory (full name in English: Random Access Memory, English abbreviation: RAM), disk or optical disk and other media that can store program codes.

[0185] The above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit the same. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A feeder terminal optimization configuration method, It is characterized in that The following steps are involved: Acquiring feeder terminal configuration information based on the distribution network system, the feeder terminal configuration information including the total number of distribution network users, feeder section information, user load value, line inspection speed, distribution failure rate, and feeder-induced load outage time; Based on the feeder terminal configuration information, the feeder terminal configuration cost is minimized as the goal, the configuration variables of the feeder terminal configuration position are output, and the power supply reliability of the distribution network is used as a constraint condition to construct a feeder terminal configuration objective function; the feeder terminal configuration objective function is specifically: In formula 1, minimizeC represents the minimum cost, C 1 (X,Y,Z) is the usage fee of all FTUs, C 2 (X, Y, Z) is the power outage loss cost of the distribution system, X represents the variable of arranging three remote FTUs, Y represents the variable of arranging two remote FTUs, and Z represents the variable of not arranging FTUs. ASAI It is the average power supply reliability index of the distribution network when three remote FTUs and two remote FTUs are arranged. is the reliability threshold, x f,n is the configuration variable of the installation position of the nth three-remote FTU on the fth feeder, Ω f Indicates the total number of feeders; The usage fee of all FTUs is calculated by the following formula 2: C 1 (X, Y, Z) = C INV (X, Y, Z) + C MAI (X, Y, Z) formula 2 In formula 2, C INV (X,Y,Z) is the total investment cost of all FTUs, C MAI (X,Y,Z) are the subsequent operation and maintenance costs of all FTUs; In formula 3, C inv3 is the investment cost of deploying a single three-remote FTU, C inv2 is the investment cost of deploying a single two-remote FTU, X f is the set of configuration variables corresponding to all three-remote FTU installation positions on feeder f, Y f is the set of configuration variables corresponding to all the two-remote FTU installation positions on feeder f, Z f is the set of configuration variables corresponding to the installation position without FTU on feeder f, x f,n is the configuration variable corresponding to the nth installation position of the three-remote FTU on feeder f, y f,n is the configuration variable corresponding to the nth installation position of the second remote FTU on feeder f, z f,n The configuration variable corresponding to the installation position on the feeder f where no FTU is configured, the configuration variable is 0 or 1, where the configuration variable is 0, indicating that no FTU is configured, and the configuration variable is 1, indicating that FTU is configured; In formula 4, d is the maintenance cost conversion rate, Ω t The FTU service life collection; The power outage loss cost of all FTUs is calculated by the following formula 5: C 2 (X, Y, Z) = C LCIC (X, Y, Z) + C GCIC (X, Y, Z) formula 5 In formula 5, C LCIC (X,Y,Z) is the power outage loss on the user side, C GCIC (X,Y,Z) is the power outage loss on the grid side; In formula 6, Ω f,i is the set of all possible fault points, Ω f,j,k is the set of all load types of load j, P f,j,k,t is the load of the kth load at the jth load point in year t, λ i is the failure rate of branch i, CDF K (·) is the power outage loss function, T f,i,j (X,Y,Z) is the set of power outage time of load j; In formula 7, R k is the corresponding electricity price of the kth load; The average power supply availability is calculated by the following formula as the average power supply reliability index of the distribution network when three remote FTUs and two remote FTUs are arranged: In formula 8, Ω f,j is the set of all loads on feeder f, m is the total number of distribution network users, t ij The power outage time t caused by branch i to load j is calculated by the following formula: ij for: In formulas 9 to 11, is the line fault query time, T ij (X,Y,Z) is the power outage time, l f,s is the length of segment s, v f,s is the patrol speed of section s, X f,i,j is the configuration variable corresponding to the installation position of all three remote controls between fault i and load j, x f,n is the configuration variable of the installation position of the nth three-telemetry FTU on the fth feeder, y f,n is the configuration variable for the installation position of the second remote FTU in the nth arrangement of the fth feeder, z f,n is the configuration variable of the installation position of the nth non-arranged FTU on the fth feeder, t 2 The time required to isolate a switch, t 3 It is the automatic switch action time; The hybrid frog leaping algorithm is executed to solve the optimal solution of the feeder terminal configuration objective function, thereby obtaining the optimal solution of the configuration variables of the feeder terminal configuration position.

2. The feeder terminal optimization configuration method according to claim 1, It is characterized in that The step of executing the hybrid frog leaping algorithm to solve the optimal solution of the feeder terminal configuration objective function, thereby obtaining the optimal solution of the configuration variables of the feeder terminal configuration position specifically includes: Initialize the initial population number threshold, number of iterations and global number of iterations of the hybrid frog leaping algorithm; Randomly generate M configuration variables of feeder terminal configuration positions as frog individuals. If they meet the constraints, substitute them into the initial population. Repeat this step until the number of frog individuals in the initial population reaches the initial population number threshold. Based on the feeder terminal configuration objective function, the fitness value of each frog individual in the initial population is calculated, and each frog individual is arranged in descending order according to the size of the fitness value, and the frog individual with the smallest fitness value in the initial population is determined, which is recorded as X glo ; Construct a subpopulations, set the threshold number of frog individuals in each subpopulation to g, and the relationship is M = a × g. According to the order of frog individuals after descending arrangement, the first frog individual is assigned to the first subpopulation, the second frog is assigned to the second subpopulation, and the gth frog is assigned to the mth subpopulation. The g+1th frog is reassigned to the first subpopulation, and so on until all frog individuals are assigned to each subpopulation. Determine the frog individual with the smallest fitness in each subpopulation, denoted by X b , determine the frog individual with the largest fitness in each sub-population, denoted as X w ; X w Perform local search according to the following formulas 12 to 13: S t =rand()·(X b -X w ) Formula 12 X new =X w +S t ,S t,min ≤S t ≤S t,max Formula 13 In formulas 12 to 13, S t represents the search step length of the frog individual, the rand() function represents the generation of uniformly distributed random real numbers between 0 and 1, S t,min represents the lower limit of the frog's individual search step, S t,max represents the upper limit of the frog's individual search step length, X new represents the updated frog individual; Calculate the updated frog individual X based on the feeder terminal configuration objective function new The fitness value of the updated frog individual X new The fitness value of the frog individual X before the update w When the fitness value of the frog is new Replaces the frog individual X before the corresponding update w The position in the subpopulation, if the updated frog individual X new The fitness value is no greater than the corresponding frog individual X before the update w When the fitness value is , the frog individual X is used glo Replace frog individual X w Position within the subpopulation; When the number of local searches reaches the upper limit allowed, the frogs in all subpopulations are redistributed, and the above steps are repeated until the global maximum number of convergence is reached, and the final frog individuals are output to obtain the optimal solution for the configuration variables of the feeder terminal configuration position.

3. A feeder terminal optimization configuration system, It is characterized in that include: An information acquisition module is used to acquire feeder terminal configuration information based on the distribution network system, wherein the feeder terminal configuration information includes the total number of distribution network users, feeder section information, user load value, line inspection speed, distribution failure rate, and feeder-induced load outage time; A function construction module is used to construct a feeder terminal configuration objective function based on the feeder terminal configuration information with the configuration cost minimization as the goal, the configuration variables of the feeder terminal configuration position as the output, and the power supply reliability of the distribution network as the constraint condition; the feeder terminal configuration objective function is specifically: In formula 1, minimizeC represents the minimum cost, C 1 (X,Y,Z) is the usage fee of all FTUs, C 2 (X, Y, Z) is the power outage loss cost of the distribution system, X represents the variable of arranging three remote FTUs, Y represents the variable of arranging two remote FTUs, and Z represents the variable of not arranging FTUs. ASAI It is the average power supply reliability index of the distribution network when three remote FTUs and two remote FTUs are arranged. is the reliability threshold, x f,n is the configuration variable of the installation position of the nth three-remote FTU on the fth feeder, Ω f Indicates the total number of feeders; The usage fee of all FTUs is calculated by the following formula 2: C 1 (X,Y,Z) = C INV (X,Y,Z) + C MAI (X,Y,Z) Formula 2 In formula 2, C INV (X,Y,Z) is the total investment cost of all FTUs, C MAI (X,Y,Z) are the subsequent operation and maintenance costs of all FTUs; In formula 3, C inv3 is the investment cost of deploying a single three-remote FTU, C inv2 is the investment cost of deploying a single two-remote FTU, X f is the set of configuration variables corresponding to all three-remote FTU installation positions on feeder f, Y f is the set of configuration variables corresponding to all the two-remote FTU installation positions on feeder f, Z f is the set of configuration variables corresponding to the installation position without FTU on feeder f, x f,n is the configuration variable corresponding to the nth installation position of the three-remote FTU on feeder f, y f,n is the configuration variable corresponding to the nth installation position of the second remote FTU on feeder f, z f,n The configuration variable corresponding to the installation position on the feeder f where no FTU is configured, the configuration variable is 0 or 1, where the configuration variable is 0, indicating that no FTU is configured, and the configuration variable is 1, indicating that FTU is configured; In formula 4, d is the maintenance cost conversion rate, Ω t The FTU service life collection; The power outage loss cost of all FTUs is calculated by the following formula 5: C 2 (X, Y, Z) = C LCIC (X, Y, Z) + C GCIC (X, Y, Z) formula 5 In formula 5, C LCIC (X,Y,Z) is the power outage loss on the user side, C GCIC (X,Y,Z) is the power outage loss on the grid side; In formula 6, Ω f,i is the set of all possible fault points, Ω f,j,k is the set of all load types of load j, P f,j,k,t is the load of the kth load at the jth load point in year t, λ i is the failure rate of branch i, CDF K (·) is the power outage loss function, T f,i,j (X,Y,Z) is the set of power outage times of load j; In formula 7, R k is the corresponding electricity price of the kth load; The average power supply availability is calculated by the following formula as the average power supply reliability index of the distribution network when three remote FTUs and two remote FTUs are arranged: In formula 8, Ω f,j is the set of all loads on feeder f, m is the total number of distribution network users, t ij The power outage time t caused by branch i to load j is calculated by the following formula: ij for: In formulas 9 to 11, is the line fault query time, T ij (X,Y,Z) is the power outage time, l f,s is the length of segment s, v f,s is the patrol speed of section s, X f,i,j is the configuration variable corresponding to the installation position of all three remote controls between fault i and load j, x f,n is the configuration variable of the installation position of the nth three-telemetry FTU on the fth feeder, y f,n is the configuration variable for the installation position of the second remote FTU in the nth arrangement of the fth feeder, z f,n is the configuration variable of the installation position of the nth non-arranged FTU on the fth feeder, t 2 The time required to isolate a switch, t 3 It is the automatic switch action time; The scheme output module is used to execute the hybrid frog leaping algorithm to solve the optimal solution of the feeder terminal configuration objective function, so as to obtain the optimal scheme of the configuration variables of the feeder terminal configuration position.

4. The feeder terminal optimization configuration system according to claim 3, It is characterized in that The function building module specifically includes: The setting module is used to initialize the initial population number threshold, number of iterations and global number of iterations of the hybrid frog leaping algorithm; The individual generation module is used to randomly generate configuration variables of M feeder terminal configuration positions as frog individuals. If the constraints are met, the frog individuals are substituted into the initial population until the number of frog individuals in the initial population reaches the initial population number threshold. The arrangement module is used to calculate the fitness value of each frog individual in the initial population based on the feeder terminal configuration objective function, arrange each frog individual in descending order according to the size of the fitness value, and determine the frog individual with the smallest fitness value in the initial population, which is recorded as X glo ; The individual allocation module is used to construct a sub-populations, set the frog individual number threshold of each sub-population to g, and the relationship is M = a × g. According to the order of frog individuals after descending arrangement, the first frog individual is allocated to the first sub-population, the second frog is allocated to the second sub-population, and the gth frog is allocated to the mth sub-population, and the g+1th frog is re-allocated to the first sub-population, and so on until all frog individuals are allocated to each sub-population. Determine the frog individual with the smallest fitness in each sub-population, which is recorded as X b , determine the frog individual with the largest fitness in each sub-population, denoted as X w ; Search module, used to search for frog individuals X w Perform local search according to the following formulas 12 to 13: S t =rand()·(X b -X w ) Formula 12 X new =X w +S t ,S t,min ≤S t ≤S t,max Formula 13 In formulas 12 to 13, S t represents the search step length of the frog individual, the rand() function represents the generation of uniformly distributed random real numbers between 0 and 1, S t,min represents the lower limit of the frog's individual search step, S t,max represents the upper limit of the frog's individual search step length, X new represents the updated frog individual; Replacement module for calculating updated frog individuals X based on feeder terminal configuration objective function new The fitness value of the updated frog individual X new The fitness value of the frog individual X before the update w When the fitness value of the frog is new Replaces the frog individual X before the corresponding update w The position in the subpopulation, if the updated frog individual X new The fitness value is no greater than the corresponding frog individual X before the update w When the fitness value is , the frog individual X is used glo Replace frog individual X w Position within the subpopulation; The iteration module is used to reallocate frogs in all subpopulations when the number of local searches reaches the allowed upper limit until the global maximum number of convergences is reached, and output the final frog individuals to obtain the optimal solution for the configuration variables of the feeder terminal configuration position.

5. A computer device comprising a memory and a processor, wherein the memory stores a computer program, It is characterized in that When the processor executes the computer program, the steps of the method according to any one of claims 1 to 2 are implemented.

6. A computer-readable storage medium having a computer program stored thereon, It is characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 2 are implemented.

Citation Information

Patent Citations

  • A power distribution network feeder automation terminal configuration method and device

    CN109902964A

  • Rapid optimal configuration method and system for distribution network feeder section switch

    CN112531655A

  • Optimal feeder design in distribution system planning

    WO2004052073A2