Worst-Case Tolerance Synthesis for Low-Sidelobe Sparse Linear Arrays Using a Novel Self-Adaptive Hybrid Differential Evolution Algorithm

A worst-case tolerance synthesis problem for low-sidelobe sparse linear arrays is solved by using a novel self-adaptive hybrid differential evolution (SAHDE) algorithm. First, we establish a worst- case tolerance synthesis model for low-sidelobe sparse linear arrays, in which random position errors are considered and assumed to obey the Gaussian distributions. Through the random sampling, the random model is converted to a deterministic optimization problem. Then, a novel SAHDE algorithm is presented for solving the problem. As a modification to the existing hybrid differential evolution algorithm, a simplified quadratic interpolation (SQI) operator is used to tune the control parameters self-adaptively, establishing the connections between control parameters and the fitness values. In order to determine appropriate control parameter values quickly, a selection operation is also used. Detailed implementation procedure for the SAHDE algorithm is presented, and some numerical results show its effectiveness. Finally, for the deterministic optimization problem, we present a fast way for calculating its fitness values. The SAHDE algorithm is used to obtain optimal nominal element positions. Simulated results illustrate that the worst-case peak sidelobe levels for the sparse linear arrays are improved evidently. The SAHDE algorithm is efficient for solving the worst-case tolerance synthesis problem.

[1]  G. Nemhauser,et al.  Dynamic programming applied to unequally spaced arrays , 1964 .

[2]  Y. T. Lo,et al.  A study of space-tapered arrays , 1966 .

[3]  K. Madsen,et al.  Algorithms for worst-case tolerance optimization , 1979 .

[4]  H. Schjaer-Jacobsen Worst-case tolerance optimization of antenna systems , 1980 .

[5]  Randy L. Haupt,et al.  Thinned arrays using genetic algorithms , 1993, Proceedings of IEEE Antennas and Propagation Society International Symposium.

[6]  Y. Jiao,et al.  Tolerance optimization design for low sidelobe linear arrays , 1993, Proceedings of IEEE Antennas and Propagation Society International Symposium.

[7]  Randy L. Haupt,et al.  Unit circle representation of aperiodic arrays , 1995 .

[8]  M. Montaz Ali,et al.  A Numerical Comparison of Some Modified Controlled Random Search Algorithms , 1997, J. Glob. Optim..

[9]  B. P. Kumar,et al.  Design of unequally spaced arrays for performance improvement , 1999 .

[10]  A. Massa,et al.  Planar antenna array control with genetic algorithms and adaptive array theory , 2004, IEEE Transactions on Antennas and Propagation.

[11]  C. Christodoulou,et al.  Linear array geometry synthesis with minimum sidelobe level and null control using particle swarm optimization , 2005, IEEE Transactions on Antennas and Propagation.

[12]  Yuping Wang,et al.  Integrating the Simplified Interpolation into the Genetic Algorithm for Constrained Optimization Problems , 2005, CIS.

[13]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[14]  A. Massa,et al.  Design of a Prefractal Monopolar Antenna for 3.4-3.6 GHz Wi-Max Band Portable Devices , 2006, IEEE Antennas and Wireless Propagation Letters.

[15]  A. Massa,et al.  Optimized design of a multifunction/multiband antenna for automotive rescue systems , 2006, IEEE Transactions on Antennas and Propagation.

[16]  Zhaoshui He,et al.  A modified real GA for the sparse linear array synthesis with multiple constraints , 2006 .

[17]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[18]  Yee Leung,et al.  A Modification to the New Version of the Price’s Algorithm for Continuous Global Optimization Problems , 2006, J. Glob. Optim..

[19]  V. Krischuk,et al.  Tolerable Linear Antenna Array Design with Genetic Algorithm , 2007, 2007 9th International Conference - The Experience of Designing and Applications of CAD Systems in Microelectronics.

[20]  A. Massa,et al.  Linear Array Thinning Exploiting Almost Difference Sets , 2009, IEEE Transactions on Antennas and Propagation.

[21]  Luca Dal Negro,et al.  Particle-swarm optimization of broadband nanoplasmonic arrays. , 2010, Optics letters.

[22]  Hong Li,et al.  Antenna optimization by hybrid differential evolution , 2010 .

[23]  A. Massa,et al.  ADS-Based Guidelines for Thinned Planar Arrays , 2010, IEEE Transactions on Antennas and Propagation.

[24]  J. N. Sahalos,et al.  Sparse Linear Array Synthesis With Multiple Constraints Using Differential Evolution With Strategy Adaptation , 2011, IEEE Antennas and Wireless Propagation Letters.

[25]  Massimo Donelli,et al.  A three-dimensional time domain microwave imaging method for breast cancer detection based on an evolutionary algorithm , 2011 .

[26]  F.-S. Zhang,et al.  Synthesis of linear aperiodic arrays using a self-adaptive hybrid differential evolution algorithm , 2011 .

[27]  P. Rocca,et al.  Differential Evolution as Applied to Electromagnetics , 2011, IEEE Antennas and Propagation Magazine.

[28]  A. Massa,et al.  Bayesian Compressive Sampling for Pattern Synthesis With Maximally Sparse Non-Uniform Linear Arrays , 2011, IEEE Transactions on Antennas and Propagation.

[29]  Z. Yu,et al.  Linear Aperiodic Array Synthesis Using an Improved Genetic Algorithm , 2012, IEEE Transactions on Antennas and Propagation.

[30]  A. Massa,et al.  Compressive Sensing Pattern Matching Techniques for Synthesizing Planar Sparse Arrays , 2013, IEEE Transactions on Antennas and Propagation.

[31]  Paolo Rocca,et al.  Tolerance Analysis of Antenna Arrays Through Interval Arithmetic , 2013, IEEE Transactions on Antennas and Propagation.

[32]  Paolo Rocca,et al.  Optimal Synthesis of Robust Beamformer Weights Exploiting Interval Analysis and Convex Optimization , 2014, IEEE Transactions on Antennas and Propagation.

[33]  P. Rocca,et al.  Dealing With Uncertainties on Phase Weighting of Linear Antenna Arrays by Means of Interval-Based Tolerance Analysis , 2015, IEEE Transactions on Antennas and Propagation.

[34]  Paolo Rocca,et al.  Optimisation of excitation tolerances for robust beamforming in linear arrays , 2016 .