Optimal Synthesis of Unequally Spaced Linear Arrays under Multiple Constraints
Zhong-Hui Zhao
College of Electronic and Information Engineering
Shandong University of Science and Technology, Qingdao, Shandong, 266590 China
zhaozh@sdust.edu.cn
Submitted On: July 25, 2022; Accepted On: April 27, 2024
This paper proposes a differential evolution modified with adaptive -constraint handling and whale optimization algorithm (-WOA-DE) for the synthesis of unequally spaced linear arrays under array layout constraints and array pattern characteristics constraints. In particular, the success history based adaptive differential evolution with linear population reduction (LSHADE) serves as the basic search engine in this study. To ensure the searching ability of LSHADE under multiple constraints, an adaptive -constraint handling technique is implemented in LSHADE, in which the epsilon level is adjusted dynamically to make the solution scalable to the feasible region when it is in the infeasible region. In addition, the WOA mutation is implemented in the LSHADE to enhance the local search capability. Two array synthesis examples with multiple constraints are chosen to demonstrate the effectiveness of the proposed algorithm. The simulation results comparison and the convergence analysis of the -WOA-DE illustrate the superior capability of the proposed method.
Index Terms: adaptive -constraint handling, array synthesis, differential evolution, unequally spaced linear arrays, whale optimization algorithm.
Synthesis of unequally spaced arrays has been widely explored in the last decades [1]. Compared with uniform spaced arrays, the element positions of the unequally spaced arrays can be exploited to achieve better pattern radiation characteristics.
In particular, when array design is further combined with array amplitude and phase optimization, arrays with unequal spacing can achieve better array pattern performance [2].
Generally, the layouts of the unequally spaced arrays involve several constraints, such as element number, the total array length and the spacing between two adjacent elements [3, 4, 5, 6]. Despite the array layout constraints, several array pattern characteristics, such as the maximum sidelobe level (SLL), the required mainlobe beamwidth (BW) and the maximum null depth (ND) in some specified directions, are required in the array synthesis. These multiple constraints and requirements in the antenna array design lead the synthesis of unequally spaced arrays to complicated nonlinear constrained optimization problems, which increase the difficulty of the antenna synthesis.
Various evolution algorithms, such as the genetic algorithm, differential evolution (DE), seagull optimization algorithm, comprehensive learning particle swarm optimization (CLPSO) and whale optimization algorithm (WOA), have been concerned about solving this complicated nonlinear constraint problem [7, 8, 9, 10, 11]. For the geometry constraints, [7] has successfully transformed the geometry constraints to the unconstrained model by employing the vector mapping method and has been widely used in array synthesis. However, there is difficulty in satisfying the array pattern characteristic constraints. To deal with the array pattern characteristic constraints, [8, 9, 10, 11, 12] incorporate the constraints into the fitness function, by which the fitness values of the infeasible vectors are large and will be discarded in the optimization process. To satisfy the array pattern characteristic constraints, [12] proposed the modified DE with constrained vector projection (MDE-CVP) algorithm, the CVP method is used to exclude the infeasible solutions which unsatisfy the desired null depth. Although the lower null depth was realized, the SLL could not reach the desired value.
When constrained array synthesis evolutionary algorithms give priority to the satisfaction of constraints [13], it is likely to cause the following two problems. On the one hand, it is likely to make the population fall into a local infeasible region, so that the algorithm cannot find a feasible solution, which may result in failing to satisfy some constraints. On the other hand, it is likely to make the population converge to a locally feasible region, but far away from the location of the constraint in which the complete pareto optimal solution set in the target space cannot be found. Thus, in the constraint array synthesis, instead of excluding the infeasible solutions directly, exploring infeasible regions around the feasible region is very effective in searching for the global optimal solutions in the constraint optimization [14].
In this study, in order to find better layouts of the antennas under multiple constraints, a modified DE algorithm with the adaptive -constraint control method is proposed to deal with the constraints, in which the epsilon level dynamically is adjusted to enhance the exploration of the infeasible regions in the optimization process. To ensure the convergence speed of the optimization, the adaptive -constraint control method is incorporated with the success-history based differential evolution with linear population reduction (LSHADE), which has shown superiority in the single objective optimization [15]. In addition, WOA mutation is introduced in the mutation process to enhance exploitation [16, 17]. The optimization of the array geometry is initialized to generate optimal radiation pattern under geometry constraints and the SLL, the BW and the ND constraints. Compared with other synthesis techniques [9, 10, 12], the proposed method performs well in the constrained array synthesis.
As shown in Fig. 1, consider a element linear array symmetrically placed along the -axis with the aperture of , the array factor can be written as follows:
(1) |
where is the steering angle, is the wavelength, denote the element positions. Since the array aperture is , is . The SLL of the radiation pattern can be expressed as:
(2) |
where is the sidelobe region corresponding to , is the mainbeam direction. The maximum ND is denoted as:
(3) |
where is the maximun nulldepth corresponded with , and are the specific directions of the steering nulls.
In this study, we aim to design the layout of the linear array with the desired array aperture, the minimum element spacing constraints and limited SLL, BW and ND in some specific directions. Based on the vector mapping method in [7], the array layout constraints can be transformed in the element positions optimization:
(4) |
where is the element spacing, is randomly generated among the range of , is a N-dimensional vector, is the required minimum element spacing and is the th element of .
Inspired by the objective function implemented in [18], the new objective function, which not only aims to meet the BW, the SLL and the ND requirements, but also optimizes these array pattern characteristics is developed as follows:
(5) |
where is the beamwidth corresponded with , is the desired beamwidth, is the constraint SLL, is the desired maximum ND, and is the desired tolerance percentage of the beamwidth.
The array synthesis model in (5) is a nonconvex and highly nonlinear problem. With good global search capability, the success history based adaptive differential evolution with linear population reduction (LSHADE) is used in this study. Additionally, to handle the constraints and enhance the local search capability, the LSHADE is modified with the adaptive -constraint handling and WOA mutation, respectively.
LSHADE is an improved DE algorithm, which adapts the parameters based on the success-history and employs the population size reduction (LPSR) mechanism [19]. The population of LSHADE is initialized as follows:
(6) |
where represents a random number which distributed uniformly in . is the th component of the th individual in the initial population, and are the upper and lower bounds of the th variable. And then, these individuals are evolved by the mutation, crossover and selection operators with the successful history based parameter adaption and linear population reduction.
a) Mutation: in this operator, the mutant vector is created according to current-to-pbest/1 mutation strategy:
(7) |
where represents the th target vector of the th generation. is randomly selected from the best vectors of current population. and is randomly chosen from the union of the current population and the external archive. is the scaling factor and is updated according to its historical successful experience.
b) Crossover: in this operator, the trial vector is generated according to the crossover rate, which can be expressed by:
(8) |
where is an integer randomly selected from [1,D], is the crossover rate and is updated according to its historical successful experience.
c) Selection: in this operator, not only the population is generated, but also the external archive is updated. After the selection of the vectors with better fitness function value, only best vectors will survive into the next generation, which is updated by linear population size reduction mechanism:
(9) |
where is the initial population size, is the population size of the last generation, is the maximum number of fitness function evaluations, and is the current number of fitness function evaluations. The other vectors are removed to the external archive.
To ensure the searching ability under multiple constraints, this paper incorporates an adaptive -constraint handling technique in SHADE. In constraint problems optimization, the constraint violation is an important factor in measuring the constraints. In this array synthesis problem (5), the constraint violation is:
(10) |
For two solutions and , their constraint violations are and . Then, for any satisfies , the -level comparison selects the better solutions as follows:
(11) |
Through the -level comparison, LSHADE algorithm can be used for constrained optimization directly [15]. Moreover, the -level comparison can extend the exploration of the infeasible regions around the feasible regions by setting appropriate value. Thus, to maintain the balance of searching between infeasible and feasible regions, an improved adaptive level control based on the exponential decline scheme is formulated in this study as:
(12) |
where is the maximum constraint violation in the current generation, controls the speed of declining constraints, is the ratio of feasible vectors to total vectors in the th generation, and is to control the preference rule of setting value, is a small value.
Considering that in the exponential decline scheme, the may maintain a big value over a long period, which will degrade the search efficiency. When is larger than or there are enough feasible vectors, the value is set as a relatively small value to make the search focus on the feasible region and the infeasible region around the feasible region. In the final-stage, when the iteration number is larger than , the value is set as 0 to enable the final exploitation in the feasible region.
To enhance the exploitation around the best vectors, the spiral movement operator of WOA is incorporated into the mutation process[16]. The mutant vector has a chance to make further updates using the spiral movement of WOA:
(13) |
where is the weight coefficient, and is the uniform random number in the intervals .
The pseudo-code for the -WOA-DE is summarized in Algorithm 1.
Algorithm 1: -WOA-DE based array synthesis procedure |
---|
1: Set the number of elements , the required array characters, the initial population size , maximum generation number . |
2: Randomly generate individuals |
3: Calculate the fitness value by (5) and the constraint violation by (7) |
4: Set |
5: while , wrapbolddo |
6: for , wrapbolddo |
7: Calculate and |
8: Make mutant vector by (10) and (12) |
9: Make trail vector using (11) |
10: Calculate the fitness function by (5) and the constraint violation by (7) |
11: Select the next generation and update the external archive |
12: wrapboldend for |
13: |
14:wrapboldend while |
15: Output the best vector and the corresponding array element positions |
Table 1: Optimal geometries of the antenna arrays obtained by the the -WOA-DE algorithm
Example | [ ] |
---|---|
Example 1 | [0.3380 0.6104 1.3092 1.8184 2.1648 2.8049 3.1209 3.4471 4.1020 |
4.9288 5.8134 6.5189 7.1720 7.9] | |
Example 2 | [0.2042 0.6589 1.0253 1.3998 1.8792 2.2190 2.7378 3.0639 3.5908 |
4.0176 4.5907 5.0038 5.7295 6.6059 7.5015 8.4 ] |
To verify the effectiveness and efficiency of the -WOA-DE algorithm, two linear array synthesis examples are presented and compared with CLPSO [9], WOA [10] and MDE-CVP [12].
The initial population size , the minimum population size and the maximum generation number are set as , , , respectively. The other DE control parameters are the same as those in [19]. For the level handling, the decline speed is set as , is set as , the threshold parameters , and are set as , and , respectively. For all examples, ten independent trails are performed and the best simulation results are evaluated.
Table 2: Comparison of the MDE-CVP algorithm with other algorithms for the 28-element array
Algorithm | SLL, dB | ND, dB | BW, deg |
---|---|---|---|
CLPSO [9] | -21.60 | -60 | 8.35 |
WOA [10] | -21.86 | -106.27 | 8.49 |
MDE-CVP [12] | -22.80 | 8.6 | |
-WOA-DE | -23.03 | -114.02 | 8.6 |
The first example is a 28-element unequally spaced linear array synthesis. For comparison, we set , , ,, , , and , respectively. The corresponding optimal array geometry is shown in Table 1. Figure 2 compares the radiation pattern obtained by the -WOA-DE algorithm and the other algorithm. The corresponding array pattern factors comparison of different algorithms are listed in Table 2. The -WOA-DE algorithm has achieved the lowest SLL and satisfied all the required array pattern characters in the two examples. The convergence plots of the objective function value, constraint violation, and the value of are shown in Fig. 3. The value is adjusted adaptively during the optimization process while the constraint violation declined gradually to . The algorithm converges in generations, respectively.
Table 3: Comparison of the MDE-CVP algorithm with other algorithms for the 32-element array
Algorithm | SLL, dB | ND, dB | BW, deg |
---|---|---|---|
CLPSO [9] | -22.73 | -60.45 | 8.35 |
WOA [10] | -23.62 | -122.41 | 7.86 |
MDE-CVP [12] | -22.98 | 8.4 | |
-WOA-DE | -23.83 | -151.17 | 8.5 |
The second example is a 32-element linear array. The desired array factors are set as , , , , , and , respectively. The optimal array geometry is shown in Table 1. The performance comparisons are presented in Fig. 4 and Table 3. The WOA-DE algorithm has met all the required array pattern characters with lower ND and lowest SLL. The convergence curves of the objective function, constraint violation, and the value can be seen in Fig. 5.
Table 4: Convergence analysis of different methods
Algorithm | NECs | |
---|---|---|
Example1 | Example2 | |
CLPSO [9] | 47560 | 27360 |
WOA [10] | 21460 | 7440 |
-WOA-DE | 7711 | 6220 |
In order to investigate the convergence performance and computational costs of the proposed -WOA-DE, Table 4 compares the required number of fitness function evaluations for convergence (NEC) in all examples. In addition, the algorithm converges at around 24000 NECs for all the examples in MDE-CVP [12]. In comparison, the -WOA-DE algorithm not only has powerful search capability but also performs quick convergence rate.
In this study, in order to optimize the positions of the unequally spaced array under multiple constraints, we propose a modified DE algorithm. The algorithm is based on the LSHADE and modified by implementing the adaptive constraint handling technique and integrating the spiral movement of the DE mutation process. Simulation results show that the proposed -WOA-DE algorithm has an improved performance in the array pattern characteristics control and the efficient computation time. Although -WOA-DE is only used for linear array synthesis in this study, it is worth noting that the constraint handling implemented technique is suitable for the other geometry array synthesis such as the circular and planar array. In future, in order to more accurately simulate and optimize the performance of unequally spaced arrays, we will investigate the incorporation of mutual coupling into the synthesis of unequally spaced arrays.
This work is supported by the Shandong Province Science Foundation for Youths: ZR202111100132.
[1] P. Rocca, G. Oliveri, R. J. Mailloux, and A. Massa, “Unconventional phased array architectures and design methodologiesa review,” Proceedings of the IEEE, vol. 104, no. 3, pp. 544-560, 2016.
[2] J. R. Mohammed, “Element selection for optimized multiwide nulls in almost uniformly excited arrays,” IEEE Antennas and Wireless Propagation Letters, vol. 17, no. 4, pp. 629-632, 2018.
[3] K. Chen, Z. He, and C. Han, “A modified real GA for the sparse linear array synthesis with multiple constraints,” IEEE Transactions on Antennas and Propagation, vol. 54, no. 7, pp. 2169-2173, 2006.
[4] Y. Pan and J. Zhang, “Synthesis of linear symmetric antenna arrays using improved bat algorithm,” Microwave and Optical Technology Letters, vol. 62, no. 6, pp. 2383-2389, 2020.
[5] J. R. Mohammed and K. M. Younus, “Null steering implementation by controlling side elements positions,” International Journal of Microwave and Optical Technology, vol. 16, no. 6, pp. 568-575, 2021.
[6] J. R. Mohammed, “Obtaining wide steered nulls in linear array patterns by optimizing the locations of two edge elements,” AEU International Journal of Electronics and Communications, vol. 101, pp. 145-151, 2019.
[7] S. K. Goudos, K. Siakavara, T. Samaras, E. E. Vafiadis, and J. N. Sahalos, “Sparse linear array synthesis with multiple constraints using differential evolution with strategy adaptation,” IEEE Antennas and Wireless Propagation Letters, vol. 10, pp. 670-673, 2011.
[8] E. Kurt, S. Basbug, and K. Guney, “Linear antenna array synthesis by modified seagull optimization algorithm,” The Applied Computational Electromagnetics Society Journal (ACES), vol. 36, no. 12, pp. 1552-1562, 2022.
[9] S. K. Goudos, V. Moysiadou, T. Samaras, K. Siakavara, and J. N. Sahalos, “Application of a comprehensive learning particle swarm optimizer to unequally spaced linear array synthesis with sidelobe level suppression and null control,” IEEE Antennas and Wireless Propagation Letters, vol. 9, pp. 125-129, 2010.
[10] C. Zhang, X. Fu, L. P. Ligthart, S. Peng, and M. Xie, “Synthesis of broadside linear aperiodic arrays with sidelobe suppression and null steering using whale optimization algorithm,” IEEE Antennas and Wireless Propagation Letters, vol. 17, no. 2, pp. 347-350, 2018.
[11] G. X. Liu, Q. Qin, and Q. H. Zhang, “Linear array synthesis for wireless power transmission based on brain storm optimization algorithm,” International Journal of Antennas and Propagation, vol. 2021, pp. 1-8, 2021.
[12] R. Q. Wang, Y. C. Jiao, H. Zhang, and Z. Zhou, “Synthesis of unequally spaced linear arrays using modified differential evolution algorithm,” IET Microwaves, Antennas & Propagation, vol. 12, no. 12, pp. 1908-1912, 2018.
[13] T. Takahama and S. Sakai, “Constrained optimization by the constrained differential evolution with gradient-based mutation and feasible elites,” in 2006 IEEE International Conference on Evolutionary Computation, pp. 1-8, 2006.
[14] C. Zhang, A. K. Qin, W. Shen, L. Gao, K. C. Tan, and X. Li, “Constrained differential evolution using an adaptive level control method,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, pp. 1-17, 2020.
[15] R. Tanabe and A. S. Fukunaga, “Improving the search performance of SHADE using linear population size reduction,” in 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 1658-1665, 2014.
[16] S. Mirjalili and A. Lewis, “The whale optimization algorithm,” Advances in Engineering Software, vol. 95, pp. 51-67, 2016.
[17] D. Prabhakar, K. Srinivas, R. Spandana, D. Anusha, M. Srikanth, and Y. R. Krishna, “The synthesis of elliptical antenna array using hybrid SSWOA algorithm,” Applied Computational Electromagnetics Society Journal, vol. 38, no. 5, p. 309, 2023.
[18] Q. Xu, S. Zeng, F. Zhao, R. Jiao, and C. Li, “On formulating and designing antenna arrays by evolutionary algorithms,” IEEE Transactions on Antennas and Propagation, vol. 69, no. 2, pp. 1118-1129, 2021.
[19] S. M. Islam, S. Das, S. Ghosh, S. Roy, and P. N. Suganthan, “An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization,” IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 42, no. 2, pp. 482-500, 2012.
Zhonghui Zhao received M.S. degree in electromagnetic field and microwave technology and Ph.D. degree in electrical engineering from Northwestern Polytechnical University, Xi’an, Shaanxi in 2016 and 2020, respectively.
She is currently employed as a lecturer in College of Electronic and Information Engineering, Shandong University of Science and Technology. Her current research interests include antenna arrays, evolutionary algorithms and machine learning.
ACES JOURNAL, Vol. 39, No. 4, 291–296
doi: 10.13052/2024.ACES.J.390402
© 2024 River Publishers