CN106526432B - A kind of fault location algorithm and device based on BFOA - Google Patents

Abstract

The present invention provides a kind of fault location algorithm and device based on BFOA, is related to distribution network failure field of locating technology, when solving power distribution network in the prior art and being based on controller switching equipment reporting fault information and carry out fault location, the inadequate problem of the precision of positioning.This method includes obtaining the fault message that i controller switching equipment reports in default power distribution network section；Taxis operation is carried out according to fault message of the BFOA to n-th of controller switching equipment, when the taxis number of operations j of the fault message of n-th of controller switching equipment is greater than or equal to the first test parameter N_cWhen, duplication operation is carried out according to fault message of the BFOA to n-th of controller switching equipment；When the duplication number of operations k of the fault message of n-th of controller switching equipment is greater than or equal to the second parameter preset N_reWhen, Transfer free energy is carried out according to fault message of the BFOA to n-th of controller switching equipment, exports the optimal solution of the fault message of n-th of controller switching equipment.The embodiment of the present invention is used for the positioning of distribution network failure.

Description

A kind of fault location algorithm and device based on BFOA

Technical field

The present invention relates to distribution network failure field of locating technology, more particularly to one kind to be based on improved bacterial foraging algorithm (full name in English: Bacteria Foraging Optimization Algorithm, referred to as: BFOA) fault location algorithm and Device.

Background technique

Power distribution automation is to improve the intelligent important means with self-healing property of power distribution network operation, reliable for improving power supply Property is of great significance.After power distribution network breaks down, real-time information is uploaded to control centre by each correlation controller switching equipment, and Fault location is carried out to controller switching equipment according to the information that controller switching equipment uploads in real time by the fault section positioning software of control centre, Therefore the position for the failure controller switching equipment that control centre can position according to fault section positioning software, restores because of false alarm rapidly The alert controller switching equipment for leading to non-faulting power loss load, wherein controller switching equipment includes Feeder Terminal Unit or remote terminal equipment.Cause This, it is the important prerequisite and guarantee for realizing power distribution automation that distribution network failure section, which is accurately positioned,.

The method that the fault message that power distribution network is reported based on controller switching equipment at present carries out fault location is broadly divided into two classes: one Class is based on the Fault Locating Method for perfecting information, and principle is fault current diagnostic method, and main results are matrix algorithms. Matrix algorithm can realize rapidly the fault location of power distribution network, and still, controller switching equipment is installed on open air more, and running environment is severe, So that fault message is higher a possibility that failing to report, report by mistake, therefore limit the application based on the matrix algorithm for perfecting information；It is another Class is based on the non-Fault Locating Method for perfecting information, and main results are the fault location sides based on intelligent algorithm Case, such as genetic algorithm and particle swarm algorithm etc..In the application of distribution network failure positioning, genetic algorithm can be carried out global optimizing It solves, there is good fault-tolerance, but genetic algorithm is in the process of implementation, is the iterative search randomly, not instructed, knot Fruit is easily trapped into local optimum.And although particle swarm optimization algorithm search speed is fast, high-efficient, algorithm is simple, for from Scattered optimization problem processing is bad, is also easily trapped into local optimum.

It can be seen from the above, when power distribution network is based on controller switching equipment reporting fault information progress fault location in the prior art, it is fixed The precision of position is inadequate.

Summary of the invention

A kind of fault location algorithm and device based on BFOA provided in an embodiment of the present invention, solves and matches in the prior art When power grid is based on controller switching equipment reporting fault information progress fault location, the inadequate problem of the precision of positioning.

In order to achieve the above objectives, the embodiment of the present invention adopts the following technical scheme that

First aspect, the embodiment of the present invention provide a kind of fault location algorithm based on BFOA, comprising:

The fault message that i controller switching equipment reports in default power distribution network section is obtained, wherein i indicates default power distribution network section The sum and i of interior controller switching equipment are the integer greater than 0；

Taxis operation is carried out according to fault message of the BFOA to n-th of controller switching equipment, when the failure of n-th of controller switching equipment The taxis number of operations j of information is greater than or equal to the first test parameter N_cWhen, according to BFOA to the failure of n-th of controller switching equipment Information carries out duplication operation, wherein N_cIndicate that the fault message of controller switching equipment carries out the number for tending to sexual behaviour, n ∈ (1, i), n For integer；

When the duplication number of operations k of the fault message of n-th of controller switching equipment is greater than or equal to the second parameter preset N_reWhen, root Transfer free energy is carried out according to fault message of the BFOA to n-th of controller switching equipment, exports the optimal of the fault message of n-th of controller switching equipment Solution；Wherein, N_reIndicate that the fault message of controller switching equipment carries out the number of duplication operation, optimal solution is the failure of 1 controller switching equipment Information is the malfunction of practical controller switching equipment.

Specifically, this method further include:

When n-th of controller switching equipment fault message taxis number of operations j less than the first test parameter N_cWhen, according to BFOA repeats taxis operation to the fault message of n-th of controller switching equipment；

When n-th of controller switching equipment fault message duplication number of operations k less than the second parameter preset N_reWhen, by taxis Number of operations initialization, and taxis operation is re-started according to fault message of the BFOA to n-th of controller switching equipment.

Specifically, including: to the fault message progress taxis operation of n-th of controller switching equipment according to BFOA

N-th of controller switching equipment is enabled to tend to a step as follows:

The fault message of n-th of controller switching equipment is rotated, a random vector Δ is generated_m(i)；

Moving for a direction, mobile step sizes are randomly generated after rotation in the fault message of n-th of controller switching equipment For c (i), the direction of motion function of the fault message of n-th of controller switching equipment is constructed:

Wherein, θⁱ(j, k, l) indicates the fault message of n-th of controller switching equipment in the operation of jth time taxis, kth time duplication The position of operation and the l times Transfer free energy, c (i) indicate the step-length moved forward；

The signal transmitting such as following formula of the fault message of controller switching equipment:

Wherein, P (j, k, l)={ θ (j, k, l) | i=1,2 ..., n }, J_cc(θ, P (j, k, l)) indicates target function value, P It is the quantity that will want optimised variable, d_attractant, w_attractant, h_repellant, w_repellantIndicate the different coefficients of selection；

Update fitness function value J (i, j+1, k, l)=J (i, j, k, l)+J_cc(θⁱ(j,k,l),P(j,k,l))；

Wherein, J (i, j, k, l) indicates the fault message of n-th of controller switching equipment in the operation of jth time taxis, kth time duplication Fitness function value after operation and the l times Transfer free energy；

Choose the best fitness function value J of the fault message of n-th of controller switching equipment_best, wherein J_best=J (i, j, k, l)；

As J (i, j+1, k, l) < J_bestWhen, enable J_best=J (i, j+1, k, l), and θ is updated according to direction of motion functionⁱ(j+ 1,k,l)；

Continue to carry out taxis operation to the fault message of (n+1)th controller switching equipment according to above-mentioned steps.

Specifically, updating fitness function value J (i, j+1, k, l)=J (i, j, k, l)+J_cc(θⁱ(j,k,l),P(j,k, L) before), further includes:

According to the fault message that i controller switching equipment in the default power distribution network section of acquisition reports, fitness function is constructed:

Wherein, F_i(S_B) indicate the corresponding fitness of i-th of malfunction solution, S_BIt indicates in default power distribution network section i-th Whether controller switching equipment is in normal condition, and I indicates whether i-th of controller switching equipment has overcurrent to flow through in default power distribution network section,Indicate the expectation state of default i-th of controller switching equipment of power distribution network section.

Specifically, before carrying out taxis operation according to fault message of the BFOA to n-th of controller switching equipment, further includes:

Initiation parameter i, N_c, N_re, c (i)；

Initialize Transfer free energy number l, duplication number of operations k, taxis number of operations j.

Specifically, according to fault message of the BFOA to n-th of controller switching equipment carry out duplication operation include:

I controller switching equipment in default power distribution network section is arranged according to fitness function value by sequence from small to large Column；

When the fitness function value > i/2 controller switching equipment of the fault message of n-th of controller switching equipment fault message it is suitable When response functional value, Gaussian mutation is carried out to the fault message of n-th of controller switching equipment, as min { 1, exp (- Δ f/T) } > rand When, the failure of n-th of controller switching equipment before Gaussian mutation is replaced using the fault message of n-th of controller switching equipment after Gaussian mutation Information；

As min { 1, exp (- Δ f/T) }≤rand, using the fault message of n-th of controller switching equipment before Gaussian mutation, Wherein Δ f indicates the event of the fault message and n-th of controller switching equipment before Gaussian mutation of n-th of controller switching equipment after Gaussian mutation Hinder the energy differences of information, T indicates annealing temperature；Rand is the random number in (0,1) section.

When the fault message of n-th of controller switching equipment fitness function value≤i/2 controller switching equipment fault message it is suitable When response functional value, chaotic disturbance is carried out to the fault message of n-th of controller switching equipment, as min { 1, exp (- Δ f/T) } > rand When, the failure of n-th of controller switching equipment before chaotic disturbance is replaced using the fault message of n-th of controller switching equipment after chaotic disturbance Information；

As min { 1, exp (- Δ f/T) }≤rand, using the fault message of n-th of controller switching equipment before chaotic disturbance, Wherein Δ f indicates the event of the fault message and n-th of controller switching equipment before chaotic disturbance of n-th of controller switching equipment after chaotic disturbance Hinder the energy differences of information, T indicates annealing temperature, and rand is the random number in (0,1) section.

Specifically, carrying out Transfer free energy to n-th of controller switching equipment according to BFOA, the optimal solution of n-th of controller switching equipment is exported Include:

I controller switching equipment is after duplication operation in default power distribution network section, and the fault message of n-th of controller switching equipment is with general Rate P_edBy random distribution again into optimizing space, wherein P_edProbability is migrated in expression；

When equal to basic state temperature T_gWhen, export the optimal solution of the fault message of n-th of controller switching equipment；

When less than basic state temperature T_gWhen, modify the annealing temperature of the fault message of i controller switching equipment in default power distribution network section T is spent, and initializes duplication number of operations k and taxis number of operations j, and re-starts taxis operation.

Second aspect, the embodiment of the present invention provide a kind of fault locator based on BFOA, comprising:

Data cell, for obtaining the fault message that i controller switching equipment reports in default power distribution network section, wherein i is indicated The sum of controller switching equipment and i are the integer greater than 0 in default power distribution network section；

First data processing unit, the fault message of n-th of controller switching equipment for being obtained according to BFOA to data cell Carry out taxis operation；

Second data processing unit, for the becoming to the fault message of n-th of controller switching equipment when the first data processing unit Tropism number of operations j is greater than or equal to the first test parameter N_cWhen, the second data processing unit sets n-th of distribution according to BFOA Standby fault message carries out duplication operation, wherein N_cIndicate that the fault message of controller switching equipment carries out the number for tending to sexual behaviour, n ∈ (1, i), n are integer；

Third data processing unit, for the answering to the fault message of n-th of controller switching equipment when the second data processing unit Number of operations k processed is greater than or equal to the second parameter preset N_reWhen, third data processing unit is according to BFOA to n-th of controller switching equipment Fault message carry out Transfer free energy, export n-th of controller switching equipment fault message optimal solution；Wherein, N_reIndicate that distribution is set The standby number for carrying out duplication operation, optimal solution are that the fault message of 1 controller switching equipment is the malfunction of practical controller switching equipment.

Specifically, the second data processing unit, is also used to the failure when the first data processing unit to n-th of controller switching equipment The taxis number of operations j of information is less than the first test parameter N_cWhen, return to the first data processing unit and according to BFOA to n-th The fault message of a controller switching equipment repeats taxis operation；

Third data processing unit is also used to when the second data processing unit is to the fault message of n-th of controller switching equipment Number of operations k is replicated less than the second parameter preset N_reWhen, the first data processing unit is returned to, the first data processing unit will tend to Property number of operations initialization, and according to fault message of the BFOA to n-th of controller switching equipment re-start taxis operation.

Specifically, the first data processing unit, is also used to:

The fault message of n-th of controller switching equipment is enabled to tend to a step as follows；

The fault message of n-th of controller switching equipment is rotated, a random vector Δ is generated_m(i)；

Moving for a direction, mobile step sizes are randomly generated after rotation in the fault message of n-th of controller switching equipment For c (i), the direction of motion function of the fault message of n-th of controller switching equipment is constructed:

Wherein, θⁱ(j, k, l) indicates the fault message of n-th of controller switching equipment in the operation of jth time taxis, kth time duplication The position of operation and the l times Transfer free energy, c (i) indicate the step-length moved forward；

The signal transmitting such as following formula of the fault message of controller switching equipment:

Wherein, P (j, k, l)={ θ (j, k, l) | i=1,2 ..., n }, J_cc(θ, P (j, k, l)) indicates target function value, P It is the quantity that will want optimised variable, d_attractant, w_attractant, h_repellant, w_repellantIndicate the different coefficients of selection；

Update fitness function value J (i, j+1, k, l)=J (i, j, k, l)+J_cc(θⁱ(j,k,l),P(j,k,l))；

Wherein, J (i, j, k, l) indicates the fault message of n-th of controller switching equipment in the operation of jth time taxis, kth time duplication Fitness function value after operation and the l times Transfer free energy；

Choose the best fitness function value J of the fault message of n-th of controller switching equipment_best, wherein J_best=J (i, j, k, l)；

As J (i, j+1, k, l) < J_bestWhen, enable J_best=J (i, j+1, k, l), and θ is updated according to direction of motion functionⁱ(j+ 1,k,l)；

Continue to carry out taxis operation to the fault message of (n+1)th controller switching equipment according to above-mentioned steps.

Specifically, fault locator further include:

4th data processing unit, i controller switching equipment in the default power distribution network section for being obtained according to data cell The fault message of fault information reporting constructs fitness function:

Wherein, F_i(S_B) indicate the corresponding fitness of i-th of malfunction solution, S_BIt indicates in default power distribution network section i-th Whether controller switching equipment is in normal condition, and I indicates whether i-th of controller switching equipment has overcurrent to flow through in default power distribution network section,Indicate the expectation state of default i-th of controller switching equipment of power distribution network section.

Specifically, fault locator further include:

First initiation parameter unit is used for initiation parameter i, N_c, N_re, c (i)；

Second initiation parameter unit, for initializing Transfer free energy number l, duplication number of operations k, taxis operation time Number j.

Specifically,

Second data processing unit is also used to the fault message of i controller switching equipment in default power distribution network section according to The fitness function value that one data processing unit obtains is arranged by sequence from small to large；

When the fitness function value > i/2 controller switching equipment of the fault message of n-th of controller switching equipment fault message it is suitable When response functional value, Gaussian mutation is carried out to the fault message of n-th of controller switching equipment, as min { 1, exp (- Δ f/T) } > rand When, the failure of n-th of controller switching equipment before Gaussian mutation is replaced using the fault message of n-th of controller switching equipment after Gaussian mutation Information；

As min { 1, exp (- Δ f/T) }≤rand, using the fault message of n-th of controller switching equipment before Gaussian mutation, Wherein Δ f indicates the event of the fault message and n-th of controller switching equipment before Gaussian mutation of n-th of controller switching equipment after Gaussian mutation Hinder the energy differences of information, T indicates annealing temperature；

When the fault message of n-th of controller switching equipment fitness function value≤i/2 controller switching equipment fault message it is suitable When response functional value, chaotic disturbance is carried out to the fault message of n-th of controller switching equipment, as min { 1, exp (- Δ f/T) } > rand When, the failure of n-th of controller switching equipment before chaotic disturbance is replaced using the fault message of n-th of controller switching equipment after chaotic disturbance Information；

As min { 1, exp (- Δ f/T) }≤rand, using the fault message of n-th of controller switching equipment before chaotic disturbance, Wherein Δ f indicates the event of the fault message and n-th of controller switching equipment before chaotic disturbance of n-th of controller switching equipment after chaotic disturbance Hinder the energy differences of information, T indicates annealing temperature, and rand is the random number in (0,1) section.

Specifically,

Third data processing unit is also used to set i distribution in default power distribution network section when the second data processing unit Standby fault message is after duplication operation, and the fault message of n-th of controller switching equipment is with probability P_edBy random distribution again to seeking In excellent space, wherein P_edProbability is migrated in expression；

When equal to basic state temperature T_gWhen, export the optimal solution of the fault message of n-th of controller switching equipment；

When less than basic state temperature T_gWhen, modify the annealing temperature of the fault message of i controller switching equipment in default power distribution network section T is spent, and initializes duplication number of operations k and taxis number of operations j, and re-starts taxis operation.

Fault location algorithm and device provided in an embodiment of the present invention based on BFOA, by the way that BFOA is applied to power distribution network Middle fault location, using computational efficiency and solving precision of the BFOA in global information exchange, by reporting fault information Taxis operation, duplication operation and the Transfer free energy of the fault message of n-th of controller switching equipment, so that n-th of distribution of output is set The optimal solution of standby fault message；Wherein, it is the failure shape of practical controller switching equipment that optimal solution, which is the fault message of 1 controller switching equipment, State solves power distribution network in the prior art and is based on line feed terminals list so as to accurately find the controller switching equipment of physical fault When first reporting fault information carries out fault location, the inadequate problem of the precision of positioning.

Detailed description of the invention

In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with It obtains other drawings based on these drawings.

Fig. 1 is a kind of flow chart of the fault location algorithm based on BFOA provided in an embodiment of the present invention；

Fig. 2 is the optimizing result comparison of BOFA algorithm, PSO algorithm and GA algorithm in Ackley function in practical application Figure；

Fig. 3 is fault simulation type map in practical application；

Fig. 4 is the convergence curve comparison diagram of BOFA algorithm, PSO algorithm and GA algorithm in practical application；

Fig. 5 is the distribution net work structure figure of three power supply open loop operations in practical application；

Fig. 6 is the correct localization comparison diagram of BOFA algorithm, PSO algorithm and GA algorithm in practical application；

Fig. 7 is a kind of structural schematic diagram of the fault locator based on BFOA provided in an embodiment of the present invention；

Fig. 8 is a kind of another structural schematic diagram of the fault locator based on BFOA provided in an embodiment of the present invention.

Appended drawing reference:

Fault locator -10 based on BFOA；

Data cell -1010；

First data processing unit -1020；

Second data processing unit -1030；

Third data processing unit -1040；

4th data processing unit -1050；

First initiation parameter unit -1060；

Second initiation parameter unit -1070.

Specific embodiment

Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other Embodiment shall fall within the protection scope of the present invention.

Fault location algorithm and device provided in an embodiment of the present invention based on BFOA, by the way that BFOA is applied to power distribution network Middle fault location, using computational efficiency and solving precision of the BFOA in global information exchange, by reporting fault information Taxis operation, duplication operation and the Transfer free energy of the fault message of n-th of controller switching equipment, so that n-th of distribution of output is set The optimal solution of standby fault message；Wherein, it is the failure shape of practical controller switching equipment that optimal solution, which is the fault message of 1 controller switching equipment, State solves power distribution network in the prior art and is based on line feed terminals list so as to accurately find the controller switching equipment of physical fault When first reporting fault information carries out fault location, the inadequate problem of the precision of positioning.

Embodiment one, the embodiment of the present invention provide a kind of fault location algorithm based on BFOA, include: as shown in Figure 1

S101, the fault message that i controller switching equipment reports in default power distribution network section is obtained, wherein i indicates default distribution The sum of controller switching equipment and i are the integer greater than 0 in the section of barrier.

S102, taxis operation is carried out according to fault message of the BFOA to n-th of controller switching equipment.

S103, when n-th of controller switching equipment fault message taxis number of operations j be greater than or equal to the first test parameter N_cWhen, duplication operation is carried out according to fault message of the BFOA to n-th of controller switching equipment, wherein N_cIndicate the failure letter of controller switching equipment Breath carries out the number for tending to sexual behaviour, and n ∈ (1, i), n are integer.

S104, when n-th of controller switching equipment fault message duplication number of operations k be greater than or equal to the second parameter preset N_re When, Transfer free energy is carried out according to fault message of the BFOA to n-th of controller switching equipment, exports the fault message of n-th of controller switching equipment Optimal solution；Wherein, N_reIndicate that the fault message of controller switching equipment carries out the number of duplication operation, optimal solution is 1 controller switching equipment Fault message be practical controller switching equipment malfunction.

It is provided in an embodiment of the present invention based on the fault location algorithm of BFOA by by BFOA be applied to power distribution network in failure Positioning, using computational efficiency and solving precision of the BFOA in global information exchange, by matching to n-th of reporting fault information Taxis operation, duplication operation and the Transfer free energy of the fault message of electric equipment, thus the failure of n-th of controller switching equipment of output The optimal solution of information；Wherein, it is the malfunction of practical controller switching equipment that optimal solution, which is the fault message of 1 controller switching equipment, thus The controller switching equipment that physical fault can accurately be found, solve in the prior art power distribution network be based on ca bin report therefore When hindering information progress fault location, the inadequate problem of the precision of positioning.

Embodiment two, the embodiment of the present invention provide a kind of fault location algorithm based on BFOA, include: as shown in Figure 1

S101, the fault message that i controller switching equipment reports in default power distribution network section is obtained, wherein i indicates default distribution The sum of controller switching equipment and i are the integer greater than 0 in the section of barrier.

S102, taxis operation is carried out according to fault message of the BFOA to n-th of controller switching equipment.

S103, when n-th of controller switching equipment fault message taxis number of operations j be greater than or equal to the first test parameter N_cWhen, duplication operation is carried out according to fault message of the BFOA to n-th of controller switching equipment, wherein N_cIndicate the failure letter of controller switching equipment Breath carries out the number for tending to sexual behaviour, and n ∈ (1, i), n are integer.

Specifically, working as the taxis number of operations j of the fault message of n-th of controller switching equipment less than the first test parameter N_c When, taxis operation is repeated according to fault message of the BFOA to n-th of controller switching equipment.

S104, when n-th of controller switching equipment fault message duplication number of operations k be greater than or equal to the second parameter preset N_re When, Transfer free energy is carried out according to fault message of the BFOA to n-th of controller switching equipment, exports the fault message of n-th of controller switching equipment Optimal solution；Wherein, N_reIndicate that the fault message of controller switching equipment carries out the number of duplication operation, optimal solution is 1 controller switching equipment Fault message be practical controller switching equipment malfunction.

Specifically, working as the duplication number of operations k of the fault message of n-th of controller switching equipment less than the second parameter preset N_reWhen, Taxis number of operations is initialized, and taxis operation is re-started according to fault message of the BFOA to n-th of controller switching equipment.

Specifically, including: to the fault message progress taxis operation of the fault message of n-th of controller switching equipment according to BFOA

The fault message of n-th of controller switching equipment is enabled to tend to a step as follows:

The fault message of n-th of controller switching equipment is rotated, a random vector Δ is generated_m(i)；

It should be noted that each element Δ_m(i), (m=1,2 ..., p are distributed across the random number on [- 1,1])；

Moving for a direction, mobile step sizes are randomly generated after rotation in the fault message of n-th of controller switching equipment For c (i), the direction of motion function of the fault message of n-th of controller switching equipment is constructed:

Wherein, θⁱ(j, k, l) indicates the fault message of n-th of controller switching equipment in the operation of jth time taxis, kth time duplication The position of operation and the l times Transfer free energy, c (i) indicate the step-length moved forward；

The signal transmitting such as following formula of the fault message of controller switching equipment:

Wherein, P (j, k, l)={ θ (j, k, l) | i=1,2 ..., n }, J_cc(θ, P (j, k, l)) indicates target function value, P It is the quantity that will want optimised variable, d_attractant, w_attractant, h_repellant, w_repellantIndicate the different coefficients of selection；

Update fitness function value J (i, j+1, k, l)=J (i, j, k, l)+J_cc(θⁱ(j,k,l),P(j,k,l))；

Wherein, J (i, j, k, l) indicates the fault message of n-th of controller switching equipment in the operation of jth time taxis, kth time duplication Fitness function value after operation and the l times Transfer free energy；

Choose the best fitness function value J of the fault message of n-th of controller switching equipment_best, wherein J_best=J (i, j, k, l)；

As J (i, j+1, k, l) < J_bestWhen, enable J_best=J (i, j+1, k, l), and θ is updated according to direction of motion functionⁱ(j+ 1,k,l)；

Continue to carry out taxis operation to the fault message of (n+1)th controller switching equipment according to above-mentioned steps.

Specifically, updating fitness function value J (i, j+1, k, l)=J (i, j, k, l)+J_cc(θⁱ(j,k,l),P(j,k, L) before), further includes:

According to the fault message that i controller switching equipment in the default power distribution network section of acquisition reports, fitness function is constructed:

Wherein, F_i(S_B) indicate the corresponding fitness of i-th of malfunction solution, S_BIt indicates in default power distribution network section i-th Whether the fault message of controller switching equipment is in normal condition, and I indicates whether there there be i-th of controller switching equipment in default power distribution network section Electric current flows through,Indicate the expectation state of default i-th of controller switching equipment of power distribution network section.

Specifically, before carrying out taxis operation according to fault message of the BFOA to n-th of controller switching equipment, further includes:

Initiation parameter i, N_c, N_re, c (i).

Initialize Transfer free energy number l, duplication number of operations k, taxis number of operations j.

Specifically, according to BFOA to n-th of controller switching equipment carry out duplication operation include:

I controller switching equipment in default power distribution network section is arranged according to fitness function value by sequence from small to large Column.

When the fitness function value > i/2 controller switching equipment of the fault message of n-th of controller switching equipment fault message it is suitable When response functional value, Gaussian mutation is carried out to the fault message of n-th of controller switching equipment, as min { 1, exp (- Δ f/T) } > rand When, the failure of n-th of controller switching equipment before Gaussian mutation is replaced using the fault message of n-th of controller switching equipment after Gaussian mutation Information.

As min { 1, exp (- Δ f/T) }≤rand, using the fault message of n-th of controller switching equipment before Gaussian mutation, Wherein Δ f indicates the event of the fault message and n-th of controller switching equipment before Gaussian mutation of n-th of controller switching equipment after Gaussian mutation Hinder the energy differences of information, T indicates annealing temperature.

When the fault message of n-th of controller switching equipment fitness function value≤i/2 controller switching equipment fault message it is suitable When response functional value, chaotic disturbance is carried out to the fault message of n-th of controller switching equipment, as min { 1, exp (- Δ f/T) } > rand When, the failure of n-th of controller switching equipment before chaotic disturbance is replaced using the fault message of n-th of controller switching equipment after chaotic disturbance Information.

As min { 1, exp (- Δ f/T) }≤rand, using the fault message of n-th of controller switching equipment before chaotic disturbance, Wherein Δ f indicates the event of the fault message and n-th of controller switching equipment before chaotic disturbance of n-th of controller switching equipment after chaotic disturbance Hinder the energy differences of information, T indicates annealing temperature, and rand is the random number in (0,1) section.

It should be noted that eliminating preceding S_rThe lesser controller switching equipment of=S/2 fitness function value, S after selection_rIt is a suitable The biggish controller switching equipment of response functional value is replicated.

Specifically, carrying out Transfer free energy according to fault message of the BFOA to n-th of controller switching equipment, n-th of distribution of output is set The optimal solution of standby fault message includes:

The fault message of i controller switching equipment is after duplication operation in default power distribution network section, the event of n-th of controller switching equipment Hinder information with probability P_edBy random distribution again into optimizing space, wherein P_edProbability is migrated in expression.

When equal to basic state temperature T_gWhen, export the optimal solution of the fault message of n-th of controller switching equipment；

It should be noted that the form of expression of optimal solution is [0 10 ... 0 0] in actual operation, 1 institute in solution Corresponding equipment i.e. actual faulty equipment.

When less than basic state temperature T_gWhen, modify the annealing temperature of the fault message of i controller switching equipment in default power distribution network section T is spent, and initializes duplication number of operations k and taxis number of operations j, and re-starts taxis operation.

Fault location algorithm and device provided in an embodiment of the present invention based on BFOA, by the way that BFOA is applied to power distribution network Middle fault location, using computational efficiency and solving precision of the BFOA in global information exchange, by reporting fault information Taxis operation, duplication operation and the Transfer free energy of the fault message of n-th of controller switching equipment, so that n-th of distribution of output is set The optimal solution of standby fault message；Wherein, it is the failure shape of practical controller switching equipment that optimal solution, which is the fault message of 1 controller switching equipment, State；Simulated annealing (Simulated Annealing, SA) is introduced in the global information exchange stage, to improve global information exchange When computational efficiency and solving precision；Gaussian mutation and chaotic disturbance operator are introduced, in local area deep-searching to improve algorithm The iteration later period jumps out the ability of local extremum, the diversity of population and convergence rate so as to accurately find physical fault Controller switching equipment, it is fixed when solving power distribution network in the prior art and being based on ca bin reporting fault information and carry out fault location The inadequate problem of the precision of position.

Embodiment three, the embodiment of the present invention provide a kind of fault location algorithm based on BFOA in practical applications with standard Test function Ackley algorithm basic particle group algorithm (full name in English: Particle Swarm Optimization, referred to as: PSO) and genetic algorithm (full name in English: Genetic Algorithm, referred to as: GA) performance difference compare, as Fig. 2, Fig. 3, Include: shown in Fig. 4, Fig. 5 and Fig. 6

(1) Algorithm Convergence

Ackley function expression is as follows:

Its globe optimum is x^*=(0 ..., 0), theoretially optimum value are f (x^*)=0, the threshold value for being subjected to solution is 0.1, is searched Rope region is x_i∈[-32,32].Ackley function is a kind of multi-modal function with a large amount of Local Extremums, general excellent Change algorithm and easily falls into Local Extremum.The parameter setting of three kinds of algorithms are as follows:

(1) improve BFOA algorithm: bacterial population size 200 tends to the number 10 of sexual behaviour, maximum step number 4, replicability row For number 10, migrate the number 2 of sexual behaviour, migrate probability 0.2, the step-length 0.2 moved about forward, global mixed iteration number 1000。

(2) basic particle group algorithm (PSO): population scale 200, the dimension 20 of solution, the number of iterations 1000, weight factor c₁ =c₂=1.49445；3) genetic algorithm (GA): population scale 200, the dimension 20 of solution, the number of iterations 1000, crossover probability 0.95, mutation probability 0.08.

Each test function random continuous is run 50 times, result as shown in Figure 2 has been obtained.Wherein, Max is indicated 50 times The maximum adaptation angle value solved obtained by independent experiment, Min indicate that the minimum fitness value solved obtained by 50 independent experiments, Mean indicate The average fitness value solved obtained by 50 independent experiments；The stability of standard deviation Std reflection algorithm；Restrain success rate SucRt table Show that algorithm can reach the probability of acceptable solution threshold value in 50 independent experiments.

From figure 2 it can be seen that BFOA then shows great superiority, and optimizing result is for Ackley function Fairly close theoretially optimum value, and algorithm stability is high, and the optimizing result of other two kinds of algorithms is poor, elementary particle group calculates Method (PSO) algorithm is even more the feasible solution that can not be found in acceptable solution threshold value.

The convergence curve of three kinds of algorithms is as shown in Figure 4.Wherein, abscissa indicates global mixed iteration number, ordinate table Show the common logarithm of average optimal fitness value.For Ackley function, the optimization performance of BFOA is best, it utilizes and randomly updates Strategy keeps the population diversity in algorithm iteration later period, can carry out effective information interchange between population at individual, jump out it Local extremum, the phenomenon that avoiding the occurrence of Premature Convergence, compared with genetic algorithm (GA), convergence rate and precision are preferable, and Basic particle group algorithm (PSO) is reduced in iteration later period population diversity, and the ability for jumping out local extremum is poor, precocious receive occurs Hold back phenomenon.

(2) fault location performance evaluation

The effect of fault location is illustrated by taking Fig. 5 as an example by the power distribution network of three power supply open loop operations below.

In the power distribution network of closed loop design, open loop operation as shown in Figure 5, S1, S7, S11 are substation transformer low-pressure side Switch, S2, S3, S4, S5, S6, S8, S9, S10, S12 are feeder line section switch, and digital 1-12 represents feeder line section, and square represents Breaker, solid circles represent on-load switch, and empty circles represent interconnection switch.After 4 failure of power distribution network section shown in Fig. 5, respectively It switchs reporting fault information sequence and is arranged as [0 0011110000 0] according to switching sequence S1~S12.Feeder line is certainly Dynamicization system judges that the confession in Sub3 occurs for failure according to the fault message of substation transformer low-side switch S1, S7, S11 In electric region, the fault locating program in the region Sub3 is then only called.

Further, for information distortion, multiple failure situations such as, carries out fault location emulation testing, obtains algorithm reality Mean iterative number of time needed for existing fault location, so that parser is used for the feasibility of the fault-tolerant fault location of power distribution network.

It should be noted that bacterium algorithm parameter is set as bacterial population size 10 herein, tend to the number 5 of sexual behaviour, Maximum step number 2 replicates the number 5 of sexual behaviour, migrates the number 2 of sexual behaviour, migrates probability 0.1, the step-length 0.1 moved about forward, Global mixed iteration number 15.

Simulation calculating is carried out to the circuit of Fig. 5 according to the fault simulation type of Fig. 3, program continuous operation 50 times, calculates and calculates Mean iterative number of time needed for method realizes fault location.Test results are shown in figure 3, and simulation result shows that BFOA algorithm is averaged few Correct fault section can be provided in 5 iteration, has fast implemented the fault-tolerant fault location of power distribution network.

In order to verify the superiority of BFOA algorithm, by BFOA algorithm and more particle swarm algorithm and genetic algorithm ratio is applied Compared with.Under the setting of identical algorithm parameter, to power distribution network shown in fig. 5, by Fig. 3 fault condition and the condition of convergence be arranged, The Realization of Simulation fault location is carried out using BFOA algorithm, particle swarm algorithm and genetic algorithm.In experiment, basic particle group algorithm (PSO) parameter is population scale 10, the number of iterations 15, weight factor c₁=c₂=1.49445；The parameter of genetic algorithm (GA) For population scale 10, the number of iterations 15, crossover probability 0.95, mutation probability 0.08.

Fig. 6 show the correct localization of three kinds of algorithms.Under essentially identical parameter setting, experiment is repeated 50 times. BFOA algorithm setting accuracy is higher than genetic algorithm (GA) and particle swarm algorithm (PSO).Under the conditions of single fault, three kinds of algorithms Between difference will be much smaller than the lower three kinds of algorithms of multiple faults difference.In multiple faults, genetic algorithm (GA) and population are calculated The correct localization decline of method (PSO) is obvious, reduces by 48% and 38% respectively.And in the case where there is distortion, positioning Accuracy be less than distortionless situation.But for BFOA algorithm, this comparison in difference is small.

Fault location algorithm provided in an embodiment of the present invention based on BFOA is looked for food compared to relatively fuzzy bacterium, in global information Computational efficiency and solving precision and raising algorithm iteration later period when exchange jump out the ability of local extremum, the diversity of population It is stronger with convergence rate；Compare common standard test functions Ackley in the world, and the optimization performance of BFOA is best, it is utilized The population diversity that strategy is kept for the algorithm iteration later period is randomly updated, effective information interchange can be carried out between population at individual, The phenomenon that making it jump out local extremum, avoiding the occurrence of Premature Convergence, compared with genetic algorithm (GA), convergence rate and precision are equal Preferably, and elementary particle colony optimization algorithm (PSO) is reduced in iteration later period population diversity, jump out the ability of local extremum compared with There is Premature convergence in difference；The genetic algorithm that compares (GA) and particle swarm algorithm (PSO), BFOA algorithm setting accuracy are wanted It is high；Solve in the prior art power distribution network be based on ca bin reporting fault information carry out fault location when, the essence of positioning Spend inadequate problem.

Example IV, the embodiment of the present invention provide a kind of fault locator 10 based on BFOA, as Fig. 7 includes:

Data cell 1010, for obtaining the fault message that i controller switching equipment reports in default power distribution network section, wherein i Indicate that the sum of controller switching equipment and i are the integer greater than 0 in default power distribution network section.

First data processing unit 1020, n-th of controller switching equipment for being obtained according to BFOA to data cell 1010 Fault message carries out taxis operation.

Second data processing unit 1030, for when the first data processing unit 1010 is to the failure of n-th of controller switching equipment The taxis number of operations j of information is greater than or equal to the first test parameter N_cWhen, the second data processing unit 1030 is according to BFOA Duplication operation is carried out to the fault message of n-th of controller switching equipment, wherein N_cIndicate that the fault message of controller switching equipment carries out taxis The number of behavior, n ∈ (1, i), n are integer.

Third data processing unit 1040, for when the second data processing unit 1030 is to the failure of n-th of controller switching equipment The duplication number of operations k of information is greater than or equal to the second parameter preset N_reWhen, third data processing unit 1040 is according to BFOA pairs The fault message of n-th of controller switching equipment carries out Transfer free energy, exports the optimal solution of the fault message of n-th of controller switching equipment；Wherein, N_reIndicate that the fault message of controller switching equipment carries out the number of duplication operation, optimal solution is that the fault message of 1 controller switching equipment is real The malfunction of border controller switching equipment.

Fault locator provided in an embodiment of the present invention based on BFOA, by the way that BFOA is applied to failure in power distribution network Positioning, using computational efficiency and solving precision of the BFOA in global information exchange, by matching to n-th of reporting fault information Taxis operation, duplication operation and the Transfer free energy of the fault message of electric equipment, thus the failure of n-th of controller switching equipment of output The optimal solution of information；Wherein, it is the malfunction of practical controller switching equipment that optimal solution, which is the fault message of 1 controller switching equipment, thus The controller switching equipment that physical fault can accurately be found, solve in the prior art power distribution network be based on ca bin report therefore When hindering information progress fault location, the inadequate problem of the precision of positioning.

Embodiment five, the embodiment of the present invention provide a kind of fault locator 10 based on BFOA, as Fig. 8 includes:

Data cell 1010, for obtaining the fault message that i controller switching equipment reports in default power distribution network section, wherein i Indicate that the sum of controller switching equipment and i are the integer greater than 0 in default power distribution network section；

First data processing unit 1020, n-th of controller switching equipment for being obtained according to BFOA to data cell 1010 Fault message carries out taxis operation.

Second data processing unit 1030, for when the first data processing unit 1010 is to the failure of n-th of controller switching equipment The taxis number of operations j of information is greater than or equal to the first test parameter N_cWhen, the second data processing unit 1030 is according to BFOA Duplication operation is carried out to the fault message of n-th of controller switching equipment, wherein N_cIndicate that the fault message of controller switching equipment carries out taxis The number of behavior, n ∈ (1, i), n are integer.

Third data processing unit 1040, for when the second data processing unit 1030 is to the failure of n-th of controller switching equipment The duplication number of operations k of information is greater than or equal to the second parameter preset N_reWhen, third data processing unit 1040 is according to BFOA pairs The fault message of n-th of controller switching equipment carries out Transfer free energy, exports the optimal solution of the fault message of n-th of controller switching equipment；Wherein, N_reIndicate that the fault message of controller switching equipment carries out the number of duplication operation, optimal solution is that the fault message of 1 controller switching equipment is real The malfunction of border controller switching equipment.

Specifically,

Second data processing unit 1030 is also used to the event when the first data processing unit 1020 to n-th of controller switching equipment Hinder the taxis number of operations j of information less than the first test parameter N_cWhen, return to the first data processing unit 1020 and basis BFOA repeats taxis operation to the fault message of n-th of controller switching equipment.

Third data processing unit 1040 is also used to the event when the second data processing unit 1030 to n-th of controller switching equipment Hinder the duplication number of operations k of information less than the second parameter preset N_reWhen, the first data processing unit 1020 is returned to, at the first data Reason unit 1020 initializes taxis number of operations, and is re-started according to fault message of the BFOA to n-th of controller switching equipment Taxis operation.

Specifically,

First data processing unit 1020, is also used to:

The fault message of n-th of controller switching equipment is enabled to tend to a step as follows.

The fault message of n-th of controller switching equipment is rotated, a random vector Δ is generated_m(i)。

Moving for a direction, mobile step sizes are randomly generated after rotation in the fault message of n-th of controller switching equipment For c (i), the direction of motion function of the fault message of n-th of controller switching equipment is constructed:

Wherein, θⁱ(j, k, l) indicates the fault message of n-th of controller switching equipment in the operation of jth time taxis, kth time duplication The position of operation and the l times Transfer free energy, c (i) indicate the step-length moved forward.

Signal transmitting such as following formula between controller switching equipment:

Wherein, P (j, k, l)={ θ (j, k, l) | i=1,2 ..., n }, J_cc(θ, P (j, k, l)) indicates target function value, P It is the quantity that will want optimised variable, d_attractant, w_attractant, h_repellant, w_repellantIndicate the different coefficients of selection.

Update fitness function value J (i, j+1, k, l)=J (i, j, k, l)+J_cc(θⁱ(j,k,l),P(j,k,l))；

Wherein, J (i, j, k, l) indicates the fault message of n-th of controller switching equipment in the operation of jth time taxis, kth time duplication Fitness function value after operation and the l times Transfer free energy.

Choose the best fitness function value J of the fault message of n-th of controller switching equipment_best, wherein J_best=J (i, j, k, l)。

As J (i, j+1, k, l) < J_bestWhen, enable J_best=J (i, j+1, k, l), and θ is updated according to direction of motion functionⁱ(j+ 1,k,l)。

Continue to carry out taxis operation to the fault message of (n+1)th controller switching equipment according to above-mentioned steps.

Specifically, fault locator further include:

4th data processing unit 1050, i distribution is set in the default power distribution network section for being obtained according to data cell The fault message of standby fault information reporting constructs fitness function:

Wherein, F_i(S_B) indicate the corresponding fitness of i-th of malfunction solution, S_BIt indicates in default power distribution network section i-th Whether controller switching equipment is in normal condition, and I indicates whether i-th of controller switching equipment has overcurrent to flow through in default power distribution network section,Indicate the expectation state of default i-th of controller switching equipment of power distribution network section.

Specifically, fault locator further include:

First initiation parameter unit 1060 is used for initiation parameter i, N_c, N_re, c (i).

Second initiation parameter unit 1070, for initializing Transfer free energy number l, duplication number of operations k, taxis behaviour Make number j.

Specifically,

Second data processing unit 1030 is also used to i controller switching equipment in default power distribution network section according to the first data The fitness function value that processing unit 1020 obtains is arranged by sequence from small to large.

When the fitness function value > i/2 controller switching equipment of the fault message of n-th of controller switching equipment fault message it is suitable When response functional value, Gaussian mutation is carried out to the fault message of n-th of controller switching equipment, as min { 1, exp (- Δ f/T) } > rand When, the failure of n-th of controller switching equipment before Gaussian mutation is replaced using the fault message of n-th of controller switching equipment after Gaussian mutation Information.

As min { 1, exp (- Δ f/T) }≤rand, using the fault message of n-th of controller switching equipment before Gaussian mutation, Wherein Δ f indicates the event of the fault message and n-th of controller switching equipment before Gaussian mutation of n-th of controller switching equipment after Gaussian mutation Hinder the energy differences of information, T indicates annealing temperature.

When the fault message of n-th of controller switching equipment fitness function value≤i/2 controller switching equipment fault message it is suitable When response functional value, chaotic disturbance is carried out to the fault message of n-th of controller switching equipment, as min { 1, exp (- Δ f/T) } > rand When, the failure of n-th of controller switching equipment before chaotic disturbance is replaced using the fault message of n-th of controller switching equipment after chaotic disturbance Information.

As min { 1, exp (- Δ f/T) }≤rand, using the fault message of n-th of controller switching equipment before chaotic disturbance, Wherein Δ f indicates the event of the fault message and n-th of controller switching equipment before chaotic disturbance of n-th of controller switching equipment after chaotic disturbance Hinder the energy differences of information, T indicates annealing temperature, and rand is the random number in (0,1) section.

Specifically,

Third data processing unit 1040 is also used to when the second data processing unit 1020 is to i in default power distribution network section The fault message of a controller switching equipment is after duplication operation, and the fault message of n-th of controller switching equipment is with probability P_edBy again random It is distributed in optimizing space, wherein P_edProbability is migrated in expression.

When equal to basic state temperature T_gWhen, export the optimal solution of the fault message of n-th of controller switching equipment.

When less than basic state temperature T_gWhen, modify the annealing temperature of the fault message of i controller switching equipment in default power distribution network section T is spent, and initializes duplication number of operations k and taxis number of operations j, and re-starts taxis operation.

Fault location algorithm and device provided in an embodiment of the present invention based on BFOA, by the way that BFOA is applied to power distribution network Middle fault location, using computational efficiency and solving precision of the BFOA in global information exchange, by reporting fault information Taxis operation, duplication operation and the Transfer free energy of the fault message of n-th of controller switching equipment, so that n-th of distribution of output is set The optimal solution of standby fault message；Wherein, it is the failure shape of practical controller switching equipment that optimal solution, which is the fault message of 1 controller switching equipment, State；Simulated annealing (Simulated Annealing, SA) is introduced in the global information exchange stage, to improve global information exchange When computational efficiency and solving precision；Gaussian mutation and chaotic disturbance operator are introduced, in local area deep-searching to improve algorithm The iteration later period jumps out the ability of local extremum, the diversity of population and convergence rate so as to accurately find physical fault Controller switching equipment, it is fixed when solving power distribution network in the prior art and being based on ca bin reporting fault information and carry out fault location The inadequate problem of the precision of position.

The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any Those familiar with the art in the technical scope disclosed by the present invention, can easily think of the change or the replacement, and should all contain Lid is within protection scope of the present invention.Therefore, protection scope of the present invention should be based on the protection scope of the described claims.

Claims (12)

1. a kind of fault location algorithm based on BFOA characterized by comprising

The fault message that i controller switching equipment reports in default power distribution network section is obtained, wherein i indicates to match in default power distribution network section The sum and i of electric equipment are the integer greater than 0；

Taxis operation is carried out according to fault message of the BFOA to n-th of controller switching equipment, when n-th of controller switching equipment The taxis number of operations j of fault message is greater than or equal to the first test parameter N_cWhen, described n-th is matched according to the BFOA The fault message of electric equipment carries out duplication operation, wherein the N_cIndicate that the fault message of controller switching equipment carries out tending to sexual behaviour Number, n ∈ (1, i), n are integer；

When the duplication number of operations k of the fault message of n-th of controller switching equipment is greater than or equal to the second parameter preset N_reWhen, root Transfer free energy is carried out according to fault message of the BFOA to n-th of controller switching equipment, exports the event of n-th of controller switching equipment Hinder the optimal solution of information；Wherein, the N_reIndicate that the fault message of controller switching equipment carries out the number of duplication operation, the optimal solution The fault message for being 1 controller switching equipment is the malfunction of practical controller switching equipment.

2. the fault location algorithm according to claim 1 based on BFOA, which is characterized in that the algorithm further include:

When n-th of controller switching equipment fault message taxis number of operations j less than the first test parameter N_cWhen, according to institute It states BFOA and the taxis operation is repeated to the fault message of n-th of controller switching equipment；

When n-th of controller switching equipment fault message duplication number of operations k less than the second parameter preset N_reWhen, by it is described become The initialization of tropism number of operations, and according to fault message of the BFOA to n-th of controller switching equipment re-start it is described become Tropism operation.

3. the fault location algorithm according to claim 1 based on BFOA, which is characterized in that

It is described to include: to the fault message progress taxis operation of n-th of controller switching equipment according to the BFOA

N-th of controller switching equipment is enabled to tend to a step as follows:

The fault message of n-th of controller switching equipment is rotated, a random vector △ is generated_m(i)；

Moving for a direction, the step-length of the movement is randomly generated after rotation in the fault message of n-th of controller switching equipment Size is c (i), constructs the direction of motion function of the fault message of n-th of controller switching equipment:

Wherein, θⁱ(j, k, l) indicates the fault message of n-th of controller switching equipment in the operation of jth time taxis, kth time duplication behaviour Make and the position of the l times Transfer free energy, c (i) indicate the step-length moved forward；

The signal transmitting such as following formula of the fault message of controller switching equipment:

Wherein, P (j, k, l)={ θ (j, k, l) | i=1,2 ..., n }, J_cc(θ, P (j, k, l)) indicate target function value, P be by Want the quantity of optimised variable, d_attractant, w_attractant, h_repellant, w_repellantIndicate the different coefficients of selection；

Update fitness function value J (i, j+1, k, l)=J (i, j, k, l)+J_cc(θⁱ(j,k,l),P(j,k,l))；

Wherein, J (i, j, k, l) indicates the fault message of n-th of controller switching equipment in the operation of jth time taxis, kth time duplication Fitness function value after operation and the l times Transfer free energy；

Choose the best fitness function value J of the fault message of n-th of controller switching equipment_best, wherein J_best=J (i, j, k, l)；

As the J (i, j+1, k, l) < J_bestWhen, enable J_best=J (i, j+1, k, l), and updated according to the direction of motion function θⁱ(j+1,k,l)；

Continue to carry out taxis operation to the fault message of (n+1)th controller switching equipment according to above-mentioned steps.

4. the fault location algorithm according to claim 3 based on BFOA, which is characterized in that described according to described BFOA pairs Before the fault message of n-th of controller switching equipment carries out taxis operation, further includes:

Initiation parameter i, N_c, N_re, c (i)；

Initialize Transfer free energy number l, duplication number of operations k, taxis number of operations j.

5. the fault location algorithm according to claim 3 based on BFOA, which is characterized in that described according to described BFOA pairs The fault message of n-th of controller switching equipment carries out duplication operation

I controller switching equipment in the default power distribution network section is carried out according to the fitness function value by sequence from small to large Arrangement；

When the fitness function value > i/2 controller switching equipment of the fault message of n-th of controller switching equipment fault message it is suitable When response functional value, Gaussian mutation is carried out to the fault message of n-th of controller switching equipment, when min { 1, exp (- △ f/T) } > When rand, replace described n-th before Gaussian mutation to match using the fault message of n-th of controller switching equipment after Gaussian mutation The fault message of electric equipment；

As min { 1, exp (- △ f/T) }≤rand, using the fault message of n-th of controller switching equipment before Gaussian mutation, The fault message and n-th of distribution before Gaussian mutation that wherein △ f indicates n-th of controller switching equipment after Gaussian mutation The energy differences of the fault message of equipment, T indicate annealing temperature；

When the fault message of n-th of controller switching equipment fitness function value≤i/2 controller switching equipment fault message it is suitable When response functional value, chaotic disturbance is carried out to the fault message of n-th of controller switching equipment, when min { 1, exp (- △ f/T) } > When rand, replace described n-th before chaotic disturbance to match using the fault message of n-th of controller switching equipment after chaotic disturbance The fault message of electric equipment；

As min { 1, exp (- △ f/T) }≤rand, using the fault message of n-th of controller switching equipment before chaotic disturbance, The fault message and n-th of distribution before chaotic disturbance that wherein △ f indicates n-th of controller switching equipment after chaotic disturbance The energy differences of the fault message of equipment, T indicate annealing temperature, and rand is the random number in (0,1) section.

6. the fault location algorithm according to claim 1 based on BFOA, which is characterized in that according to the BFOA to described N-th of controller switching equipment carries out Transfer free energy, and the optimal solution for exporting n-th of controller switching equipment includes:

I controller switching equipment is after duplication operation in the default power distribution network section, the fault message of n-th of controller switching equipment With probability P_edBy random distribution again into optimizing space, wherein P_edProbability is migrated in expression；

When equal to basic state temperature T_gWhen, export the optimal solution of the fault message of n-th of controller switching equipment；

When less than basic state temperature T_gWhen, modify the annealing temperature of the fault message of i controller switching equipment in the default power distribution network section T, and duplication number of operations k and taxis number of operations j is initialized, and re-start the taxis operation.

7. a kind of fault locator based on BFOA characterized by comprising

Data cell, for obtaining the fault message that i controller switching equipment reports in default power distribution network section, wherein i indicates default The sum of controller switching equipment and i are the integer greater than 0 in power distribution network section；

First data processing unit, the failure of n-th of controller switching equipment for being obtained according to the BFOA to the data cell Information carries out taxis operation；

Second data processing unit, for when first data processing unit is to the fault message of n-th of controller switching equipment Taxis number of operations j be greater than or equal to the first test parameter N_cWhen, second data processing unit is according to the BFOA Duplication operation is carried out to the fault message of n-th of controller switching equipment, wherein the N_cIndicate controller switching equipment fault message into Row tends to the number of sexual behaviour, and n ∈ (1, i), n are integer；

Third data processing unit, for when second data processing unit is to the fault message of n-th of controller switching equipment Duplication number of operations k be greater than or equal to the second parameter preset N_reWhen, the third data processing unit is according to described BFOA pairs The fault message of n-th of controller switching equipment carries out Transfer free energy, exports the optimal of the fault message of n-th of controller switching equipment Solution；Wherein, the N_reIndicate that the fault message of controller switching equipment carries out the number of duplication operation, the optimal solution is that 1 distribution is set Standby fault message is the malfunction of practical controller switching equipment.

8. the fault locator according to claim 7 based on BFOA, which is characterized in that

Second data processing unit is also used to the event when first data processing unit to n-th of controller switching equipment Hinder the taxis number of operations j of information less than the first test parameter N_cWhen, return to first data processing unit and according to institute It states BFOA and the taxis operation is repeated to the fault message of n-th of controller switching equipment；

The third data processing unit is also used to the event when second data processing unit to n-th of controller switching equipment Hinder the duplication number of operations k of information less than the second parameter preset N_reWhen, return to first data processing unit, first number The taxis number of operations is initialized according to processing unit, and according to the BFOA to the failure of n-th of controller switching equipment Information re-starts the taxis operation.

9. the fault locator according to claim 7 based on BFOA, which is characterized in that

First data processing unit, is also used to:

The fault message of n-th of controller switching equipment is enabled to tend to a step as follows；

The fault message of n-th of controller switching equipment is rotated, a random vector △ is generated_m(i)；

Moving for a direction, the step-length of the movement is randomly generated after rotation in the fault message of n-th of controller switching equipment Size is c (i), constructs the direction of motion function of the fault message of n-th of controller switching equipment:

Wherein, θⁱ(j, k, l) indicates the fault message of n-th of controller switching equipment in the operation of jth time taxis, kth time duplication behaviour Make and the position of the l times Transfer free energy, c (i) indicate the step-length moved forward；

The signal transmitting such as following formula of the fault message of controller switching equipment:

Wherein, P (j, k, l)={ θ (j, k, l) | i=1,2 ..., n }, J_cc(θ, P (j, k, l)) indicate target function value, P be by Want the quantity of optimised variable, d_attractant, w_attractant, h_repellant, w_repellantIndicate the different coefficients of selection；

Update fitness function value J (i, j+1, k, l)=J (i, j, k, l)+J_cc(θⁱ(j,k,l),P(j,k,l))；

Wherein, J (i, j, k, l) indicates the fault message of n-th of controller switching equipment in the operation of jth time taxis, kth time duplication Fitness function value after operation and the l times Transfer free energy；

Choose the best fitness function value J of the fault message of n-th of controller switching equipment_best, wherein J_best=J (i, j, k, l)；

As the J (i, j+1, k, l) < J_bestWhen, enable J_best=J (i, j+1, k, l), and updated according to the direction of motion function θⁱ(j+1,k,l)；

Continue to carry out taxis operation to the fault message of (n+1)th controller switching equipment according to above-mentioned steps.

10. the fault locator according to claim 9 based on BFOA, which is characterized in that the fault locator Further include:

First initiation parameter unit is used for initiation parameter i, N_c, N_re, c (i)；

Second initiation parameter unit, for initializing Transfer free energy number l, duplication number of operations k, taxis number of operations j.

11. the fault locator according to claim 9 based on BFOA, which is characterized in that

Second data processing unit is also used to i controller switching equipment in the default power distribution network section according to described first The fitness function value that data processing unit obtains is arranged by sequence from small to large；

When the fitness function value > i/2 controller switching equipment of the fault message of n-th of controller switching equipment fault message it is suitable When response functional value, Gaussian mutation is carried out to the fault message of n-th of controller switching equipment, when min { 1, exp (- △ f/T) } > When rand, replace described n-th before Gaussian mutation to match using the fault message of n-th of controller switching equipment after Gaussian mutation The fault message of electric equipment；

As min { 1, exp (- △ f/T) }≤rand, using the fault message of n-th of controller switching equipment before Gaussian mutation, The fault message and n-th of distribution before Gaussian mutation that wherein △ f indicates n-th of controller switching equipment after Gaussian mutation The energy differences of the fault message of equipment, T indicate annealing temperature；

When the fault message of n-th of controller switching equipment fitness function value≤i/2 controller switching equipment fault message it is suitable When response functional value, chaotic disturbance is carried out to the fault message of n-th of controller switching equipment, when min { 1, exp (- △ f/T) } > When rand, replace described n-th before chaotic disturbance to match using the fault message of n-th of controller switching equipment after chaotic disturbance The fault message of electric equipment；

As min { 1, exp (- △ f/T) }≤rand, using the fault message of n-th of controller switching equipment before chaotic disturbance, The fault message and n-th of distribution before chaotic disturbance that wherein △ f indicates n-th of controller switching equipment after chaotic disturbance The energy differences of the fault message of equipment, T indicate annealing temperature, and rand is the random number in (0,1) section.

12. the fault locator according to claim 7 based on BFOA, which is characterized in that

The third data processing unit is also used to when second data processing unit is to i in the default power distribution network section The fault message of a controller switching equipment is after duplication operation, and the fault message of n-th of controller switching equipment is with probability P_edBy again Random distribution is into optimizing space, wherein P_edProbability is migrated in expression；

When equal to basic state temperature T_gWhen, export the optimal solution of the fault message of n-th of controller switching equipment；

When less than basic state temperature T_gWhen, modify the annealing temperature of the fault message of i controller switching equipment in the default power distribution network section T, and duplication number of operations k and taxis number of operations j is initialized, and re-start the taxis operation.