Abstract

In this paper, fitness-associated differential evolution (FITDE) algorithm is proposed and applied to the synthesis of sparse concentric ring arrays under constraint conditions, whose goal is to reduce peak sidelobe level. In unmodified differential evolution (DE) algorithm, crossover probability is constant and remains unchanged during the whole optimization process, resulting in the negative effect on the population diversity and convergence speed. Therefore, FITDE is proposed where crossover probability can change according to certain information. Firstly, the population fitness variance is introduced to the traditional differential evolution algorithm to adjust the constant crossover probability dynamically. The fitness variance in the earlier iterations is relatively large. Under this circumstance, the corresponding crossover probability shall be small to speed up the exploration process. As the iteration progresses, the fitness variance becomes small on the whole and the crossover probability should be set large to enrich population diversity. Thereby, we construct three variation strategies of crossover probability according to the above changing trend. Secondly, FITDE is tested on benchmark functions, and the best one of the three strategies is determined according to the test results. Finally, sparse concentric ring arrays are optimized using FITDE, of which the results are compared with reference algorithms. The optimization results manifest the advantageous effectiveness of FITDE.

1. Introduction

Antenna arrays are extensively applied both in the military field and the civilian field, such as radar, sonar, wireless commutation, and deep space exploration. Synthesis of antenna arrays is an essential research area which has vast prospect in practical applications. Concentric ring arrays (CRAs), as one kind of antenna arrays, have also aroused great interest in the past few years, especially for the one with uniform excitations but unequal elements spacing and different ring radii. Compared with the equally spaced arrays, the unequally spaced arrays have an ocean of merits. Under the condition of the same array aperture, the unequally spaced arrays can reduce the elements number and therefore save the cost. Under the condition of the same elements number, the array aperture can be lengthened, and therefore, the main lobe will be narrowed, improving the spatial resolution and enhancing the directivity of the beam. Besides the above advantages, for CRAs, they have an outstanding characteristic of pattern symmetry and can achieve omnidirectional scanning [15].

Generally, the unequally spaced arrays can be classified into two categories. One is to “close” part of array elements on the basis of equally spaced array, which is called thinned arrays. The other is sparse arrays, which can be obtained by arranging elements randomly under the premise of satisfying the constraint conditions, and those conditions usually include the elements number, the array aperture, and the minimum elements spacing. Compared with thinned arrays, sparse arrays have more degrees of freedom and better performance. The pattern function of the antenna array is a complex exponential function of the elements position, which is restricted by several constraints, causing that the optimization problems in the array synthesis are often highly nonlinear with multidimensional variables, with the fact that existing numerical analysis optimization methods are no longer suitable. In recent years, population-based stochastic methods are proven to be effective for these problems, such as genetic algorithm (GA) [611], particle swarm optimization (PSO) [1214], differential evolution algorithm (DE) [1520], invasive weed optimization (IWO) [21], and cuckoo search (CS) algorithm [2224]. Besides, Bayesian compressive sensing (BCS) [2531] and matrix pencil method (MPM) [3234] have also aroused great interest.

As an effective stochastic method, DE has the advantages of simple operation, rich population diversity, and strong global search ability and has broad application space in the optimization of antenna arrays. To improve the performance of DE, numerous modified variants have appeared. Ghosh and Das [15] proposed the differential evolution with global and local neighbourhoods (DEGL) algorithm. DEGL defines a neighbour range centering on the i-th individual and then generates a local donor vector and a global donor vector based on the neighbour range and the whole population, respectively, rather than only a global donor vector. Then the actual donor vector is generated by merging the local and global donor vectors through a scaling weight , which can control the balance between the exploration and exploitation capabilities. Mandal et al. [17] developed a hybrid mutation strategy to prevent the algorithm from stagnating at any local optima. Besides, an efficient classic local search technique called Solis–Wet’s algorithm is introduced to the above process to improve the search capability. Kerim and Suad [18] divided the whole population into several subpopulations and applied the method to the null synthesis of time-modulated circular antenna arrays. A modified DE algorithm which utilized the strategies of best of random mutation and randomized local search was put forward in [19], making a good balance between convergence speed and population diversity. Dai et al. [20] came up with a new strategy based on DE and Lévy flight (DELF) to update populations, in which the Lévy flight can help jump from a local optimum, while DE can search a global optimal solution efficiently.

In this paper, CRAs are optimized based on our proposed fitness-associated differential evolution (FITDE) algorithm. Firstly, we introduce the concept of population fitness variance to adjust crossover probability dynamically which remains unchanged in traditional DE and construct three crossover probability variation strategies according to the relationship between population fitness variance and crossover probability. Secondly, FITDE is tested on benchmark functions, and the test results prove the advantageous effectiveness of FITDE. Furthermore, the best one of the three changing strategies is also determined through the results. Finally, FITDE is applied to optimize three concentric ring arrays under different conditions. Simulation results show that our method can reduce the peak sidelobe level of the sparse arrays and obtain better optimization performance.

2. Sparse Concentric Ring Arrays

Figure 1 demonstrates the geometry of CRA, which has m rings with the same centre but different radii. It is noted that the element fixed in the centre is not included in m. and denote the radius of the m-th ring (where the centre, ) and the number of elements on this ring, respectively. represents the azimuth angle of the n-th element on the m-th ring.

Theoretically, array factor (AF) for CRAs can be calculated aswhere is the wave number and is the wavelength. is the coordinate of the n-th element on the m-th ring. , and . represents the excitation current of the n-th element on the m-th ring. It should be noted that for CRAs which are excited uniformly, the amplitude and phase of are the same, which are often set as 1 for convenience.

For uniform CRAs, the spacing between any two adjacent rings is the same, and the spacing between any two adjacent elements on each ring is also the same. Figure 2(a) shows a CRA with a ring spacing of and elements spacing of , and Figure 2(b) shows the radiation pattern of this CRA. As can be seen from Figure 2(b), the radiation pattern of uniform CRAs has an excellent symmetrical feature, which is exactly the superiority of CRAs to linear arrays and planar arrays. When synthesizing concentric ring arrays, if element are arranged completely randomly, the symmetrical feature of CRAs will be destroyed. Therefore, we pay more attention to the arrays which can maintain CRAs’ symmetrical feature, as are usually discussed in most references. To avoid destroying the symmetry of the radiation pattern of CRAs, elements on the same ring are equally distributed; that is to say, the spacing of two adjacent elements on the same ring is the same.

For CRAs, the optimization goal can be expressed aswhere represents the peak level of the main lobe and is the array factor when falls into sidelobe. , and . denotes the distance along circular arc between two adjacent elements. For simplifying calculation, can represent straight-line distance between two elements approximately. Therefore, the optimization model of CRAs can be expressed aswhere is the minimum ring spacing and the minimum elements spacing, which is often set as .

In order to satisfy the constraint of the minimum ring spacing, we reduce the radii search scope from to , . Generate random numbers from , sort them from smallest to largest as , and then optimize using our proposed method. The radius of the ring can be calculated by the following formula:

Ring spacing between and is

Ring spacing between and is

Ring spacing between and is

are all generated from , and ; therefore, in (5), in (6), and in (7) are all bigger than or equal to , which can make ring radii generated according to (4) satisfy the minimum spacing constraint.

3. Fitness-Associated Differential Evolution Algorithm

3.1. Crossover Probability Associated with Fitness

Crossover probability is an important parameter in the DE algorithm. The larger the crossover probability is, the more information the new individual will inherit from the mutant individual, which is beneficial to global exploration. The smaller the crossover probability is, the less information the new individual will inherit from the mutant individual and the more the information from parents, which is beneficial to local search. In the traditional DE algorithm, crossover probability remains unchanged in the whole evolution process and cannot be adjusted according to evolution process, doing harm to the population diversity and convergence speed. On the one hand, if crossover probability is still big when individuals in the population are pretty dispersed, the convergence speed will be slowed down. On the other hand, if crossover probability is still small when the distribution of individuals is relatively concentrated, the population diversity will be reduced, and the algorithm is likely to fail to get global optimum. In order to solve this problem, fitness-associated differential evolution (FITDE) is proposed, which adjusts crossover probability according to the change of population fitness in the process of evolution.

Definition 1. Let NP denote population size, denote the fitness of i-th individual, and denote average fitness of the current population. Then the fitness variance of population can be defined aswhere is the added scaling factor on the basis of mathematical definition of variance, which can guarantee s to fall into the range .
s reflects the aggregation degree of individuals in the population. The larger s is, the more dispersed the individuals are, and the population is in the stage of random search. On the contrary, the smaller s is, the more concentrated the individuals are, and the population is in the stage of local search stage. Therefore, for crossover probability associated with population fitness, when s is small, crossover probability should be defined as a large value to break up the individual clustering phenomenon and enrich the diversity of the population, and when s is large, crossover probability should be defined as a small value to speed up the convergence.

Definition 2. According to the above analysis, there ought to be a negative correlation between crossover probability and population fitness variance. Thereby, we construct three changing strategies for crossover probability, which are marked as CR1, CR2, and CR3. Figure 3 depicts the changing curves of crossover probability along with population fitness variance:

3.2. Flow of FITDE

Step 1. Initialize parameters and generate initial population.
Set values for population size NP, dimension D, scaling factor F, maximum iterations G, minimum crossover probability , maximum crossover probability , and search scope . Generate NP individuals within search scope randomly and calculate the population fitness.

Step 2. Determine crossover probability.
Calculate fitness variance and crossover probability according to (8) and (9).

Step 3. Do mutation, crossover, and selection operations according to the following (10), (11), and (12), respectively:where , , and are different individuals generated randomly from the population. is on behalf of mutant individual. represents the individual after crossover operation. stands for the individual passed on to the next generation after differential evolution.

Step 4. End the algorithm if the terminal condition is satisfied. Otherwise, let and skip to Step 2.
Pseudocode of FITDE is summarized in Algorithm 1, and the flowchart of FITDE is presented in Figure 4.
Compared with traditional DE algorithm, although FITDE adds two calculation steps, namely, the calculation of fitness variance and the calculation of crossover probability, they are not so sophisticated and will not add much calculation burden to the method. Moreover, FITDE can make full use of the information in the evolutionary process, that is, the fitness value, to adjust the evolutionary process dynamically, which can improve the information utilization rate and algorithm efficiency, and reduce the redundancy and waste.

Initialize a population of NP individuals xi,
for all xi do
 Calculate fitness
end for
while t ≤ G do
 Determine CR according to population fitness variance
 Generate mutant individual
for each component j () of xi and do
  if rand < CR
   
  else
   
  end if
end for
if then
  Replace by ; replace by
end if
end while
3.3. Benchmark Functions Test

We excerpt 10 benchmark functions from [35] to test the performance of FITDE. They are listed in Table 1. The parameters in the test are set as shown in Table 2.

To test the performance of FITDE under different dimensions, we conduct two groups of experiments with and . Four methods, DE, CR1-DE, CR2-DE, and CR3-DE all run 50 times independently. To demonstrate the performance of FITDE, we compare FITDE with DELF, PSO, IWO, HS, and CS. For the sake of the comparison, the following three criteria are adopted: (1) mean error, where the error is defined as the difference between the result of an independent run and the global optimum which has been known accurately; (2) standard deviation of error; and (3) percentage of successful runs (PSR), where the reference value is set as 10−12. One run is regarded as a successful one if its result is better than or equal to 10−12. Test results are summarized in Table 3, where the best outcomes are marked in bold font.

We introduce state variables 0 and 1 to mark the test results and take the mean error of DE as the comparison benchmark. If the mean error of a method is better than or equal to that of DE, the state of this method is denoted as 1; otherwise, it is 0. States of CR1-DE, CR2-DE, and CR3-DE are shown in Table 4. At the same time, we also compare different changing strategies of crossover probability in Table 4 and mark the best one of three strategies CR1-DE, CR2-DE, and CR3-DE that has better results with “∗.” If there is no mark, it indicates that there is no difference among the three methods in terms of the mean error value.

As can be seen from Table 3, among DE, CR1-DE, CR2-DE, and CR3-DE, when D = 50, CR1-DE, where crossover probability changes according to (9(a)), has 9 better optimization results than DE for all functions other than f4. CR2-DE has 6 better results than DE, and CR3-DE has 7 better results than DE. In addition, for f1, f2, f6, f9, and f10, when the reference value is set as 10−12, PSR of four methods are all 100%, while for other functions, PSR are all 0, meaning that the optimization results of four methods are all worse than 10−12. When D = 100, CR1-DE, CR2-DE, and CR3-DE have 7, 8, and 8 better results than DE, respectively. In terms of PSR, due to the increase of dimension, four methods’ PSR for f2 and f9 decrease to various degrees, although PSR for f1, f6, and f10 are still 100%. Optimization results of DE and CR3-DE for f2 and f9 are all worse than . However, CR1-DE and CR2-DE can still achieve 100% under the given reference value for f2. For f9, PSR of CR1-DE and CR2-DE decrease to 88% and 96%, respectively.

When compared with other optimization algorithms, including DELF, PSO, IWO, HS, and CS, FITDE (CR1-DE, CR2-DE, and CR3-DE) also demonstrates its good performance. In terms of mean error, when D = 50, FITDE has 9 better results than reference algorithms, with only the result of f4 worse than reference algorithms. The best result of f4 is obtained using DELF. When D = 100, FITDE has 7 better results than reference algorithms except for f3, f4, and f9, and the best results of these three functions are acquired using IWO, CS, and DELF, respectively.

As can be seen from Table 4, for three different crossover probability strategies, when D = 50, the optimization results of CR1-DE for f1, f2, f3, f7, and f8 are superior to those of CR2-DE and CR3-DE. When D = 100, the optimization results of CR1-DE for f1, f2, f3, f6, f7, and f8 are superior to those of CR2-DE and CR3-DE. That is to say, the overall performance of CR1-DE is better than those of CR2-DE and CR3-DE. This is because, in the early stage of evolution, population fitness variance is large, and the crossover probability calculated according to crossover probability changing strategies is relatively small. However, scattered state of individuals in the early stage of evolution is a normal random search phenomenon, and large fitness variance should be allowed in this stage. At the initial stage, the crossover probability calculated by CR1 is larger than that calculated by CR2 and CR3, which can ensure the normal random search of the population. If crossover probability is set according to CR2 and CR3, it may make the population stagnated at the initial stage of evolution and unable to carry out the subsequent search process. In the later stage of evolution, the larger crossover probability calculated by CR1, rather than small values calculated by CR2 and CR3, can increase diversity of the population and obtain better search results.

Besides the consideration of getting better results for modified crossover probability in FITDE, it should also be able to speed up the convergence speed. To give an intuitive presentation, we drew convergence curves of ten benchmark functions and made comparisons of DE and three strategies in terms of convergence speed. Figures 5 and 6 are the convergence curves when D = 50 and D = 100, respectively.

As can be seen from Figure 5, for f4, the result of CR1-DE is worse than the other three methods, but the convergence speed of CR1-DE is faster; for f8, within the range of the given iterations, none of the four methods can get a satisfying result, but the result of CR1-DE is still better than the other three methods. Except f4 and f8, for the other eight functions, the convergence speed of CR1-DE is the fastest among the four methods. As can be seen from Figure 6, for f3, f4, and f8, within the range of the given iterations, none of the four methods can get a pleasurable result. Except those three functions, for the other seven functions, the convergence speed of CR1-DE is the fastest among the four methods, and DE has the slowest convergence speed.

The analyses of the above test data and results demonstrate that FITDE can improve the performance of the traditional DE algorithm, not only in optimization results but also in convergence speed. In addition, the conclusion that the first changing strategy of crossover probability is better than the other two changing strategies can also be drawn.

4. Synthesis of Sparse Concentric Ring Arrays

In this section, we optimize three different kinds of sparse concentric arrays and compare simulation results with HGA in [1], DRGA in [11], and MGA in [12]. Example 1 only optimizes ring spacing, Example 2 only optimizes elements spacing on each ring, and Example 3 optimizes ring spacing and elements spacing at the same time. Reference [1] has these three examples, [11] deals with a sparse CRA with 9 rings, and [12] does not make individual optimizations of ring spacing or elements spacing, so we compare FITDE with HGA in Example 1, with HGA and DRGA in Example 2, and with HGA and MGA in Example 3.

Parameters in examples are set as follows: population size , iteration number , scaling factor , , and . Each example runs 50 times independently. All simulations are conducted using MATLAB R2018b on a computer with CPU of 4.0 GHz and RAM of 8.0 GB.

Example 1. In this example, we deal with a CRA with and , and only the ring spacing is regarded as the optimization variable. The elements spacing on each ring is the minimum spacing , and elements are equally distributed on the ring. Therefore, when the radius of each ring is determined, the number of elements on the ring is also determined:where [⋅ is the maximum integer not greater than .
Results of 50 independent runs are shown in Figure 7(a). The best PSLL is −23.17 dB, which is 0.23 dB lower than HGA best PSLL. The average PSLL of 50 runs is −22.76 dB, and the variance is 0.095. The corresponding best ring radii, the number of elements on each ring, and the comparison with HGA method are concluded in Table 5. Radiation pattern, sectional pattern, and distribution of elements are displayed in Figures 7(b)7(d).

Example 2. We consider a CRA with and in this example and optimize only the elements spacing. The spacing between two adjacent rings is . Elements spacing on each ring is restricted to . The lower limit is to satisfy the constraint condition of the minimum elements spacing, and the upper limit is to avoid the occurrence of the gating lobe due to excessive spacing between elements.
Figure 8(a) exhibits the results of 50 independent runs. The best PSLL is −25.87 dB, which is 0.29 dB lower than HGA best PSLL and 2.13 dB lower than DRGA best PSLL. Apart from better PSLL, the sparse CRA optimized by FITDE in this example saves one and three elements, respectively, compared with HGA and DRGA. The average PSLL of 50 runs is −25.73 dB, and the variance is 0.014. Table 6 gives the corresponding best elements spacing on each ring, the number of elements on each ring and the comparisons with HGA and DRGA. Figures 8(b)8(d) plot the radiation pattern, sectional pattern, and distribution of elements.

Example 3. A CRA characterized by and is involved in Example 3, and the ring spacing and the elements spacing are both considered as optimization variables. Figure 9(a) is the curve of PSLL of 50 independent runs. The best PSLL is −28.58 dB, which is 0.76 dB lower than HGA best PSLL, and 0.25 dB lower than MGA best PSLL. Besides lower PSLL, the elements number of the sparse CRA optimized by FITDE in this example is one less than that of HGA and MGA. The average PSLL of 50 runs is −28.17 dB, and the variance is 0.084.
Among the 50 independent runs, the radius of each ring corresponding to the optimal result, the number of elements on each ring, and the comparisons with HGA and MGA are listed in Table 7.
The best radiation pattern, sectional pattern, and distribution of elements are portrayed in Figure 9(b)9(d).
From the above results, FITDE can get lower PSLL. However, the advantages of FITDE consist not only in reducing PSLL but also in reducing the complexity of the optimization method and saving running time. In fact, crossover and mutation operations in reference algorithms became complex after modification, which led to low calculation efficiency and long running time, while for FITDE, the algorithm structure is simple with high calculation efficiency and short running time. Therefore, we also make the comparison of running time between FITDE and reference algorithms, as is concluded in Table 8. As can be seen from the table, the running time advantage of FITDE is quite prominent.

5. Conclusions

Aiming at solving the problem that crossover probability is unchanged in traditional DE algorithm, we propose fitness-associated DE (FITDE) algorithm and introduce population fitness variance to the DE algorithm, which can adjust crossover probability dynamically. Three crossover probability changing strategies are constructed and tested by benchmark functions. Test results manifest that FITDE can improve the performance of the traditional DE algorithm, and the best one of the three crossover probability changing strategies is determined. Sparse concentric ring arrays are optimized using FITDE, and three groups of optimization simulation examples show that FITDE can enrich the population diversity, accelerate the convergence speed, and reduce the peak sidelobe level of concentric ring array effectively.

Data Availability

No data were used to support this study.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This work was supported by the National Natural Science Foundation of China under Grants 61179004 and 61179005.