CN105976018A - Discrete pigeon flock algorithm for structure health monitoring sensor optimal layout - Google Patents
Discrete pigeon flock algorithm for structure health monitoring sensor optimal layout Download PDFInfo
- Publication number
- CN105976018A CN105976018A CN201610261698.1A CN201610261698A CN105976018A CN 105976018 A CN105976018 A CN 105976018A CN 201610261698 A CN201610261698 A CN 201610261698A CN 105976018 A CN105976018 A CN 105976018A
- Authority
- CN
- China
- Prior art keywords
- sum
- pigeon
- columba livia
- formula
- algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Life Sciences & Earth Sciences (AREA)
- Molecular Biology (AREA)
- Artificial Intelligence (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Feedback Control In General (AREA)
Abstract
The invention belongs to sensor optimal layout in the field of civil engineering structure health monitoring, and provides a discrete pigeon flock algorithm for structure health monitoring sensor optimal layout. The method comprises a coding and initializing process, a take-off process, a flight process and a homing process. The coding and initializing process adopts a dual-coding mode, and is used to discretize a continuous variable and initialize pigeon flock position and velocity vectors. The take-off process consists of a soaring sub process and a rising sub process, and is used to homogenize the pigeon flock position vector and to look for the direction of optimal solution. The flight process includes a level flight sub process, a turning sub process and a chasing sub process, and is used to look for a local optimal solution and a global optimal solution and improve a global worst solution. The homing process prevents the algorithm from being trapped into a local optimal solution. The algorithm of the invention can be used to solve a discrete optimization problem with high efficiency, and has the advantages of good global convergence, fewer cycles and strong stability.
Description
Technical field
The invention belongs to the sensors location in civil engineering works structure health monitoring field, propose a kind of sensor excellent
Change the discrete Columba livia group's algorithm laid.
Background technology
Sensors location is the primary link in monitoring structural health conditions.Sensors location is exactly to treat numerous
Survey in node, lay a number of sensor, optimize certain object function or Optimality Criteria so that Function Optimization.Mesh
Before mainly have three classes for the optimized algorithm of sensors location: a class is traditional optimized algorithm, such as KEM method,
The determinant of bigization Fisher information battle array and sensors location algorithm based on simplified model etc..Equations of The Second Kind is then sequence
Method, such as gradual exclusion and progressively method of cumulative scale, its target is exactly to make the maximum nondiagonal element of MAC minimum.3rd class is based on life
The colony intelligence optimized algorithm of thing, physics and Artificial Intelligence Development, such as genetic algorithm, particle cluster algorithm, ant group algorithm, harmony
Algorithm, fish-swarm algorithm and monkey group's algorithm etc..Such method can preferably solve the restriction of constraints in combinatorial optimization problem, and
It is difficult to be absorbed in locally optimal solution, can perform well in sensors location carries out optimizing to object function.
Be applied at present the colony intelligence optimized algorithm of sensors location mainly have simulated annealing, genetic algorithm,
Neural network algorithm, particle cluster algorithm, monkey group's algorithm and wolf pack algorithm etc..These algorithms have ten in concrete model example
Dividing outstanding performance, have has been applied in Practical Project, uses new swarm intelligence algorithm to have become as trend, and has huge
Research Prospects and construction value.
Summary of the invention
The present invention proposes discrete Columba livia group's algorithm of a kind of sensors location, can effectively solve sensors location this
Plant integer programming problem.Discrete Columba livia group's algorithm have when processing higher-dimension, multi-peak, challenge stronger global convergence,
Less cycle-index and higher stability, can be carried out Optimality Criteria in the sensor of large-scale multinode is laid entirely
Office's optimizing.
One, encode and initialize
(x c) represents that pigeon is individual, the feasible solution that respective sensor is arranged to utilize ordered pair.Wherein, x is the position of pigeon
Putting vector, c is binary vector, for representing the position of sensor.Then for monitoring structural health conditions sensor optimization cloth
If the coding of discrete Columba livia group's algorithm and initialization procedure as follows:
Step 1: all point positions contained by each for structure first order mode are as the candidate resource of preferred arrangement, it is assumed that all
The sensor of candidate be numbered be 1~sum integer.
Step 2: with in Columba livia group i-th (i=1,2 ..., N, N are pigeon quantity in Columba livia group) as a example by a pigeon, its correspondence
Solution can be expressed as Xi=X (xi,ci)={ (xi,1,ci,1),(xi,2,ci,2),…,(xi,sum,ci,sum), position vector xiBe from
Interval [xdown,xupThe real number array randomly generated between], XiIt is the current location of every pigeon.Wherein, the most one-dimensional point
Amount can be expressed as:
xi,j=rand × (xup-xdown)+xdown (1)
In formula: rand is the random number in [0,1].Yi=Y (yi,ci)={ (yi,1,ci,1),(yi,2,ci,2),…,
(yi,sum,ci,sum) it is the current optimal location of every pigeon i;Pb=P (pb,cb)={ (pb,1,cb,1),(pb,2,cb,2),…,
(pb,sum,cb,sum) it is the current optimal location of Columba livia group;Pw=P (pw,cw)={ (pw,1,cw,1),(pw,2,cw,2),…,(pw,sum,
cw,sum) it is the current worst position of Columba livia group.
ci,jFor xi,jThe binary coding vector changed by sig function and obtain:
When using above formula, need judgment threshold ε and interval [xdown,xup], if sig is (xi,j) > ε, then corresponding ci,jTake 1,
Represent and lay sensor in this position;If sig is (xi,j)≤ε, then the value of this component is 0, shows on the position of this node
Do not lay sensor.In this article, take ε=0.5, found by calculating, work as xi,jWhen value is between [-5,5], 0.0067≤
sig(xi,j)≤0.9933, it can be seen that this obtaining value method is relatively reasonable.
Assuming that the number of sensors to be arranged is sp, in the operating process of algorithm, the initialization individual due to Columba livia group is
Random, when laying sensor it is possible that be not equal to the situation of sp, it is unsatisfactory for sensor and lays the requirement of number.Then need
Step 2 to be repeated, re-starts the initialization that Columba livia group is individual, until meeting sensor to lay number sp, herein below
During such as run into similar situation and all do same process.
Owing to Columba livia group individuality is all random initializtion, the sensor number of the initialization laying to be met that whole Columba livia group is individual
Amount sp, therefore, the generation of Columba livia group individuality is not necessarily all effective.It is introduced into a kind of side based on probabilistic method decision threshold ε herein
Method improves the initialized generation efficiency of Columba livia group.With Columba livia group individuality piJth dimension component pi,jAs a example by, si,jThe probability of=1 is sp/
Sum so that si,jThe probability of=0 is 1-sp/sum, so so that Columba livia group's individuality initializes statistically disclosure satisfy that coding
Requirement.Therefore, it can set value xw, work as xi,j∈[xdown,-xw] time, si,j=0, and xi,jProbability in this interval is
1-sp/sum;Work as xi,j∈(-xw,xup] time, si,j=1, and xi,jProbability in this interval is sp/sum.So xwValue
Can be:
xw=(sp/num) × (xup-xdown)-xup (3)
I.e. pass through xwBy interval [xdown,xup] split, therefore the value of ε should beThreshold epsilon is according to this
Plant obtaining value method and can accelerate the product of initial Columba livia group on the basis of the uniformity that ensure that Columba livia group each component individual
Raw speed.
Step 3: Columba livia group's sensitivity initializes
Same, need to initialize the sensitivity coefficient α of every pigeon when Columba livia group being introducedi, αiProduce at random from [0,1]
Raw.
Step 4: Columba livia group velocity initializes
Vector Vi=(vi,1,vi,2,…,vi,j,…vi,sum) it is the flight speed of pigeon i, [-Vmax,Vmax] it is flight speed
Scope, vijTherefrom randomly generating, its expression formula is:
vi,j=δ Vmax (4)
In formula: δ is the random number in [-1,1].
Two, take off
(1) soar
Columba livia group is when taking off, and the height pedaling ground is different.According to this characteristic, homogenization initial value, define [down,
Up] it is the interval of soaring of Columba livia group.
Step 1: set Δ Xi=(Δ xi,1,Δxi,2,…,Δxi,j,…,Δxi,sum) it is the height of arch of pigeon i, Δ Xi
In every one-dimensional component randomly generate from the scope of soaring, its expression formula:
Δxi,j=κ (up-down)+down (5)
In formula: κ is the random number in [0,1].
Step 2: update the current location X (x of every pigeoni,ci), its expression formula
X(xi,ci)=Y (yi,ci)+αi*ΔXi (6)
If X is (xi,ci) it is better than current optimal location Y (yi,ci), then by current location X (xi,ci) it is assigned to current optimal location
Y(yi,ci), i.e. Y (yi,ci)=X (xi,ci), if XiIt is better than Columba livia group current optimal location P (pb,cb), then make P (pb,cb)=X
(xi,ci)。
Note 1: in step 2, at Y (yi,ci)+αi*ΔXiTime, due to Y (yi,ci)={ (yi,1,ci,1),(yi,2,
ci,2),…,(yi,sum,ci,sum), Δ Xi=(Δ xi,1,Δxi,2,…,Δxi,j,…,Δxi,sum), it practice, in concrete phase
Added-time, is every one-dimensional component yi,j+αi*Δxi,jIt is added, and component c new after being addedNewi,jIt is still new component yi,jPass through
The binary coding vector that sig function is changed and obtained, such as runs into the addition phase of phase position vector in later step herein
When subtracting situation, all first individually position vector is added and subtracted, calculate binary vector by the position vector of each dimension
cNewi,j.But calculating every one-dimensional component yi,j+αi*Δxi,jTime, the new component obtained can produce the situation of " spilling ", super
Go out interval [xdown,xup], therefore specify, if beyond upper limit xup, then value is xup;If less than lower limit xdown, then value is xdown。
Flight course after this paper and during going back to the nest, if running into analogue, all needs to do same treatment.
Note 2: for improving degree of accuracy and the speed of the convergence of algorithm later stage.Soaring interval [down, up] can be current along with Columba livia group
Optimal location P (pb,cb) change and change, its degree of accuracy and P (pb,cbMaximum in) is identical.Such as, P (pb,cb)=
{(pb,1,cb,1),(pb,2,cb,2),…,(pb,sum,cb,sum), work as pb,1,pb,2,…,pb,sumIn the degree of accuracy of maximum be
When 0.1, the degree of accuracy that interval holding of soaring is identical:
(2) rise
Columba livia group has uphill process after soaring, and makes Columba livia group towards more excellent direction flight.Simulate this characteristic, with pseudo-gradient side
Method, finds the direction of optimal solution, referred to as ascent direction f 'i,j(X(xi,ci))。
Step 1: by formula (8), randomly generates vector Δ Ci=(Δ ci,1,Δci,2,…,Δci,j,…,Δci,sum)
In formula: ri is lifting height.
Step 2: calculate the pigeon i ascent direction f ' at every dimension ji,j(Xi), its expression formula:
Step 3: update the current location X (x of every pigeoni,ci), its expression formula:
xi,j=yi,j+ri*sign(f′i,j(X(xi,ci))) (10)
In formula: sign (x) is sign function, as x > 0 time sign (x)=1;Sign (x)=0 as x=0;When x is < when 0
Sign (x)=-1.If X is (xi,ci) it is better than current optimal location Y (yi,ci), then by current location X (xi,ci) it is assigned to current optimum
Position Y (yi,ci), i.e. Y (yi,ci)=X (xi,ci), if XiIt is better than Columba livia group current optimal location P (pb,cb), then make P (pb,cb)=
X(xi,ci)。
Step 4: step 1 of recirculation is to step 3.
Note: step 1-4 is only carried out twice, because Columba livia group will not be constantly in ascent stage, this stage is used only to find
More excellent heading.Upper raw height ri convergence precision of the least then later stage is the highest, but preconvergence speed can be slack-off.For further
Improve degree of accuracy and the speed of the convergence of algorithm later stage.More than the degree of accuracy of the scope of soaring [down, up] one of lifting height ri,
Such as when the degree of accuracy of [down, up] is 0.1, the degree of accuracy of ri is 0.01, i.e. ri=ri*0.01.
Three, flight
(1) flat fly and turn
The neighbor scope of definition pigeon i is M pigeon around M, the i.e. pigeon neighbours as self;AveiFor neighbours Columba livia
The mean place of group.It is flat that to fly number of times be F1;Variable r, span is [1, F1], often put down and fly once to add 1.
Step 1: calculate mean place ave of pigeon ii, its expression formula:
In this formula, M is a very important parameter, and it can affect the optimizing of local optimum.Value mistake as M
Time big, AveiValue can level off to global optimum, this can affect convergence of algorithm speed;When the value of M is too small, algorithm is easy
Premature Convergence, affects the precision of algorithm.In this formulaIt it is downward bracket function.
Step 2: calculate flight speed V of pigeon ii.As follows with formula
VI=w*Vi+c1*(Avei-X(xi,ci)) (12)
The value of w is as follows:
The situation of " spilling " can be produced, i.e. beyond interval [-V when calculated new velocity vectormax,Vmax], therefore
Regulation, if beyond upper limit Vmax, then value is Vmax;If less than lower limit-Vmax, then value is-Vmax。
Step 3: update the current location of every pigeon, its expression formula is as follows:
Xr+1(xi,ci)=Xr(xi,ci)+Vi (14)
Step 4: repeat step 1 to step 3, until it reaches put down and fly cycle-index F1。
(2) turn
Step 1: definition number of turns is F2.Calculate flight speed V of pigeon ii。
Vi=c2*(P(pb,cb)-Y(yi,ci)) (15)
In formula: c2It it is the overall situation flight factor.
Step 2: update the current location of every pigeon, the same formula of its expression formula (14).
If Xr+1(xi,ci) it is better than current optimal location Y (yi,ci), then make Y (yi,ci)=Xr+1(xi,ci), if X is (xi,ci)
It is better than Columba livia group current optimal location P (pb,cb), then make P (pb,cb)=Xr+1(xi,ci)。
Step 3: repeat step 1 to step 2, until it reaches turning cycle-index F2。
Note: owing to component c laid by the sensor of every pigeoni,jIt is by location components xi,jDetermine, so turning
P (p before processb,cb) and Y (yi,ci) value determine the most respectively, and correspondence meets the binary coding of number of sensors
ci, the value after both calculate also is definite value, but the binary coding using new position vector to calculate not necessarily meets sensing
The layout number requirement of device, so here needing to improve Columba livia group's algorithm further, does not carry out position during flat flying
Put vector and arrive binary coding sig (xi,j) conversion, but fly and after turning process terminates jointly flat, carry out sig (xi,j)
Conversion, if being unsatisfactory for the coding requirement that sensor is laid, if being unsatisfactory for laying the requirement of quantity sp, then repeat flat to fly over journey
Step 2, lays number until meeting.
(3) chase
Step 1: randomly generate integer-bit cp between [n/2]~the n dimension of n-dimensional space vector, replace as position
Dai Dian:
Cp=[n/2]+[φ (n/2)] (16)
In formula: φ is the random number in [0,1].
Step 2: by Pb=P (pb,cb)={ (pb,1,cb,1),(pb,2,cb,2),…,(pb,cp,cb,cp),…,(pb,sum,
cb,sum) in be copied directly to P from the value of cp~sumw=P (pw,cw)={ (pw,1,cw,1),(pw,2,cw,2),…,(pw,cp,
cw,cp),…,(pw,sum,cw,sum) in cp~sum relevant position, if the worst position P of the colony after Geng XiningwBefore being better than
Difference position, then retain renewal, be not updated.Additionally, due to need to meet the number that sensor is laid, if so more
P after XinwThe number requirement that sensor is laid can not be met, be not updated.
Four, go back to the nest
Step 1: for pigeon i, randomly generates the coefficient r that goes back to the nest in [-rg, rg]i。
Step 2: according to the current optimal location of every pigeon, it is judged that individual body position and the difference of other pigeon mean places
Away from.
Step 3: update the current location of pigeon i.
X(xi,ci)=Y (yi,ci)+ΔHi (18)
If X is (xi,ci) it is better than current optimal location Y (yi,ci), then make Y (yi,ci)=X (xi,ci), if X is (xi,ci) be better than
Columba livia group current optimal location P (pb,cb), then make P (pb,cb)=X (xi,ci)。
A complete algorithm flow is i.e.: encodes and initializes, take off, fly, four big processes of going back to the nest.Iterate this mistake
Journey, until finding globally optimal solution or meeting end condition.
Beneficial effects of the present invention:
Discrete Columba livia group's algorithm, in the case of higher-dimension, multi-peak complicated function, has preferable global convergence, and algorithm circulates
The stability that number of times is less and stronger, can effectively solve sensors location this large space search problem.
Accompanying drawing explanation
Fig. 1 is bridge benchmark model.
Fig. 2 is to make discrete Columba livia group's algorithm that the three dimension mode confidence criterion optimization considering redundancy is laid result figure.
Fig. 3 is the Method of Mode Fitting comparison diagram according to the z direction, model 5 rank laying node location matching.
Detailed description of the invention
Below in conjunction with accompanying drawing and technical scheme, further illustrate the detailed description of the invention of the present invention.
Bridge model totally two across, long 5.4864 meters, wide 1.8288 meters.Bridge model uses SAP2000 modeling, and this model is
Through having imported in the middle of MTLAB.Having 177 nodes, each node has 3 degree of freedom i.e. tri-directions of x, y and z.This model
FEM (finite element) model as shown in Figure 1.
Optimality Criteria chooses the three dimension mode confidence criterion considering redundancy, formula: f=max (TMAC-I)+ω g (R).
In formula: TMAC is three dimension mode confidence Criterion Matrix, and I is unit matrix, ω is the weight coefficient (priority that regulation TMAC and R optimizes
Sequentially), g (R) is redundancy function.TMAC formula is:In formula: Fi,jTo be laid by sensing station
The i-th row jth column element in the Fisher information battle array of corresponding node.TMACi,j∈ [0,1], TMACi,jFor the i-th row in TMAC
Jth column element.
By mass matrix and the stiffness matrix of model, model is carried out model analysis and can obtain Mode Shape matrix,
Can be carried out the calculating of three dimension mode confidence criterion, and come object function optimizing by the method for the present invention.Parameter choose by
The term of reference be given according to Columba livia group's algorithm is chosen, and the pigeon quantity of Columba livia group is N=60, scope of soaring [down, up] be [-
1,1], lifting height ri takes 0.1, neighbor scope M=5, maximum flying speed Vmax=1, scope of going back to the nest [-rg, rg] be [-5,
5], flat number of times F equal with number of turns is flown1=F2=5, locally flight coefficient c1=1 and overall situation flight coefficient c2=1.Algorithm
End condition is loop iteration 200 times.The node installation position of experimental result is as shown in Figure 2.The feelings that sensor node is adjacent
Condition is less, lays more uniform, visual preferable.So the vibration information recorded is the most.Fig. 3 is according to the node laid
By 5 z direction, rank formation fitted figure of cubic spline interpolation matching.Fitting effect is preferable.
Claims (1)
1. the discrete Columba livia group's algorithm for monitoring structural health conditions sensors location, it is characterised in that following steps:
(1) encode and initialize
(x c) represents that pigeon is individual, the feasible solution of respective sensor installation position to utilize ordered pair;Wherein, x is the position of pigeon
Vector, c is binary vector, for representing the riding position of sensor;Coding and initialization procedure are as follows:
Step 1: using all nodes of containing in the structural modal vibration shape as the position candidate of transducer arrangements, it is assumed that wait to lay and pass
Numbered 1~the integer of sum of sensor;
Step 2: with i-th pigeon in Columba livia group, i=1,2 ..., N, N are pigeon quantity in Columba livia group, and its homographic solution is Xi=X
(xi,ci)={ (xi,1,ci,1),(xi,2,ci,2),…,(xi,sum,ci,sum), position vector xiIt is from interval [xdown,xupBetween]
The real number array randomly generated, XiIt is every pigeon current location;The representation in components of each of which dimension is:
xi,j=rand × (xup-xdown)+xdown (1)
In formula: rand is the random number in [0,1];Yi=Y (yi,ci)={ (yi,1,ci,1),(yi,2,ci,2),…,(yi,sum,
ci,sum) it is the current optimal location of every pigeon i;Pb=P (pb,cb)={ (pb,1,cb,1),(pb,2,cb,2),…,(pb,sum,
cb,sum) it is the current optimal location of Columba livia group;Pw=P (pw,cw)={ (pw,1,cw,1),(pw,2,cw,2),…,(pw,sum,cw,sum) it is
The current worst position of Columba livia group;
ci,jFor xi,jThe binary coding vector changed by sig function and obtain:
Method based on probabilistic method decision threshold ε is used to improve the initialized generation efficiency of Columba livia group;With Columba livia group individuality piJth dimension
Component pi,j, si,jThe probability of=1 is sp/sum so that si,jThe probability of=0 is 1-sp/sum so that Columba livia group's individuality initializes full
Foot coding requirement;Set xw, work as xi,j∈[xdown,-xw] time, si,j=0, and xi,jProbability in this interval is 1-sp/sum;
Work as xi,j∈(-xw,xup] time, si,j=1, and xi,jProbability in this interval is sp/sum;So xwValue be:
xw=(sp/num) × (xup-xdown)-xup (3)
I.e. pass through xwBy interval [xdown,xup] split, therefore the value of ε is
Step 3: Columba livia group's sensitivity initializes
Need to initialize the sensitivity coefficient α of every pigeon when Columba livia group being introducedi, αiRandomly generate from [0,1];
Step 4: Columba livia group velocity initializes
Vector Vi=(vi,1,vi,2,…,vi,j,…vi,sum) it is the flight speed of pigeon i, [-Vmax,Vmax] it is the model of flight speed
Enclose, vijTherefrom randomly generating, its expression formula is:
vi,j=δ Vmax (4)
In formula: δ is the random number in [-1,1];
(2) take off
(1) soar
Columba livia group is when taking off, and the height pedaling ground is different;According to this characteristic, homogenization initial value, definition [down, up] is
The interval of soaring of Columba livia group;
Step 1: set Δ Xi=(Δ xi,1,Δxi,2,…,Δxi,j,…,Δxi,sum) it is the height of arch of pigeon i, Δ XiIn every
One-dimensional component randomly generates from the scope of soaring, its expression formula:
Δxi,j=κ (up-down)+down (5)
In formula: κ is the random number in [0,1];
Step 2: update the current location X (x of every pigeoni,ci), its expression formula
X(xi,ci)=Y (yi,ci)+αi*ΔXi (6)
If X is (xi,ci) it is better than current optimal location Y (yi,ci), then by current location X (xi,ci) it is assigned to current optimal location Y (yi,
ci), i.e. Y (yi,ci)=X (xi,ci), if XiIt is better than Columba livia group current optimal location P (pb,cb), then make P (pb,cb)=X (xi,ci);
In step 2, at Y (yi,ci)+αi*ΔXiTime, due to Y (yi,ci)={ (yi,1,ci,1),(yi,2,ci,2),…,(yi,sum,
ci,sum), Δ Xi=(Δ xi,1,Δxi,2,…,Δxi,j,…,Δxi,sum), it practice, when being specifically added, be the most one-dimensional point
Amount yi,j+αi*Δxi,jIt is added, and component c new after being addedNewi,jIt is still new component yi,jChanged by sig function and obtain
The binary coding vector arrived, runs into the addition of phase position vector when subtracting each other situation, all first individually to position in subsequent step
Vector is added and subtracted, and calculates binary vector c by the position vector of each dimensionNewi,j;But calculating every one-dimensional component
yi,j+αi*Δxi,jTime, the new component obtained may produce beyond interval [xdown,xup] situation, it is stipulated that if beyond upper limit xup,
Then value is xup;If less than lower limit xdown, then value is xdown;At flight course with during going back to the nest, if running into analogue,
All adopt and process in the same way;
For improving degree of accuracy and the speed of the convergence of algorithm later stage;Soar interval [down, up] along with Columba livia group current optimal location P
(pb,cb) change and change, its degree of accuracy and P (pb,cbMaximum in) is identical;P(pb,cb)={ (pb,1,cb,1),(pb,2,
cb,2),…,(pb,sum,cb,sum), work as pb,1,pb,2,…,pb,sumIn the degree of accuracy of maximum when being 0.1, soar interval holding
Identical degree of accuracy:
(2) rise
Columba livia group has uphill process after soaring, and makes Columba livia group towards more excellent direction flight;Simulate this characteristic, with pseudo-gradient method, seek
Look for the direction of optimal solution, referred to as ascent direction f 'I, j(X(xi,ci));
Step 1: by formula (8), randomly generates vector Δ Ci=(Δ ci,1,Δci,2,…,Δci,j,…,Δci,sum)
In formula: ri is lifting height;
Step 2: calculate the pigeon i ascent direction f ' at every dimension ji,j(Xi), its expression formula:
Step 3: update the current location X (x of every pigeoni,ci), its expression formula:
xi,j=yi,j+ri*sign(f′i,j(X(xi,ci))) (10)
In formula: sign (x) is sign function, as x > 0 time sign (x)=1;Sign (x)=0 as x=0;As x < sign when 0
(x)=-1;If X is (xi,ci) it is better than current optimal location Y (yi,ci), then by current location X (xi,ci) it is assigned to current optimal location
Y(yi,ci), i.e. Y (yi,ci)=X (xi,ci), if XiIt is better than Columba livia group current optimal location P (pb,cb), then make P (pb,cb)=X
(xi,ci);
Step 4: step 1 of recirculation is to step 3;
(3) flight
(1) flat fly and turn
The neighbor scope of definition pigeon i is M pigeon around M, the i.e. pigeon neighbours as self;AveiFor neighbours Columba livia group's
Mean place;It is flat that to fly number of times be F1;Variable r, span is [1, F1], often put down and fly once to add 1;
Step 1: calculate mean place ave of pigeon ii, its expression formula:
In formula (11), M is a very important parameter, and it affects the optimizing of local optimum;When the value of M is excessive
Time, AveiValue level off to global optimum, affect convergence of algorithm speed;When the value of M is too small, algorithm is easily precocious to be received
Hold back, affect the precision of algorithm;In this formulaIt it is downward bracket function;
Step 2: calculate flight speed V of pigeon ii;Formula is as follows
Vi=w*Vi+c1*(Avei-X(xi,ci)) (12)
The value of w is as follows:
Can produce when calculated new velocity vector beyond interval [-Vmax,Vmax] situation, therefore specify, if beyond upper
Limit Vmax, then value is Vmax;If less than lower limit-Vmax, then value is-Vmax;
Step 3: update the current location of every pigeon, its expression formula is as follows:
Xr+1(xi,ci)=Xr(xi,ci)+Vi (14)
Step 4: repeat step 1 to step 3, until it reaches put down and fly cycle-index F1;
(2) turn
Step 1: definition number of turns is F2;Calculate flight speed V of pigeon ii;
Vi=c2*(P(pb,cb)-Y(yi,ci)) (15)
In formula: c2It it is the overall situation flight factor;
Step 2: update the current location of every pigeon, the same formula of its expression formula (14);
If Xr+1(xi,ci) it is better than current optimal location Y (yi,ci), then make Y (yi,ci)=Xr+1(xi,ci), if X is (xi,ci) be better than
Columba livia group current optimal location P (pb,cb), then make P (pb,cb)=Xr+1(xi,ci);
Step 3: repeat step 1 to step 2, until it reaches turning cycle-index F2;
(3) chase
Step 1: randomly generate integer-bit cp, as position alternative point between [n/2]~the n dimension of n-dimensional space vector:
Cp=[n/2]+[φ (n/2)] (16)
In formula: φ is the random number in [0,1];
Step 2: by Pb=P (pb,cb)={ (pb,1,cb,1),(pb,2,cb,2),…,(pb,cp,cb,cp),…,(pb,sum,cb,sum)}
In copy to P from the value of cp~sumw=P (pw,cw)={ (pw,1,cw,1),(pw,2,cw,2),…,(pw,cp,cw,cp),…,
(pw,sum,cw,sum) in cp~sum relevant position, if the worst position P of the colony after Geng XiningwWorst position before being better than, then
Retain and update, be not updated;Additionally, due to need to meet the number that sensor is laid, if so P after Geng Xiningw
The number requirement that sensor is laid can not be met, be not updated;
(4) go back to the nest
Step 1: for pigeon i, randomly generates the coefficient r that goes back to the nest in [-rg, rg]i;
Step 2: according to the current optimal location of every pigeon, it is judged that individual body position and the gap of other pigeon mean places;
Step 3: update the current location of pigeon i;
X(xi,ci)=Y (yi,ci)+ΔHi (18)
If X is (xi,ci) it is better than current optimal location Y (yi,ci), then make Y (yi,ci)=X (xi,ci), if X is (xi,ci) it is better than Columba livia group
Current optimal location P (pb,cb), then make P (pb,cb)=X (xi,ci);
A complete algorithm flow is i.e.: encodes and initializes, take off, fly, four big processes of going back to the nest;Iterate this process,
Until finding globally optimal solution or meeting end condition.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610261698.1A CN105976018B (en) | 2016-04-22 | 2016-04-22 | Discrete dove group's method for monitoring structural health conditions sensors location |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610261698.1A CN105976018B (en) | 2016-04-22 | 2016-04-22 | Discrete dove group's method for monitoring structural health conditions sensors location |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105976018A true CN105976018A (en) | 2016-09-28 |
CN105976018B CN105976018B (en) | 2018-12-18 |
Family
ID=56993278
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610261698.1A Expired - Fee Related CN105976018B (en) | 2016-04-22 | 2016-04-22 | Discrete dove group's method for monitoring structural health conditions sensors location |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105976018B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019161589A1 (en) * | 2018-02-24 | 2019-08-29 | 大连理工大学 | Real-time tracking method for structural modal parameter |
WO2019232667A1 (en) * | 2018-06-04 | 2019-12-12 | 大连理工大学 | Sensor arrangement method for reducing uncertainty in structural mode identification |
CN112085922A (en) * | 2020-09-01 | 2020-12-15 | 东莞理工学院 | Intelligent early warning and monitoring method for earthquake damage of building |
CN113435073A (en) * | 2021-03-15 | 2021-09-24 | 国网冀北电力有限公司张家口供电公司 | GIS bus shell temperature measuring point arrangement optimization method |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IT201900006735A1 (en) * | 2019-05-10 | 2020-11-10 | Sacertis S R L | Method of investigation of a structure and procedure to define an optimal method of investigation of the structure itself |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104850009A (en) * | 2015-03-17 | 2015-08-19 | 北京航空航天大学 | Coordination control method for multi-unmanned aerial vehicle team based on predation escape pigeon optimization |
CN105022881A (en) * | 2015-07-22 | 2015-11-04 | 北京航空航天大学 | Independent shipboard aircraft deck landing guidance law design method based on pigeon inspired optimization |
CN105469422A (en) * | 2015-11-13 | 2016-04-06 | 北京航空航天大学 | Target tracking method based on pigeon intelligent optimization Kalman filtering parameters |
-
2016
- 2016-04-22 CN CN201610261698.1A patent/CN105976018B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104850009A (en) * | 2015-03-17 | 2015-08-19 | 北京航空航天大学 | Coordination control method for multi-unmanned aerial vehicle team based on predation escape pigeon optimization |
CN105022881A (en) * | 2015-07-22 | 2015-11-04 | 北京航空航天大学 | Independent shipboard aircraft deck landing guidance law design method based on pigeon inspired optimization |
CN105469422A (en) * | 2015-11-13 | 2016-04-06 | 北京航空航天大学 | Target tracking method based on pigeon intelligent optimization Kalman filtering parameters |
Non-Patent Citations (3)
Title |
---|
CHEN G S ETAL.: "Optimal placement of active/passive members in truss structures using simulated annealing", 《AIAA JOUMAL》 * |
YI T H ETAL.: "Optimal sensor placement for structural heahh monitoring based on multiple optimization strategies", 《THE STRUCTURAL DESIGN OF TALL AND SPECIAL BUILDINGS》 * |
徐菁 等: "基于粒子群算法的火跨度空间结构监测系统中巧变传感器最优布点研究", 《建筑钢结构进展》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019161589A1 (en) * | 2018-02-24 | 2019-08-29 | 大连理工大学 | Real-time tracking method for structural modal parameter |
WO2019232667A1 (en) * | 2018-06-04 | 2019-12-12 | 大连理工大学 | Sensor arrangement method for reducing uncertainty in structural mode identification |
CN112085922A (en) * | 2020-09-01 | 2020-12-15 | 东莞理工学院 | Intelligent early warning and monitoring method for earthquake damage of building |
CN113435073A (en) * | 2021-03-15 | 2021-09-24 | 国网冀北电力有限公司张家口供电公司 | GIS bus shell temperature measuring point arrangement optimization method |
CN113435073B (en) * | 2021-03-15 | 2023-02-28 | 国网冀北电力有限公司张家口供电公司 | GIS bus shell temperature measuring point arrangement optimization method |
Also Published As
Publication number | Publication date |
---|---|
CN105976018B (en) | 2018-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105976018A (en) | Discrete pigeon flock algorithm for structure health monitoring sensor optimal layout | |
CN106529818B (en) | Water quality assessment Forecasting Methodology based on Fuzzy Wavelet Network | |
CN104050390B (en) | Mobile robot path planning method based on variable-dimension particle swarm membrane algorithm | |
CN104408518B (en) | Based on the neural network learning optimization method of particle swarm optimization algorithm | |
CN106779148B (en) | A kind of method for forecasting wind speed of high speed railway line of multi-model multiple features fusion | |
CN110533183A (en) | The model partition and task laying method of heterogeneous network perception in a kind of assembly line distribution deep learning | |
CN108646734A (en) | Nonlinear model predictive control method based on quanta particle swarm optimization | |
Al Bahrani et al. | Orthogonal PSO algorithm for economic dispatch of thermal generating units under various power constraints in smart power grid | |
CN108204944A (en) | The Buried Pipeline rate prediction method of LSSVM based on APSO optimizations | |
CN106843997B (en) | A kind of parallel virtual machine polymerization based on Spark with optimization MBBO algorithms | |
CN106875050A (en) | A kind of Engineering constraint parameter optimization method based on improvement chaos ant colony algorithm | |
CN105353099B (en) | A kind of water supply network polluter localization method based on synergetic on multiple populations | |
CN114492833A (en) | Internet of vehicles federal learning layered knowledge safe migration method based on gradient memory | |
CN110110380B (en) | Piezoelectric actuator hysteresis nonlinear modeling method and application | |
CN107273693A (en) | A kind of hydrocarbon fuel mechanism simplification method | |
CN108805346A (en) | A kind of hot continuous rolling force forecasting method based on more hidden layer extreme learning machines | |
CN115866621B (en) | Wireless sensor network coverage method based on whale algorithm | |
CN106705975A (en) | Method for planning route of unmanned surface vehicle based on universal gravitation search | |
CN105512755A (en) | Decomposition-based multi-objective distribution estimation optimization method | |
CN116956440A (en) | Concrete performance monitoring point optimal arrangement method in complex environment | |
CN113313322A (en) | MOEA/D extrusion process parameter multi-objective optimization method and device | |
Kampolis et al. | Multilevel optimization strategies based on metamodel-assisted evolutionary algorithms, for computationally expensive problems | |
CN116049615A (en) | Multi-source heterogeneous sensor optimization layout method for live working safety protection equipment | |
Wang | Improving artificial bee colony and particle swarm optimization to solve TSP problem | |
CN112861332B (en) | Cluster dynamics prediction method based on graph network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20181218 |
|
CF01 | Termination of patent right due to non-payment of annual fee |