Invention content
The purpose of the present invention is to provide atmospheric outline computational methods and devices.
In a first aspect, an embodiment of the present invention provides a kind of atmospheric outline computational methods, including:
It generates initially for population, includes initially the chromosome of predetermined number for population, chromosome is temperature value;
Calculate the fitness value corresponding to each chromosome in current population;
According to fitness value, selection operation is carried out to chromosome;
Crossover operation is carried out to chromosome, to generate new chromosome;
Mutation operation is carried out to chromosome, to generate new chromosome;
Judge whether present chromosome population meets stop condition;If so, according to fitness in present chromosome population
It is worth highest target chromosome and generates atmosphere temperature profile;It is each dyed in current population if it is not, then re-executing step and calculating
Fitness value corresponding to body.
With reference to first aspect, an embodiment of the present invention provides the first possible embodiments of first aspect, wherein step
Suddenly judge whether present chromosome population meets stop condition and include:
Judge whether maximum genetic algebra Ngen is more than the predetermined threshold value of maximum genetic algebra, and judges current chromosome
Whether the absolute value of the fitness of the highest target chromosome of fitness value is less than 1e-5 in population;
If maximum genetic algebra Ngen is more than the predetermined threshold value of maximum genetic algebra, and fitness in present chromosome population
The absolute value for being worth the fitness of highest target chromosome is less than 1e-5, then meets stop condition;If or, maximum genetic algebra
Ngen be more than maximum genetic algebra predetermined threshold value or the highest target chromosome of fitness value in present chromosome population it is suitable
The absolute value of response is less than 1e-5, then meets stop condition.
With reference to first aspect, an embodiment of the present invention provides second of possible embodiments of first aspect, wherein presses
The fitness value corresponding to each chromosome is calculated according to following formula:
Wherein T100Represent the calculating temperature at 100km height, T99.5The calculating temperature of height at 99.5km is represented, j is represented
Chromosome serial number, ξ represent the temperature gradient between 100km height and 99.5km height;
ξ values are calculate by the following formula acquisition:
Wherein, HmRepresent middle layer heights of roofs.
With reference to first aspect, an embodiment of the present invention provides the third possible embodiments of first aspect, wherein Hm
The height of temperature lowest point between 85km -100km.
With reference to first aspect, an embodiment of the present invention provides the 4th kind of possible embodiments of first aspect, wherein presses
It is by select probability according to what following formula calculated each individual:
Wherein, j is chromosome numbers (j=1,2 ..., 20), and Fitness is chromosome fitness value.
With reference to first aspect, an embodiment of the present invention provides the 5th kind of possible embodiments of first aspect, wherein hands over
The value of crossover probability in fork operation is calculated according to following formula:
Wherein, Pcross represents crossover probability, and iteration indicates that iterations, Ngen indicate the greatest iteration of setting
Number.
With reference to first aspect, an embodiment of the present invention provides the 6th kind of possible embodiments of first aspect, wherein hands over
In fork operation, child chromosome is generated according to following formula:
Wherein chrom1 and chrom2 are represented carries out crossover operation parent chromosome by selection, newchrom1 with
Newchrom2 represents two new child chromosomes, and rand represents the random number between 0 to 1.
With reference to first aspect, an embodiment of the present invention provides the 7th kind of possible embodiments of first aspect, wherein becomes
The value of mutation probability in ETTHER-OR operation is calculated according to following formula:
Wherein, Pmutation indicates that mutation probability, iteration indicate that iterations, Ngen indicate that the maximum of setting changes
Generation number.
With reference to first aspect, an embodiment of the present invention provides the 8th kind of possible embodiments of first aspect, wherein becomes
The numerical value of offspring individual in ETTHER-OR operation is calculated according to following formula:
Wherein, chrom and newchrom respectively represents parent individuality and offspring individual, and rand1 and rand2 represents two 0
Random number between to 1, Ub and Lb respectively represent the up-and-down boundary of temperature value at elemental height 30km.
Second aspect, the embodiment of the present invention additionally provide a kind of atmospheric outline computing device, including:
Generation module includes initially the chromosome of predetermined number for population for generating initially for population, and chromosome is
Temperature value;
Computing module, for calculating the fitness value in current population corresponding to each chromosome;
Selecting module, for according to fitness value, selection operation to be carried out to chromosome;
Cross module, for carrying out crossover operation to chromosome, to generate new chromosome;
Make a variation module, for carrying out mutation operation to chromosome, to generate new chromosome;
Judgment module, for judging whether present chromosome population meets stop condition;If so, according to current chromosome
The highest target chromosome of fitness value generates atmosphere temperature profile in population;It reworks if it is not, then triggering computing module.
Atmospheric outline computational methods provided in an embodiment of the present invention, use genetic algorithm, and first generate initial generation kind
Group, then, calculates the fitness value corresponding to each chromosome in current population, then iterative select, intersects
Preferably target chromosome is generated to integrate with the mode of variation, and finally generates atmospheric temperature exterior feature using target chromosome
Line so that the atmosphere temperature profile of generation is more accurate.
To enable the above objects, features and advantages of the present invention to be clearer and more comprehensible, preferred embodiment cited below particularly, and coordinate
Appended attached drawing, is described in detail below.
Specific implementation mode
Below in conjunction with attached drawing in the embodiment of the present invention, technical solution in the embodiment of the present invention carries out clear, complete
Ground describes, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.Usually exist
The component of the embodiment of the present invention described and illustrated in attached drawing can be arranged and be designed with a variety of different configurations herein.Cause
This, the detailed description of the embodiment of the present invention to providing in the accompanying drawings is not intended to limit claimed invention below
Range, but it is merely representative of the selected embodiment of the present invention.Based on the embodiment of the present invention, those skilled in the art are not doing
The every other embodiment obtained under the premise of going out creative work, shall fall within the protection scope of the present invention.
Such as explanation hereinbefore, occur meteorological rocket falling sphere Detection Techniques in the related technology.
Near space meteorological rocket falling sphere Detection Techniques principle:Falling sphere is during declining mainly by gravity, resistance and floating
Force effect, according to Newton's second law, the equation of motion is represented by as shown in formula 1:
Wherein:
M is falling sphere quality,For acceleration of gravity, ρ is atmospheric density, CdFor damped coefficient, AsFor the cross section of falling sphere
Product,Speed for falling sphere relative to air, VsFor falling sphere volume;
It solves the component equation for solving the equation of motion (formula 1) in three-dimensional system of coordinate and arranges the table that density and wind can be obtained
Up to formula, the expression formula such as density is as shown in formula 2, and the expression formula of wind is as shown in formula 3-5:
Wz=0 (formula 5);
Wherein, x indicates that east-west direction coordinate (eastwards for just), y indicate that North and South direction coordinate (northwards for just) and z indicate edge
Position coordinates perpendicular to terrestrial reference direction, Wx、WyAnd WzIndicate that component of the wind speed in earth axes, h are height, r represents ground
The radius of a ball.The speed extracted from track data is represented, andIndicate that acceleration, ρ are atmospheric density, m is to fall
Ball quality, CdFor damped coefficient, AsFor the cross-sectional area of falling sphere, g0Indicate sea level acceleration of gravity.
The damped coefficient C of falling spheredIt is most important for the calculating of atmospheric parameter.Damped coefficient is mainly by Mach number and Reynolds
Number determines.Mach number can be calculated by following formula, as shown in formula 6:
V is speed of the falling sphere relative to airɑ represents the velocity of sound, R
For dry air gas constant (R=287.05m2/s2K), T indicates that temperature, Ma are that Mach number (is defined as gas flow rate and locality
The ratio between velocity of sound, velocity of sound are related to temperature), γ indicates that specific heat ratio, specific heat ratio are represented by formula 7:
γ=A0+A1T+A2T2+A3T3+A4T4+A5T5(formula 7);
Wherein, A0=1.371, A1=2.460 × 10-4, A2=-6.436 × 10-7, A3=5.200 × 10-10, A4
=-1.796 × 10-13, A5=2.182 × 10-17, T indicate temperature.
Reynolds number is the dimensionless number for characterizing fluid flow state, is defined as formula 8:
Wherein L is characterized length, indicates falling sphere diameter herein, Re is Reynolds number, and ρ is atmospheric density, and V is that falling sphere is opposite
In the speed of air, μ is Dynamic Viscosity, is determined by temperature:
μ=(1.458 × 10-6×T3/2)/(T+110.4) (formula 9);
It can be seen that the calculating of Mach number and Reynolds number depends on temperature, T to indicate temperature.
On the basis of the speed of known falling sphere and acceleration, density, temperature and wind profile can pass through iteration
Method, which calculates, to be obtained, and detailed process is shown in Fig. 1, includes the following steps:
Step 1, obtaining mode density p0With model temperature T0;
Step 2, according to pattern density ρ0With model temperature T0Calculate Mach number Ma and reynolds number Re;
Step 3, according to pattern density ρ0, model temperature T0, Mach number Ma and reynolds number Re solve Nonlinear System of Equations, with
Obtain density p, temperature T, Horizontal Winds WxAnd Wy;
Step 4, judge whether to meet | ρ-ρ0|<10-5ρ0;If being judged as NO, 5 are thened follow the steps;If being judged as YES, hold
Row step 6;
Step 5, assignment as follows, and trigger step 2 and step 3 executes:ρ0=ρ0+(ρ-ρ0)×λ;0<λ<1;
T0=T;
Step 6, output density ρ, temperature T, Horizontal Winds WxAnd Wy。
In meteorological rocket falling sphere detection data processing system, temperature T0It is the call parameter for calculating Mach number and Reynolds number,
Meanwhile atmospheric temperature T is also the important environmental parameters for needing to know, it usually utilizes static(al) under conditions of known atmospheric density
Equilibrium equation and equation for ideal gases inverting obtain.The calculation formula of atmospheric temperature T such as formula 10 and 11:
Wherein P represents atmospheric pressure, and ρ represents atmospheric density, and R represents gas constant (R=287.0389Jkg-1K),
G represents vertical gravitational acceleration, and z represents height above sea level, and subscript i represents height above sea level sequence number (being divided into N layer heights).Existing skill
In art, the calculating of atmospheric temperature is general to be all from top to bottom iterated calculating to formula 10, i.e. elemental height is highest point
100km, it is therefore desirable to first give the temperature conjecture value on elemental height, in addition the integral and calculating in formula 10 is completed by following formula:
Therefore, under conditions of known atmospheric density profile, the calculation process of atmosphere temperature profile is as follows:
Step 1, it generates and initially guesses constant temperature angle value T0;
Step 2, the calculating temperature value of each height is calculated according to following formula
Wherein, TiWith ρiIndicate the calculating temperature value (atmospheric temperature value) and density of the i-th layer height, Ti-1With ρi-1Indicate the
The atmospheric temperature and density of i-1 layer heights, g indicate acceleration of gravity, and vertical separation is 500m in this programme.
Step 3, according to temperature value is calculated, atmosphere temperature profile is generated.
It can derive that above-mentioned technology calculates the error of atmosphere temperature profile according to error transfer function, first to formula 11
Total differential is unfolded, and obtains formula:
On the basis of the error of atmospheric density profile is zero, the variance for calculating temperature is represented by:
Atmospheric density is with exponential damping:Wherein H is about 7km, and substituting into formula 14 can
:
From the conjecture temperature value T known to formula 15 on elemental height0Error will with height decline and continuously decrease, pass through
Inventor verifies, and after elemental height declines 10-15km, the error for calculating temperature will drop to 1-2%.However due to 100km high
Initial temperature at degree is difficult to determine so that the calculating temperature under elemental height at least in 10km altitude ranges is unreliable, also
It is in the related technology, to calculate numerical value (T of the temperature within the scope of 90km-100kmi) not accurate enough.
For the problem that the numerical value of above-mentioned calculating temperature is not accurate enough.According to the error propagation of formula 15 it is found that if by
Under supreme iterative calculation atmosphere temperature profile, temperature error will rise with height and gradually increase, and generate in highest point very big
Error.Therefore most important, the provided herein technical solution of the selection of the initial guess temperature value at elemental height 30km
It is middle that optimal initial temperature value is determined using genetic algorithm.
Genetic algorithm is a kind of self-organizing, adaptive simulated nature biotechnology evolutionary process and mechanism and solve extreme-value problem
Artificial intelligence technology, basic thought be simulate nature genetic mechanism and theory of biological evolution and a kind of process searches for being formed most
The algorithm of excellent solution;It is suitable for, without any class letter for expressing or having expression, having achievable parallel computation behavior;It can be solved
Any type practical problem, is with a wide range of applications.Therefore, genetic algorithm be widely used in automatically controlling, computational science,
The fields such as pattern-recognition are suitable for solving complicated non-linear and hyperspace optimization problem.Although genetic algorithm is in many necks
Have successful application in domain, but its own there is also deficiencies, as local search ability is poor, there are immature oils and random trip
Phenomena such as walking causes convergence poor, the problems such as taking a long time just find optimal solution.To overcome basic genetic
The deficiency of algorithm, this programme uses dynamic self-adapting genetic algorithm, during algorithm carries out, is adjusted according to real-time results dynamic
Crossover operator and mutation operator.
The actual conditions that temperature computation is detected in conjunction with meteorological rocket falling sphere, using real coding mode, dynamic self-adapting is lost
Propagation algorithm specific implementation step is as follows, as shown in Figure 2:
Step S101:It generates initially for population, includes initially the chromosome of predetermined number for population, chromosome is temperature
Value.Genetic algorithm it needs to be determined that unique parameters be elemental height 30km place temperature value, value range be 150K (Kai Er
Text) to 350K (preferably 200K-300K), generate the initial temperature value of predetermined number (such as 20) at random in this value range
(chromosome), as genetic algorithm initially for population.
Step S102:Calculate the fitness value corresponding to each chromosome in current population.The initial temperature at known 30km
Under the condition (initial temperature value generated in step S101) of angle value, each initial temperature value institute can be iterated to calculate using formula 11
Corresponding atmosphere temperature profile.Then, (30km-100km's is big for the atmosphere temperature profile corresponding to each initial temperature value
Gas temperature profile) and the Atmospheric Characteristics of middle layer top and low-heat layer establish fitness and calculate function, and then be calculated each
Fitness value corresponding to initial temperature value.It calculates used in the fitness value corresponding to each chromosome (initial temperature value)
It is as follows that fitness calculates function:
Wherein T100Represent the calculating temperature at 100km height, T99.5The calculating temperature of height at 99.5km is represented, j is represented
Chromosome serial number (totally 20 group chromosome), ξ represent the temperature gradient between 100km height and 99.5km height.Middle layer top one
As be defined as temperature lowest point between 85km and 100km height, at this time temperature gradient with height increase and switched to by negative gradient
Positive gradient, therefore ξ should be positive number and change with the variation of middle layer heights of roofs, ξ values can be calculate by the following formula acquisition:
Wherein, HmRepresent middle layer heights of roofs (height of temperature lowest point between 85km -100km).
Step S103:According to fitness value, selection operation is carried out to chromosome.Selection operation is selected high-quality by fitness
Individual and abandon worst individual, embody the principle of " survival of the fittest ", wherein pass through atmospheric outline calculate obtain fitness value
It is high-quality individual when smaller, and when fitness value is larger is worst individual.Using sequencing selection method, ideal adaptation angle value is taken just
Value or the numerical value difference degree between negative value and individual adaptation degree are without particular/special requirement, to all individuals in group by its adaptation
Degree size is ranked up, and is distributed each individual selected probability according to sequence.Each individual is by select probability:
Wherein, j is chromosome numbers (j=1,2 ..., 20), and Fitness is chromosome fitness value;
It can be seen that when the inverse of fitness value is smaller, the corresponding selected probability of chromosome is smaller, and fitness
Value inverse it is larger when, the corresponding selected probability of chromosome is larger, that is, according to the selected probability of chromosome with
Being proportionate property of fitness value corresponding to chromosome.
Step S104:Crossover operation is carried out to chromosome, to generate new chromosome.Intersection refers to intersecting to two
Chromosome be exchanged with each other its portion gene in some way, to formed two new chromosomes, it be generate new individual
Main method, it is resolved that the ability of searching optimum of genetic algorithm plays a crucial role in genetic algorithm.It is introduced in crossover operation
Crossover probability, for judging whether two chromosomes are intersected.The selection of Different Individual crossover probability directly influences algorithm
Convergence rate and convergence precision, so the selection of crossover probability is also critically important.Adaptive crossover mutation is with evolutionary process
Progress adaptively adjust, in the incipient stage of evolution, crossover probability to be selected larger, such rough search process has
It conducive to the diversity of holding population, and in the later stage, then needs to carry out careful search, prevents from brokenly changing optimal solution, accelerate convergence rate.
In the present solution, the value of crossover probability is determined according to formula 19:
Wherein, Pcross represents crossover probability, and iteration indicates that iterations, Ngen indicate the greatest iteration of setting
Number.Since only there are one parameters for chromosome in this problem, when selected two chromosome need to carry out crossover operation, meter
Calculation method is represented by:
Wherein chrom1 and chrom2 are represented carries out crossover operation parent chromosome by selection, newchrom1 with
Newchrom2 represents two new filial generations, and rand represents the random number between 0 to 1.
Step S105:Mutation operation is carried out to chromosome, to generate new chromosome.Variation refers to compiling individual chromosome
Other allele of the genic value locus on certain locus in sequence are replaced, to forming new
Body, it is the householder method for generating new individual, determines the local search ability of genetic algorithm.It needs to introduce in mutation operation and become
Different probability, for deciding whether into row variation.General mutation probability is all smaller, and mutation probability is excessive, to the destructive of solution
It is bigger, it is easy the optimal solution made loss, mutation probability is too small, is susceptible to precocious phenomenon.So adaptive variation
Probability can take variation pattern from big to small.In this way, the various of population can be kept by carrying out search extensively in the incipient stage
Property, will at the end of carry out careful search and optimal solution can be prevented to be destroyed.In turn, preferred embodiment provided herein
In, the value of mutation probability can be calculated according to following formula:
Wherein, Pmutation indicates that mutation probability, iteration indicate that iterations, Ngen indicate that the maximum of setting changes
Generation number.When that need to carry out mutation operation by selection parent individuality for one, its offspring individual can be calculated as:
Wherein, chrom and newchrom respectively represents parent individuality and offspring individual, and rand1 and rand2 represents two 0
Random number between to 1, Ub and Lb respectively represent the up-and-down boundary of temperature value at elemental height 30km.
Step S106, judges whether present chromosome population meets stop condition, if so, by present chromosome population
The highest target chromosome output of fitness value;If it is not, then re-executing step S102.
Specifically, judging whether stop condition includes present chromosome population:Judge whether maximum genetic algebra Ngen surpasses
The predetermined threshold value (Ngen=200) of maximum genetic algebra is crossed, and judges the highest mesh of fitness value in present chromosome population
Whether the absolute value for marking the fitness of chromosome is less than 1e-5.If above-mentioned two Rule of judgment meets at least one or two judgements
Condition is satisfied by, then present chromosome population meets stop condition.
After genetic algorithm end of run, the chromosome for having minimum fitness value is exactly the solution of genetic algorithm,
Using the temperature at its corresponding 30km height, accurate complete atmosphere temperature profile (30km-100km) can be obtained.
It is, after by the highest target chromosome output of fitness value in present chromosome population, can also hold
Row following steps:
According to target chromosome, atmosphere temperature profile is generated using following formula:
Wherein, TiWith ρiIndicate calculating temperature value (atmospheric temperature value, the i.e. target exported in step S106 of the i-th layer height
Chromosome) and density, Ti-1With ρi-1Indicate that the atmospheric temperature and density of the (i-1)-th layer height, g indicate acceleration of gravity, this programme
Middle vertical separation is 500m.
Corresponding with preceding method, present invention also provides a kind of atmospheric outline computing devices, as shown in Figures 3 and 4, packet
It includes:
Generation module 301 includes initially the chromosome of predetermined number for population for generating initially for population, dyeing
Body is temperature value;
Computing module 302, for calculating the fitness value in current population corresponding to each chromosome;
Selecting module 303, for according to fitness value, selection operation to be carried out to chromosome;
Cross module 304, for carrying out crossover operation to chromosome, to generate new chromosome;
Make a variation module 305, for carrying out mutation operation to chromosome, to generate new chromosome;
Judgment module 306, for judging whether present chromosome population meets stop condition;If so, according to current dye
The highest target chromosome of fitness value generates atmosphere temperature profile in colour solid population;If it is not, then triggering computing module 302 again
Work.
Preferably, judgment module includes:
First judging unit 402, for judge maximum genetic algebra Ngen whether be more than maximum genetic algebra default threshold
Value;
Second judgment unit 403, for judging the suitable of the highest target chromosome of fitness value in present chromosome population
Whether the absolute value of response is less than 1e-5;
Trigger element 401, for when the first judging unit 402 and second judgment unit 403 are judged as YES, then judging
Meet stop condition;And for when one in the first judging unit 402 or second judgment unit 403 is judged as YES, sentencing
It is disconnected to meet stop condition.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description,
The specific work process of device and unit, can refer to corresponding processes in the foregoing method embodiment, and details are not described herein.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, it can also
It is that each unit physically exists alone, it can also be during two or more units be integrated in one unit.
It, can be with if the function is realized in the form of SFU software functional unit and when sold or used as an independent product
It is stored in a computer read/write memory medium.Based on this understanding, technical scheme of the present invention is substantially in other words
The part of the part that contributes to existing technology or the technical solution can be expressed in the form of software products, the meter
Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be
People's computer, server or network equipment etc.) it performs all or part of the steps of the method described in the various embodiments of the present invention.
And storage medium above-mentioned includes:USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), arbitrary access are deposited
The various media that can store program code such as reservoir (RAM, Random Access Memory), magnetic disc or CD.
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, the protection scope of the present invention shall be subject to the protection scope of the claims.