The Application of a Modified Differential Evolution Strategy to Some Array Pattern Synthesis Problems

A high convergence rate and a robust exploration ability constitute a contradiction in modern heuristic optimization techniques. This paper describes a modified differential evolution strategy (MDES) that builds up a balanced relationship between the two contradictive elements by introducing several modifications into the conventional differential evolution strategy (DES). The novel MDES opens up an effective and robust approach for global optimization problems. Several representative mathematical functions are minimized using various optimization methods and the convergence rates are compared to evaluate the performance of MDES. Moreover, array synthesis examples which can be formulated as non-convex problems are presented, including the optimal synthesis of sum and difference patterns and the synthesis of unequally spaced arrays. Numerical results demonstrate that the proposed approach improves the performance of the algorithm significantly, in terms of both the convergence rate and the exploration ability.

[1]  Zaiping Nie,et al.  Synthesis of Uniform Amplitude Thinned Linear Phased Arrays Using the Differential Evolution Algorithm , 2007 .

[2]  T. Isernia,et al.  An Effective Hybrid Approach for the Optimal Synthesis of Monopulse Antennas , 2007, IEEE Transactions on Antennas and Propagation.

[3]  T. Isernia,et al.  Solving Some Array Synthesis Problems by Means of an Effective Hybrid Approach , 2007, IEEE Transactions on Antennas and Propagation.

[4]  R. Haupt,et al.  Antenna Design With a Mixed Integer Genetic Algorithm , 2007, IEEE Transactions on Antennas and Propagation.

[5]  J. Basterrechea,et al.  Comparison of Different Heuristic Optimization Methods for Near-Field Antenna Measurements , 2007, IEEE Transactions on Antennas and Propagation.

[6]  A. Hoorfar.  Evolutionary Programming in Electromagnetic Optimization: A Review , 2007, IEEE Transactions on Antennas and Propagation.

[7]  A. Massa,et al.  Optimization of the Directivity of a Monopulse Antenna With a Subarray Weighting by a Hybrid Differential Evolution Method , 2006, IEEE Antennas and Wireless Propagation Letters.

[8]  Anyong Qing.  Dynamic differential evolution strategy and applications in electromagnetic inverse scattering problems , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Dong-Xiao Niu,et al.  Short-term load forecasting using general regression neural network , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[10]  Hitoshi Iba,et al.  Enhancing differential evolution performance with local search for high dimensional function optimization , 2005, GECCO '05.

[11]  Amit Konar,et al.  Two improved differential evolution schemes for faster global search , 2005, GECCO '05.

[12]  Tommaso Isernia,et al.  Optimal synthesis of difference patterns subject to arbitrary sidelobe bounds by using arbitrary array antennas , 2005 .

[13]  A. Massa,et al.  Optimization of the difference patterns for monopulse antennas by a hybrid real/integer-coded differential evolution method , 2005, IEEE Transactions on Antennas and Propagation.

[14]  T. Isernia,et al.  A hybrid approach for the optimal synthesis of pencil beams through array antennas , 2004, IEEE Transactions on Antennas and Propagation.

[15]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[16]  Shiwen Yang,et al.  Antenna‐array pattern nulling using a differential evolution algorithm , 2004 .

[17]  A. Rydberg,et al.  Synthesis of uniform amplitude unequally spaced antenna arrays using the differential evolution algorithm , 2003 .

[18]  Jouni Lampinen,et al.  A Trigonometric Mutation Operation to Differential Evolution , 2003, J. Glob. Optim..

[19]  Yahya Rahmat-Samii,et al.  Particle swarm optimization for reconfigurable phase‐differentiated array design , 2003 .

[20]  Anyong Qing,et al.  Electromagnetic inverse scattering of multiple two-dimensional perfectly conducting objects by the differential evolution strategy , 2003 .

[21]  Giorgio Franceschetti,et al.  Analysis and synthesis of a printed array for satellite communication with moving vehicles , 2002 .

[22]  T. Isernia,et al.  Optimal far-field focusing of uniformly spaced arrays subject to arbitrary upper bounds in nontarget directions , 2002 .

[23]  Jouni Lampinen,et al.  A Fuzzy Adaptive Differential Evolution Algorithm , 2002, 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering. TENCOM '02. Proceedings..

[24]  Shiwen Yang,et al.  Sideband suppression in time-modulated linear arrays by the differential evolution algorithm , 2002, IEEE Antennas and Wireless Propagation Letters.

[25]  E. Moreno,et al.  Subarray Weighting for the Difference Patterns of Monopulse Antennas: Joint Optimization of Subarray Configurations and Weights , 2001, 2001 31st European Microwave Conference.

[26]  T. Isernia,et al.  An effective approach for the optimal focusing of array fields subject to arbitrary upper bounds , 2000 .

[27]  Tommaso Isernia,et al.  Optimal focusing of scalar fields subject to arbitrary upper bounds , 1998 .

[28]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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