CN111382896B - WTA target optimization method of self-adaptive chaotic parallel clone selection algorithm - Google Patents
WTA target optimization method of self-adaptive chaotic parallel clone selection algorithm Download PDFInfo
- Publication number
- CN111382896B CN111382896B CN201811645323.0A CN201811645323A CN111382896B CN 111382896 B CN111382896 B CN 111382896B CN 201811645323 A CN201811645323 A CN 201811645323A CN 111382896 B CN111382896 B CN 111382896B
- Authority
- CN
- China
- Prior art keywords
- population
- antibody
- sub
- representing
- wta
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 32
- 238000005457 optimization Methods 0.000 title claims abstract description 31
- 238000013377 clone selection method Methods 0.000 title claims abstract description 13
- 230000000739 chaotic effect Effects 0.000 title claims description 35
- 230000015572 biosynthetic process Effects 0.000 claims abstract description 10
- 230000005764 inhibitory process Effects 0.000 claims abstract description 8
- 230000007123 defense Effects 0.000 claims abstract description 6
- 230000035772 mutation Effects 0.000 claims abstract description 6
- 230000007246 mechanism Effects 0.000 claims abstract description 5
- 230000008929 regeneration Effects 0.000 claims abstract description 5
- 238000011069 regeneration method Methods 0.000 claims abstract description 5
- 238000004364 calculation method Methods 0.000 claims description 29
- 238000010367 cloning Methods 0.000 claims description 17
- 239000000427 antigen Substances 0.000 claims description 14
- 102000036639 antigens Human genes 0.000 claims description 14
- 108091007433 antigens Proteins 0.000 claims description 14
- 230000006870 function Effects 0.000 claims description 8
- 230000008569 process Effects 0.000 claims description 7
- 238000013507 mapping Methods 0.000 claims description 6
- 230000006378 damage Effects 0.000 claims description 5
- 230000006399 behavior Effects 0.000 claims description 4
- 101000802640 Homo sapiens Lactosylceramide 4-alpha-galactosyltransferase Proteins 0.000 claims description 3
- 102100035838 Lactosylceramide 4-alpha-galactosyltransferase Human genes 0.000 claims description 3
- 230000005251 gamma ray Effects 0.000 claims description 3
- 230000028993 immune response Effects 0.000 claims description 3
- 241000486463 Eugraphe sigma Species 0.000 claims 1
- 230000003044 adaptive effect Effects 0.000 abstract description 5
- 238000005291 chaos (dynamical) Methods 0.000 abstract description 3
- 230000035755 proliferation Effects 0.000 abstract description 2
- 230000001502 supplementing effect Effects 0.000 abstract description 2
- 230000006978 adaptation Effects 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013145 classification model Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003631 expected effect Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 210000000987 immune system Anatomy 0.000 description 1
- 230000009545 invasion Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Biophysics (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Evolutionary Biology (AREA)
- General Business, Economics & Management (AREA)
- Bioinformatics & Computational Biology (AREA)
- Marketing (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Development Economics (AREA)
- General Health & Medical Sciences (AREA)
- Operations Research (AREA)
- Primary Health Care (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention relates to a WTA target optimization method of a self-adaptive chaos parallel clone selection algorithm, which solves the problem of weapon target distribution of an air defense formation, combines the advantages of chaos theory and parallel population classification, and realizes population initialization and population update; wherein, a population initialization operator and a mutation operator are designed by utilizing chaos regeneration and chaos disturbance; designing a parallel mechanism for each sub population by adopting a parallel population classification method, and keeping population diversity according to affinity; the adaptive clone proliferation operator, the antibody inhibition operator and the antibody circulation supplementing operator are designed to improve the clone selection algorithm, and the operators can improve the global optimization capacity and the local searching capacity.
Description
Technical Field
The invention belongs to the field of firepower distribution, and particularly relates to a WTA target optimization method of a self-adaptive chaotic parallel clonal selection algorithm.
Background
With the development of modern military transformation, the expression form of sea warfare is gradually changed from individual warfare to formation warfare, but formation anti-air combat is always faced with serious air target threat. Therefore, the research of the fire distribution (weapon target assignment, WTA)) is very important, and the aim is to study the optimized decision relationship between weapon and target, so as to maximize the expected effect of the overall combat effectiveness. The WTA problem is essentially a nonlinear combinatorial optimization problem, which is a typical non-deterministic polynomial completion problem.
Aiming at WTA models with different application backgrounds, different algorithms are provided by students at home and abroad to improve the calculation efficiency and the accuracy:
the traditional mathematical linear or nonlinear method is mainly adopted to solve the model in the early stage, but because of the large number of weapons and targets, the traditional methods are easy to cause the problem of high computational complexity, and can not meet the requirements of accuracy and instantaneity of application; in recent years, with the development of computer technology, some heuristic intelligent algorithms such as differential evolution, tabu search, neural networks, genetic algorithms, particle swarm algorithms and the like attract more and more scholars' attention, and under different conditions, the extraction methods show good solving capability. However, these algorithms have more initial parameters and large calculation amount.
The artificial immune algorithm is used as an intelligent simulation method of the natural immune system function, and is one of the latest research results of intelligent optimization; the cloning selection algorithm (Colonal selection algorithm, CSA) is introduced into WTA by a plurality of scholars, so that complex calculation and time consumption can be avoided, but the crossover probability and mutation probability of the cloning selection algorithm are quantitative values, the affinity and concentration of antibodies are not considered, and the adaptability and the robustness of the algorithm are reduced; in order to increase the convergence rate of the algorithm, combining the advantages of CSA and genetic algorithms, improved CSA algorithms have been proposed, but the premature phenomenon cannot be overcome.
In order to overcome the above drawbacks, it is therefore desirable to develop new CSA algorithms to achieve a high quality, efficient solution of WTA problems.
Disclosure of Invention
In order to solve the defects in the existing firepower distribution scheme, the invention provides a WTA target optimization method of a self-adaptive chaotic parallel clone selection algorithm.
The technical problems to be solved by the invention are realized by the following technical scheme:
a WTA target optimization method of a self-adaptive chaotic parallel clone selection algorithm comprises the following steps:
step 1: constructing an optimization model of formation air defense war WTA, wherein the optimization model f is defined as:
wherein p is ij ∈[0,1]Representing the effectiveness of the weapon, W representing the number of weapons, i=1, 2 … W, T representing the target number of enemy threats, j=1, 2 … T, λ j ∈[0,1]Representing the damage probability of an enemy threat target, x ij Indicating whether or not the ith weapon is assigned to the jth enemy threat target, if x is assigned ij =1, otherwise x ij =0;
Step 2: the antibody, the antigen and the affinity are defined through the comparison of an immune response mechanism and a WTA model, wherein the antigen represents an objective function and a constraint condition, and the antibody represents all potential solutions of firepower distribution, namely all solutions of an optimized model number f; affinity provides a quantitative estimate of antibodies, antigens, representing the maximum mathematical expectation of operational efficacy, and is defined as:
step 3: initializing related parameters including antibody scale N, memory population scale M (M < N), and maximum iteration number K;
step 4: setting the current iteration number to k, and calculating the antibody X through a formula (3) i (k) Adaptation to antigensDegree f i (k),i∈N;
Step 5: judging termination conditions: if the current iteration number k=k, the optimal result X is output opt ;
Otherwise let k=k+1 and pass the fitness f i (k) Calculating the memory population P m (k);
Specifically, according to the fitness f i (k) Ranking the values to form antibody population P * (k) And from said antibody population P * (k) Selecting M optimal individuals to form a memory population P m (k);
Step 6: for antibody population P * (k) Parallel classification is performed to generate a plurality of antibody sub-populations including elite sub-population P E (k) Conventional sub-population P G (k) And inferior sub-population P I (k);
Step 7: for elite seed population P E (k) Conventional sub-population P G (k) Performing cloning propagation calculation to obtain cloned elite seed populationAnd the conventional sub-population->
Step 8: for cloned elite seed populationAnd the conventional sub-population->Performing chaos mutation calculation to obtain mutated elite seed population +.>And the conventional sub-population->
Step 9: for mutated elite seed populationAnd the conventional sub-population->Performing clone selection calculation to obtain an antibody evolution population P M (k) Specific:
respectively for elite sub-populations by formula (3)And the conventional sub-population->The individual in (2) carries out fitness calculation;
if antibody X i The fitness f (X) i ) Smaller than the corresponding new antibodies generated after the treatment of step 7 and step 8Is->Namely:
then use variant antibodiesInstead of the original antibody X i The method comprises the steps of carrying out a first treatment on the surface of the Otherwise, continuing to retain the original antibody population P * (k) Antibody X in (B) i ;
Step 10: calculation of antibody evolved population P M (k) Diversity D of (2) ij And by diversity D ij Performing antibody inhibition judgment;
step 11: updating antibody population P (k) =p m (k)+P M (k)+P N (k) I.e. the updated population comprisesMemory population P m (k) Evolved population P M (k) And new inferior subgroup P N (k);
Step 12: recalculating fitness f between antigen and antibody in the updated population using equation (3) i (k) And according to the fitness f i (k) The values of (2) are arranged in a descending order, M high-adaptability antibodies are selected to update the memory population, and a new memory population P is formed m (k);
Step 13: and returning to the step 5.
Further, in the step 3, the initialization antibody P (0) is calculated by using a Logistic mapping chaotic function;
P(0)=[X B 1 (0),X B 2 (0)…X B N (0)]whereini is E N, B is the dimension of the variable;
the method comprises the following steps: define y as chaotic variable, y 0 E (0, 1), and y 0 Not equal to 0.5, h is the maximum number of iterations of the chaos, μ is a control parameter of the chaos behavior, and the Logistic mapping is:
where H is the current number of chaotic iterations, h=n,represents the kth generation chaotic variable,>represents the k+1st generation chaotic variable; the process comprises the following steps:
further, the specific content of the parallel classification of the pairs of antibody populations in the step 6 is as follows:
antibody population P in proportion E G I * (k) Divided into elite seed population P E (k) Conventional sub-population P G (k) And inferior sub-population P I (k) Three classes, wherein e+g+i=1, p E (k)+P G (k)+P I (k)=P * (k)=P(k)。
Further, the elite sub-population P in the step 7 E (k) Conventional sub-population P G (k) The calculation method for cloning propagation comprises the following steps:
H k =H k.a /H k.max (7)
γ k =round[N×(γ 0 +ω(1-H k ))] (8)
wherein N represents the size of the antibody population, a ib The b variable, a, representing the i-th antibody jb The b variable, H, representing the j-th antibody ij Represents the affinity between antibody i and antibody j, H a Represents the average affinity of the antibody population, H k Represents the population diversity of the kth generation antibody, H k.max Represents the maximum affinity of the kth generation of antibody population; gamma ray 0 Represents the cloning radix, ω represents the cloning factor, γ k Represents the clone scale, round represents the rounding symbol.
Further, the cloned elite seed population is subjected to the step 8And the conventional sub-population->The specific contents of the chaos variation calculation are as follows:
r=βe (-αT) (10)
in the method, in the process of the invention,representing the new variable generated by the antibody i, b-th variable, r representing the disturbance factor, y i Representing chaotic variables, beta and alpha representing tuning variables.
Further, the specific content of the step 10 is:
calculation of antibody X i With antibody X j Euclidean distance of (2), and using said Euclidean distance to represent diversity D of population ij I.e.
Sigma is a threshold for determining whether or not antibody inhibition is performed, typically sigma e [0:1];
if D ij > sigma, inferior sub-population P is performed I (k) Updates of, in particular, inferior sub-population P I (k) Chaotic regeneration is carried out by the formula (4) to form a new inferior sub population P with equal scale N (k) The method comprises the steps of carrying out a first treatment on the surface of the Otherwise, the inferior sub-population P is not performed I (k) Is updated according to the update of the update program.
The invention has the beneficial effects that:
the invention builds a formation air combat WTA optimization model, comprehensively utilizes a chaos theory, a parallel population classification model and a clone selection algorithm, designs various operators, and also provides a target optimization method of a self-adaptive chaos parallel clone selection algorithm, thereby improving global optimization capacity and local search capacity.
The present invention will be described in further detail with reference to the accompanying drawings and examples.
Drawings
Fig. 1 is a schematic diagram of a target optimization method of an adaptive chaotic parallel clonal selection algorithm.
Fig. 2 is a schematic diagram of the adaptation process of the adaptive chaotic parallel clonal selection algorithm.
Detailed Description
The following detailed description, structural features and functions of the present invention are provided with reference to the accompanying drawings and examples in order to further illustrate the technical means and effects of the present invention to achieve the predetermined objects.
Example 1:
referring to fig. 1, the present embodiment provides a WTA target optimization method of a self-adaptive chaotic parallel clonal selection algorithm, including the following steps:
step 1: constructing an optimization model f of formation anti-air combat WTA, wherein the WTA aims at maximizing the combat effectiveness of weapon equipment to the target number, and the optimization model f is defined as:
wherein, the formula (2) represents a constraint condition; p is p ij ∈[0,1]Representing the effectiveness of the weapon, W representing the number of weapons, i=1, 2 … W, T representing the target number of enemy threats, j=1, 2 … T, λ j ∈[0,1]Representing the probability of damage to enemy threat targets, [ x ] ij ] W×T As decision matrix, x ij Indicating whether or not the ith weapon is assigned to the jth enemy threat target, if x is assigned ij =1, otherwise x ij =0;
Step 2: the antibody, the antigen and the affinity are defined through the comparison of an immune response mechanism and a WTA model, wherein the antigen represents an objective function and a constraint condition, and the antibody represents all potential solutions of firepower distribution, namely all solutions of an optimized model number f; affinity provides a quantitative estimate of antibodies, antigens, representing the maximum mathematical expectation of combat efficacyI.e. affinity is defined as:
as can be seen from the above formula (3), the affinity is the optimized model in step 1, and the same is the fitness, that is, the affinity, the fitness, and the mathematical expression of the optimized model are the same;
step 3: initializing related parameters including antibody scale N, memory population scale M (M < N), and maximum iteration number K; wherein:
in the step 3, initializing an antibody P (0) by using a Logistic mapping chaotic function calculation;
P(0)=[X B 1 (0),X B 2 (0)…X B N (0)]whereini is E N, B is the dimension of the variable;
the method comprises the following steps: define y as chaotic variable, y 0 E (0, 1), and y 0 Not equal to 0.5, h is the maximum number of iterations of the chaos, μ is a control parameter of the chaos behavior, and the Logistic mapping is:
where H is the current number of chaotic iterations, h=n,represents the kth generation chaotic variable,>represents the k+1st generation chaotic variable; the process comprises the following steps:
step 4: setting the current iteration number to k, and calculating the antibody X through a formula (3) i (k) Fitness with antigen f i (k),i∈N;
Step 5: judging termination conditions: if the current iteration number k=k, the optimal result X is output opt ;
Otherwise let k=k+1 and pass the fitness f i (k) Calculating the memory population P m (k);
Specifically, according to the fitness f i (k) Ranking the values to form antibody population P * (k) And from said antibody population P * (k) Selecting M optimal individuals to form a memory population P m (k);
Step 6: for antibody population P * (k) Parallel classification is performed to generate a plurality of antibody sub-populations including elite sub-population P E (k) Conventional sub-population P G (k) And inferior sub-population P I (k);
The specific content of the parallel classification of the pairs of antibody populations in the step 6 is as follows:
antibody population P in proportion E G I * (k) Divided into elite seed population P E (k) Conventional sub-population P G (k) And inferior sub-population P I (k) Three classes, wherein e+g+i=1, p E (k)+P G (k)+P I (k)=P * (k)=P(k)。
Step 7: for elite seed population P E (k) Conventional sub-population P G (k) Performing cloning propagation calculation to obtain cloned elite seed populationAnd the conventional sub-population->Wherein:
in the step 7, the elite seed group P E (k) Conventional sub-population P G (k) The calculation method for cloning propagation comprises the following steps:
H k =H k.a /H k.max (7)
γ k =round[N×(γ 0 +ω(1-H k ))] (8)
wherein N represents the size of the antibody population, a ib The b variable, a, representing the i-th antibody jb The b variable, H, representing the j-th antibody ij Represents the affinity between antibody i and antibody j, H a Represents the average affinity of the antibody population, H k Represents the population diversity of the kth generation antibody, H k.max Represents the maximum affinity of the kth generation of antibody population; gamma ray 0 Represents the cloning radix, ω represents the cloning factor, γ k Represents the clone scale, round represents the rounding symbol.
Step 8: for cloned elite seed populationAnd the conventional sub-population->Performing chaos mutation calculation to obtain mutated elite seed population +.>And the conventional sub-population->
The cloned elite seed population in step 8And the conventional sub-population->The specific contents of the chaos variation calculation are as follows:
r=βe (-αT) (10)
in the method, in the process of the invention,representing the new variable generated by the antibody i, b-th variable, r representing the disturbance factor, y i Representing chaotic variables, beta and alpha representing tuning variables.
Step 9: for mutated elite seed populationAnd the conventional sub-population->Performing clone selection calculation to obtain an antibody evolution population P M (k) Specific:
respectively for elite sub-populations by formula (3)And the conventional sub-population->The individual in (2) carries out fitness calculation;
if antibody X i The fitness f (X) i ) Smaller than the corresponding new antibodies generated after the treatment of step 7 and step 8Is->I.e.
Then use variant antibodiesInstead of the original antibody X i The method comprises the steps of carrying out a first treatment on the surface of the Otherwise, continuing to retain the original antibody population P * (k) Antibody X in (B) i ;
Step 10: calculation of antibody evolved population P M (k) Diversity D of (2) ij And by diversity D ij Performing antibody inhibition judgment;
the specific content of the step 10 is as follows:
calculation of antibody X i With antibody X j Euclidean distance of (2), and using said Euclidean distance to represent diversity D of population ij I.e.
Sigma is a threshold for determining whether or not antibody inhibition is performed, typically sigma e [0:1];
if D ij > sigma, inferior sub-population P is performed I (k) Updates of, in particular, inferior sub-population P I (k) Chaotic regeneration is carried out by the formula (4) to form a new inferior sub population P with equal scale N (k) The method comprises the steps of carrying out a first treatment on the surface of the Otherwise, the inferior sub-population P is not performed I (k) Is updated according to the update of the update program.
Step 11: updating antibody population P (k) =p m (k)+P M (k)+P N (k) I.e. the updated population comprises a memory population P m (k) Evolved population P M (k) And new inferior subgroup P N (k);
In this example, antibody population P * (k) Is obtained by ranking the antibodies in P (k) by fitness, i.e.P * (k) The size of (a) is equal to the size of P (k).
Step 12: recalculating the adaptation between antigen and antibody in the updated population using equation (3)Degree f i (k) And according to the fitness f i (k) The values of (2) are arranged in a descending order, M high-adaptability antibodies are selected to update the memory population, and a new memory population P is formed m (k);
Step 13: and returning to the step 5.
Example 2:
in order to verify the feasibility and effectiveness of the optimization model and method proposed in example 1, a typical simulation model was designed as follows: the formation air defense system consists of 6 weapon systems, and is used for positively conducting 10 invasion to an enemy target, namely W=6, T=10 and the weapon damage probability p ij (i=1, … 6,j =1, 2 … 10) and target threat system r j (j=1, 2 … 10) is shown in tables 1 and 2.
TABLE 1 probability of weapon unit destruction
TABLE 2 target threat coefficients
Target object | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
Threat coefficient | 0.09 | 0.12 | 0.14 | 0.06 | 0.05 | 0.10 | 0.08 | 0.09 | 0.15 | 0.12 |
The parameters of the adaptive chaotic parallel clonal selection algorithm are set as follows: maximum iteration number k=500, population size n=100, memory population size m=0.15N, cloning radix γ 0 Group classification ratio E: G: i=0.2:0.4:0.2, cloning factor ω=0.25, cloning scale γ k =0.15N; related chaotic variable setting: the chaos behavior control parameter μ=4, the chaos maximum iteration number h=60, and the adjustment variables β=0.5 and α=0.6.
As can be seen from fig. 2, WTA target optimization based on the adaptive chaotic parallel clone selection algorithm finally converges to 0.9821 in the 40 th generation, and meanwhile, global optimal solution and local optimal solution are considered, so that the WTA target optimization has high stability. The optimal output result is shown in Table 3, WTA decision matrix X opt See formula (13).
Table 3 distribution results
Weapon unit | Enemy target |
1 | 1,3,4,10 |
2 | 1,1,2,3,5 |
3 | 4,6,6,7 |
4 | 7,8,10 |
5 | 7,8,10 |
6 | 7,8,10 |
From equation (13) it can be seen that the weapon distribution scenario, such as the first column of the matrix, represents that the weapon unit needs to attack targets 1, 3, 4, 10; also, since the number of weapon units is smaller than the enemy target, the presence of one weapon unit attacks multiple local targets. Finally, the operational efficiency of the air defense weapon system in this scenario is 0.9821.
The invention provides a target optimization method of a self-adaptive chaotic parallel clonal selection algorithm, which solves the problem of target allocation (WTA) of an air defense formation weapon. The algorithm combines the advantages of chaos theory and parallel population classification, and realizes population initialization and population update. Wherein, a population initialization operator and a mutation operator are designed by utilizing chaos regeneration and chaos disturbance; designing a parallel mechanism for each sub population by adopting a parallel population classification method, and keeping population diversity according to affinity; the CSA is improved by designing a self-adaptive clone proliferation operator, an antibody inhibition operator and an antibody circulation supplementing operator, and the operators can improve the global optimization capacity and the local searching capacity. Finally, the simulation verification self-adaptive chaotic parallel clone selection algorithm has good optimization performance in the aspects of search precision and convergence flexibility, and a high-efficiency method is provided for solving WTA in formation anti-air combat.
The foregoing is a further detailed description of the invention in connection with the preferred embodiments, and it is not intended that the invention be limited to the specific embodiments described. It will be apparent to those skilled in the art that several simple deductions or substitutions may be made without departing from the spirit of the invention, and these should be considered to be within the scope of the invention.
Claims (5)
1. The WTA target optimization method of the self-adaptive chaotic parallel clonal selection algorithm is characterized by comprising the following steps of:
step 1: constructing an optimization model of formation air defense war WTA, wherein the optimization model f is defined as:
wherein p is ij ∈[0,1]Representing the effectiveness of the weapon, W representing the number of weapons, i=1, 2 … W, T representing the target number of enemy threats, j=1, 2 … T, λ j ∈[0,1]Representing the damage probability of an enemy threat target, x ij Indicating whether or not the ith weapon is assigned to the jth enemy threat target, if x is assigned ij =1, otherwise x ij =0;
Step 2: the antibody, the antigen and the affinity are defined through the comparison of an immune response mechanism and a WTA model, wherein the antigen represents an objective function and a constraint condition, and the antibody represents all potential solutions of firepower distribution, namely all solutions of an optimized model number f; affinity provides a quantitative estimate of antibodies, antigens, representing the maximum mathematical expectation of operational efficacy, and is defined as:
step 3: initializing related parameters including antibody scale N, memory population scale M (M < N), and maximum iteration number K;
step 4: setting the current iteration number to k, and calculating the antibody X through a formula (3) i (k) Fitness with antigen f i (k),i∈N;
Step 5: judging termination conditions: if the current iteration number k=k, the optimal result X is output opt ;
Otherwise let k=k+1 and pass the fitness f i (k) Calculating the memory population P m (k);
Specifically, according to the fitness f i (k) Ranking the values to form antibody population P * (k) And from said antibody population P * (k) Selecting M optimal individuals to form a memory population P m (k);
Step 6: for antibody population P * (k) Parallel classification is performed to generate a plurality of antibody sub-populations including elite sub-population P E (k) Conventional sub-population P G (k) And inferior sub-population P I (k);
Step 7: for elite seed population P E (k) Conventional sub-population P G (k) Performing cloning propagation calculation to obtain cloned elite seed populationAnd the conventional sub-population->
Step 8: for cloned elite seed populationAnd the conventional sub-population->Performing chaos mutation calculation to obtain mutated elite seed population +.>And the conventional sub-population->
Step 9: for mutated elite seed populationAnd the conventional sub-population->Performing clone selection calculation to obtain an antibody evolution population P M (k) Specific:
respectively for elite sub-populations by formula (3)And the conventional sub-population->The individual in (2) carries out fitness calculation;
if antibody X i The fitness f (X) i ) Smaller than the corresponding new antibodies generated after the treatment of step 7 and step 8Is->Namely:
then use variant antibodiesInstead of the original antibody X i The method comprises the steps of carrying out a first treatment on the surface of the Otherwise, continuing to retain the original antibody population P * (k) Antibody X in (B) i ;
Step 10: calculation of antibody evolved population P M (k) Diversity D of (2) ij And by diversity D ij Performing antibody inhibition judgment;
step 11: updating antibody population P (k) =p m (k)+P M (k)+P N (k) I.e. the updated population comprises a memory population P m (k) Evolved population P M (k) And new inferior subgroup P N (k);
Step 12: recalculating fitness f between antigen and antibody in the updated population using equation (3) i (k) And according to the fitness f i (k) The values of (2) are arranged in a descending order, M high-adaptability antibodies are selected to update the memory population, and a new memory population P is formed m (k);
Step 13: returning to the step 5;
in the step 3, initializing an antibody P (0) by using a Logistic mapping chaotic function calculation;
P(0)=[X B 1 (0),X B 2 (0)...X B N (0)]whereinB is the dimension of the variable;
the method comprises the following steps: define y as chaotic variable, y 0 E (0, 1), and y 0 Not equal to 0.5, h is the maximum number of iterations of the chaos, μ is a control parameter of the chaos behavior, and the Logistic mapping is:
where H is the current number of chaotic iterations, h=n,represents the kth generation chaotic variable,>represents the k+1st generation chaotic variable; the process comprises the following steps:
2. the WTA target optimization method according to claim 1, wherein the specific content of the parallel classification of the pairs of antibody populations in step 6 is:
antibody population P in proportion E G I * (k) Divided into elite seed population P E (k) Conventional sub-population P G (k) And inferior sub-population P I (k) Three classes, wherein e+g+i=1, p E (k)+P G (k)+P I (k)=P * (k)=P(k)。
3. The WTA target optimization method according to claim 2, wherein said step 7 is performed on elite sub-population P E (k) Conventional sub-population P G (k) The calculation method for cloning propagation comprises the following steps:
H k =H k.a /H k.max (7)
γ k =round[N×(γ 0 +ω(1-H k ))] (8)
wherein N represents the size of the antibody population, a ib The b variable, a, representing the i-th antibody jb The b variable, H, representing the j-th antibody ij Represents the affinity between antibody i and antibody j, H a Represents the average affinity of the antibody population, H k Represents the population diversity of the kth generation antibody, H k.max Represents the maximum affinity of the kth generation of antibody population; gamma ray 0 Represents the cloning radix, ω represents the cloning factor, γ k Represents the clone scale, round represents the rounding symbol.
4. The WTA target optimization method according to claim 3, wherein said step 8 is performed on a cloned elite sub-populationAnd the conventional sub-population->The specific contents of the chaos variation calculation are as follows:
r=βe (-αT) (10)
in the method, in the process of the invention,representing the new variable generated by the antibody i, b-th variable, r representing the disturbance factor, y i Representing chaotic variables, beta and alpha representing tuning variables.
5. The WTA target optimization method according to claim 4, wherein the specific contents of step 10 are:
calculation of antibody X i With antibody X j Euclidean distance of (2), and using said Euclidean distance to represent diversity D of population ij I.e.
Sigma is a threshold for determining whether or not antibody inhibition is performed, typically sigma e [0:1];
if D ij > sigma, inferior sub-population P is performed I (k) Updates of, in particular, inferior sub-population P I (k) Chaotic regeneration is carried out by the formula (4) to form a new inferior sub population P with equal scale N (k) The method comprises the steps of carrying out a first treatment on the surface of the Otherwise, the inferior sub-population P is not performed I (k) Is updated according to the update of the update program.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811645323.0A CN111382896B (en) | 2018-12-29 | 2018-12-29 | WTA target optimization method of self-adaptive chaotic parallel clone selection algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811645323.0A CN111382896B (en) | 2018-12-29 | 2018-12-29 | WTA target optimization method of self-adaptive chaotic parallel clone selection algorithm |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111382896A CN111382896A (en) | 2020-07-07 |
CN111382896B true CN111382896B (en) | 2023-10-31 |
Family
ID=71222418
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811645323.0A Active CN111382896B (en) | 2018-12-29 | 2018-12-29 | WTA target optimization method of self-adaptive chaotic parallel clone selection algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111382896B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113919425B (en) * | 2021-10-11 | 2023-12-26 | 中国兵器装备集团自动化研究所有限公司 | Autonomous aerial target allocation method and system |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103116806A (en) * | 2013-03-13 | 2013-05-22 | 兰州理工大学 | Molten aluminum ladle loading optimization method based on chaos clonal operator |
CN103425840A (en) * | 2013-08-14 | 2013-12-04 | 西北工业大学 | Cooperative air combat firepower distribution method based on improved multi-target leapfrog algorithm |
CN103646285A (en) * | 2013-11-25 | 2014-03-19 | 大连海联自动控制有限公司 | Chaos-clonal evolution method |
CN103679270A (en) * | 2013-11-21 | 2014-03-26 | 大连海联自动控制有限公司 | Heuristic adaptive immune clonal method |
CN105122727A (en) * | 2013-01-11 | 2015-12-02 | Db网络公司 | Systems and methods for detecting and mitigating threats to a structured data storage system |
CN105704025A (en) * | 2014-12-12 | 2016-06-22 | 华北电力大学 | Route optimization method based on chaos searching and artificial immune algorithm |
CN106599537A (en) * | 2016-11-17 | 2017-04-26 | 西北工业大学 | Mass weapon target assignment method based on multiple-target clonal evolutionary algorithm |
CN107832885A (en) * | 2017-11-02 | 2018-03-23 | 南京航空航天大学 | A kind of fleet Algorithm of Firepower Allocation based on adaptive-migration strategy BBO algorithms |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9579789B2 (en) * | 2013-09-27 | 2017-02-28 | Brain Corporation | Apparatus and methods for training of robotic control arbitration |
-
2018
- 2018-12-29 CN CN201811645323.0A patent/CN111382896B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105122727A (en) * | 2013-01-11 | 2015-12-02 | Db网络公司 | Systems and methods for detecting and mitigating threats to a structured data storage system |
CN103116806A (en) * | 2013-03-13 | 2013-05-22 | 兰州理工大学 | Molten aluminum ladle loading optimization method based on chaos clonal operator |
CN103425840A (en) * | 2013-08-14 | 2013-12-04 | 西北工业大学 | Cooperative air combat firepower distribution method based on improved multi-target leapfrog algorithm |
CN103679270A (en) * | 2013-11-21 | 2014-03-26 | 大连海联自动控制有限公司 | Heuristic adaptive immune clonal method |
CN103646285A (en) * | 2013-11-25 | 2014-03-19 | 大连海联自动控制有限公司 | Chaos-clonal evolution method |
CN105704025A (en) * | 2014-12-12 | 2016-06-22 | 华北电力大学 | Route optimization method based on chaos searching and artificial immune algorithm |
CN106599537A (en) * | 2016-11-17 | 2017-04-26 | 西北工业大学 | Mass weapon target assignment method based on multiple-target clonal evolutionary algorithm |
CN107832885A (en) * | 2017-11-02 | 2018-03-23 | 南京航空航天大学 | A kind of fleet Algorithm of Firepower Allocation based on adaptive-migration strategy BBO algorithms |
Non-Patent Citations (10)
Title |
---|
adaptive chaotic clonalA Narrow Sheet Beam Electron Gun Designed by Approximate Pierce Method for the Millimeter Wave TWT;梁洪涛;《IEEE》;全文 * |
Fang Liu.Self-adaptive chaos quantum clonal evolutionary programming.IEEE.2005,全文. * |
Self-adaptive chaos quantum clonal evolutionary programming;fang liu;《IEEE》;全文 * |
一种基于克隆选择原理的空战目标分配算法;赵敏;李言俊;;火力与指挥控制(11);全文 * |
冯超.基于改进量子免疫克隆多目标优化算法的火力分配问题.计算机工程与科学.2017,第39卷(第39期),全文. * |
冯超.基于网络对抗火力分配的改进量子免疫克隆算法.空军工程大学学报.2016,第17卷(第17期),全文. * |
基于改进量子免疫克隆多目标优化算法的火力分配问题;冯超;姚鹏;景小宁;李晓阳;;计算机工程与科学(12);全文 * |
梁洪涛.A Narrow Sheet Beam Electron Gun Designed by Approximate Pierce Method for the Millimeter Wave TWT.IEEE.2016,全文. * |
梁洪涛.面向多智能体UUV协同系统的任务分配建模.系统仿真学报.2015,第27卷(第27期),全文. * |
混沌伪并行遗传算法及其在火力分配优化中的应用;余有明;刘玉树;刘昆;陈云飞;;北京理工大学学报(12);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111382896A (en) | 2020-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chang et al. | Solving the dynamic weapon target assignment problem by an improved artificial bee colony algorithm with heuristic factor initialization | |
CN107832885B (en) | Ship formation fire power distribution method based on self-adaptive migration strategy BBO algorithm | |
CN108416421B (en) | Dynamic fire power distribution method based on DDE improved bat algorithm | |
CN110991683B (en) | Method for optimizing and solving weapon-target distribution based on particle swarm optimization | |
CN106599537A (en) | Mass weapon target assignment method based on multiple-target clonal evolutionary algorithm | |
CN105005820A (en) | Target assignment optimizing method based on particle swarm algorithm of population explosion | |
CN104950673A (en) | Method for distributing targets cooperatively attacked by unmanned aerial vehicle group | |
CN109101721B (en) | Multi-unmanned aerial vehicle task allocation method based on interval intuitionistic blurring in uncertain environment | |
CN114841055B (en) | Unmanned aerial vehicle cluster task pre-allocation method based on generation countermeasure network | |
CN114330715A (en) | Intelligent ammunition co-evolution task allocation method | |
CN115730743A (en) | Battlefield combat trend prediction method based on deep neural network | |
CN111382896B (en) | WTA target optimization method of self-adaptive chaotic parallel clone selection algorithm | |
CN116681223A (en) | Multi-stage combat resource collaborative allocation method based on enhanced MOEA/D | |
Zhang et al. | An affinity propagation-based multiobjective evolutionary algorithm for selecting optimal aiming points of missiles | |
CN113177583B (en) | Aerial target clustering method | |
CN109325598A (en) | A kind of combination Chaos Genetic Algorithm of resourceoriented distribution | |
CN111797966B (en) | Multi-machine collaborative global target distribution method based on improved flock algorithm | |
Wang et al. | Genetic algorithm-based variable value control method for solving the ground target attacking weapon-target allocation problem | |
CN116090356B (en) | Heterogeneous warhead multi-objective task planning method based on task reliability constraint | |
CN112926825A (en) | Multi-unmanned aerial vehicle task allocation method based on multi-target quantum shrimp swarm mechanism | |
Shi et al. | A multi-objective sparse evolutionary framework for large-scale weapon target assignment based on a reward strategy | |
CN114493106B (en) | Space crowdsourcing task allocation method based on geographical division | |
CN113919425B (en) | Autonomous aerial target allocation method and system | |
Ruining et al. | Improved genetic algorithm for weapon target assignment problem | |
CN115660339A (en) | Static unmanned aerial vehicle cluster combat cooperative fire decision method based on improved particle swarm optimization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |