Antenna Design Using Binary Differential Evolution: Application to discrete-valued design problems.

Several antenna design problems are discrete valued. Particle swarm optimization (PSO) and differential evolution (DE) are popular evolutionary algorithms that have been applied to a number of design problems in electromagnetics. However, both PSO and DE are best suited for continuous search spaces. Therefore, to apply these to binary-coded combinatorial optimization problems, binary versions of the aforementioned algorithms must be used. In this article, we introduce a design technique based on novel binary DE (NBDE). The main benefit of NBDE is reserving the DE updating strategy to binary space.

[1]  A.A. Kishk,et al.  Invasive Weed Optimization and its Features in Electromagnetics , 2010, IEEE Transactions on Antennas and Propagation.

[2]  Zaharias D. Zaharis,et al.  A Novel Adaptive Beamforming Technique Applied on Linear Antenna Arrays Using Adaptive Mutated Boolean PSO , 2011 .

[3]  Jinhui Zhu,et al.  Electromagnetic optimization using a mixed‐parameter self‐adaptive evolutionary algorithm , 2003 .

[4]  Li Bian,et al.  Large thinned array design based on multi-objective cross entropy algorithm , 2015 .

[5]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[6]  Andrea Massa,et al.  Sparsening Conformal Arrays Through a Versatile $BCS$-Based Method , 2014, IEEE Transactions on Antennas and Propagation.

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

[8]  J. A. Ferreira,et al.  Pattern synthesis of conformal arrays by the simulated annealing technique , 1997 .

[9]  A. Massa,et al.  A Hybrid Approach Based on PSO and Hadamard Difference Sets for the Synthesis of Square Thinned Arrays , 2009, IEEE Transactions on Antennas and Propagation.

[10]  Y. Ho,et al.  Simple Explanation of the No-Free-Lunch Theorem and Its Implications , 2002 .

[11]  Pavlos I. Lazaridis,et al.  Synthesis of a Near-Optimal High-Gain Antenna Array With Main Lobe Tilting and Null Filling Using Taguchi Initialized Invasive Weed Optimization , 2014, IEEE Transactions on Broadcasting.

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

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

[14]  K. Yegin,et al.  Wideband Offset Slot-Coupled Patch Antenna Array for X/Ku-Band Multimode Radars , 2014, IEEE Antennas and Wireless Propagation Letters.

[15]  R. Mydur,et al.  A robust technique for well-log data inversion , 2004, IEEE Transactions on Antennas and Propagation.

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

[17]  Anyong Qing,et al.  Application of the differential‐evolution strategy to the design of frequency‐selective surfaces , 2005 .

[18]  Andrea Massa,et al.  Genetic algorithm (GA)-enhanced almost difference set (ADS)-based approach for array thinning , 2011 .

[19]  P. Pirinoli,et al.  Some Insight Over New Variations of the Particle Swarm Optimization Method , 2006, IEEE Antennas and Wireless Propagation Letters.

[20]  Minrui Fei,et al.  A novel modified binary differential evolution algorithm and its applications , 2012, Neurocomputing.

[21]  Haiyang Zhang,et al.  Low-cost Ku-band dual-polarized and beam switchable cross-type antenna array for satellite communications , 2014 .

[22]  Rainer Storn,et al.  Differential Evolution Research – Trends and Open Questions , 2008 .

[23]  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.

[24]  Ahmad Hoorfar,et al.  Electromagnetic design optimization using mixed-parameter and multiobjective CMA-ES , 2013, 2013 IEEE Antennas and Propagation Society International Symposium (APSURSI).

[25]  Sotirios K. Goudos,et al.  APPLICATION OF BOOLEAN PSO WITH ADAPTIVE VELOCITY MUTATION TO THE DESIGN OF OPTIMAL LINEAR ANTENNA ARRAYS EXCITED BY UNIFORMAMPLITUDE CURRENT DISTRIBUTION , 2011 .

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

[27]  Carlos A. Coello Coello,et al.  A comparative study of differential evolution variants for global optimization , 2006, GECCO.

[28]  Douglas H. Werner,et al.  Genetic Algorithms in Electromagnetics , 2007 .

[29]  A. Massa,et al.  Complex-Weight Sparse Linear Array Synthesis by Bayesian Compressive Sampling , 2012, IEEE Transactions on Antennas and Propagation.

[30]  D. Pinchera,et al.  Advances in the Deterministic Synthesis of Uniform Amplitude Pencil Beam Concentric Ring Arrays , 2012, IEEE Transactions on Antennas and Propagation.

[31]  Yahya Rahmat-Samii,et al.  Nature-Inspired Optimization Techniques in Communication Antenna Designs , 2012, Proceedings of the IEEE.

[32]  K.V. Deligkaris,et al.  Thinned Planar Array Design Using Boolean PSO With Velocity Mutation , 2009, IEEE Transactions on Magnetics.

[33]  Benjamin Fuchs,et al.  Shaped Beam Synthesis of Arbitrary Arrays via Linear Programming , 2010, IEEE Antennas and Wireless Propagation Letters.

[34]  Andrea Massa,et al.  Rectangular Thinned Arrays Based on McFarland Difference Sets , 2011, IEEE Transactions on Antennas and Propagation.

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

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

[37]  H. Rogier,et al.  Beamforming in the Presence of Mutual Coupling Based on Constrained Particle Swarm Optimization , 2009, IEEE Transactions on Antennas and Propagation.

[38]  Kazuhiro Izui,et al.  A Multi-Level Optimization Method Using PSO for the Optimal Design of an L-Shaped Folded Monopole Antenna Array , 2014, IEEE Transactions on Antennas and Propagation.

[39]  Y. Rahmat-Samii,et al.  Analysis and Particle Swarm Optimization of Correlator Antenna Arrays for Radio Astronomy Applications , 2008, IEEE Transactions on Antennas and Propagation.

[40]  W. Keizer.  Low Sidelobe Phased Array Pattern Synthesis With Compensation for Errors Due to Quantized Tapering , 2011, IEEE Transactions on Antennas and Propagation.

[41]  Douglas H. Werner,et al.  The Wind Driven Optimization Technique and its Application in Electromagnetics , 2013, IEEE Transactions on Antennas and Propagation.

[42]  Ioannis T. Rekanos,et al.  Shape Reconstruction of a Perfectly Conducting Scatterer Using Differential Evolution and Particle Swarm Optimization , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[43]  Y. Rahmat-Samii,et al.  Advances in Particle Swarm Optimization for Antenna Designs: Real-Number, Binary, Single-Objective and Multiobjective Implementations , 2007, IEEE Transactions on Antennas and Propagation.

[44]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[45]  Wei Liu,et al.  An Improved Comprehensive Learning Particle Swarm Optimization and Its Application to the Semiautomatic Design of Antennas , 2009, IEEE Transactions on Antennas and Propagation.

[46]  A. Massa,et al.  Peak sidelobe level reduction with a hybrid approach based on GAs and difference sets , 2004, IEEE Transactions on Antennas and Propagation.

[47]  Lin Han,et al.  A novel binary differential evolution algorithm based on artificial immune system , 2007, 2007 IEEE Congress on Evolutionary Computation.

[48]  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.

[49]  Shiwen Yang,et al.  A Study on the Application of Time Modulated Antenna Arrays to Airborne Pulsed Doppler Radar , 2009, IEEE Transactions on Antennas and Propagation.

[50]  R. Haupt,et al.  Interleaved thinned linear arrays , 2005, IEEE Transactions on Antennas and Propagation.

[51]  Yang Ding,et al.  Solving Port Selection Problem in Multiple Beam Antenna Satellite Communication System by Using Differential Evolution Algorithm , 2014, IEEE Transactions on Antennas and Propagation.

[52]  Z. Nie,et al.  The Application of a Modified Differential Evolution Strategy to Some Array Pattern Synthesis Problems , 2008, IEEE Transactions on Antennas and Propagation.

[53]  Li Xin,et al.  A Hybrid ABC-DE Algorithm and Its Application for Time-Modulated Arrays Pattern Synthesis , 2013, IEEE Transactions on Antennas and Propagation.

[54]  M. Pastorino.  Stochastic Optimization Methods Applied to Microwave Imaging: A Review , 2007, IEEE Transactions on Antennas and Propagation.

[55]  Bhaskar Gupta,et al.  Performance Comparison of Differential Evolution, Particle Swarm Optimization and Genetic Algorithm in the Design of Circularly Polarized Microstrip Antennas , 2014, IEEE Transactions on Antennas and Propagation.

[56]  A. Massa,et al.  A PSO-Driven Spline-Based Shaping Approach for Ultrawideband (UWB) Antenna Synthesis , 2008, IEEE Transactions on Antennas and Propagation.

[57]  P. Rocca,et al.  Reliable Diagnosis of Large Linear Arrays—A Bayesian Compressive Sensing Approach , 2012, IEEE Transactions on Antennas and Propagation.

[58]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

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

[60]  Liu Zhiming,et al.  Solving 0-1 Knapsack Problems by a Discrete Binary Version of Differential Evolution , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[61]  Taisir H Ismail,et al.  Array Pattern Synthesis Using Digital Phase Control by Quantized Particle Swarm Optimization , 2010, IEEE Transactions on Antennas and Propagation.

[62]  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.

[63]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[64]  Pavlos I. Lazaridis,et al.  Improving the radiation characteristics of a base station antenna array using a particle swarm optimizer , 2007 .

[65]  Jing-Li Guo,et al.  Pattern Synthesis of Conformal Array Antenna in the Presence of Platform Using Differential Evolution Algorithm , 2009, IEEE Transactions on Antennas and Propagation.

[66]  T. Samaras,et al.  Self-Adaptive Differential Evolution Applied to Real-Valued Antenna and Microwave Design Problems , 2011, IEEE Transactions on Antennas and Propagation.

[67]  Shiwen Yang,et al.  Design of a Low Sidelobe Time Modulated Linear Array With Uniform Amplitude and Sub-Sectional Optimized Time Steps , 2012, IEEE Transactions on Antennas and Propagation.

[68]  Fariba Bahrami,et al.  Boolean Particle Swarm Optimization and Its Application to the Design of a Dual-Band Dual-Polarized Planar Antenna , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[69]  M. Panduro,et al.  Design of beam-forming networks for scannable multi-beam antenna arrays using CORPS , 2008 .

[70]  Zaharias D. Zaharis,et al.  Array beamsteering with side lobe suppression using neural networks trained by Mutated Boolean particle swarm optimized data , 2013 .

[71]  Swagatam Das,et al.  Design of Non-Uniform Circular Antenna Arrays Using a Modified Invasive Weed Optimization Algorithm , 2011, IEEE Transactions on Antennas and Propagation.

[72]  C. Balanis,et al.  Geometry and Weight Optimization for Minimizing Sidelobes in Wideband Planar Arrays , 2009, IEEE Transactions on Antennas and Propagation.

[73]  A.A. Kishk,et al.  Quantum Particle Swarm Optimization for Electromagnetics , 2006, IEEE Transactions on Antennas and Propagation.

[74]  Sotirios K Goudos,et al.  Pareto Optimal Microwave Filter Design Using Multiobjective Differential Evolution , 2010, IEEE Transactions on Antennas and Propagation.

[75]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[76]  Tao Gong,et al.  Differential Evolution for Binary Encoding , 2007 .

[77]  Zaharias D. Zaharis,et al.  Boolean Particle Swarm Optimization of 3-branch GSM/DCS/UMTS current dividers by using Artificial Immune System , 2008, IEICE Electron. Express.

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

[79]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[80]  Paolo Rocca,et al.  Reconfigurable Thinning for the Adaptive Control of Linear Arrays , 2013, IEEE Transactions on Antennas and Propagation.

[81]  Guy A. E. Vandenbosch,et al.  An Efficient Method for Antenna Design Optimization Based on Evolutionary Computation and Machine Learning Techniques , 2014, IEEE Transactions on Antennas and Propagation.

[82]  F. Afshinmanesh,et al.  Design of a Single-Feed Dual-Band Dual-Polarized Printed Microstrip Antenna Using a Boolean Particle Swarm Optimization , 2008, IEEE Transactions on Antennas and Propagation.

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

[84]  W. Keizer.  Linear Array Thinning Using Iterative FFT Techniques , 2008, IEEE Transactions on Antennas and Propagation.

[85]  John N. Sahalos,et al.  Adaptive Beamforming with Low Side Lobe Level Using Neural Networks Trained by Mutated Boolean PSO , 2012 .

[86]  M. Moghaddam,et al.  Solving Inverse Scattering Problems Based on Truncated Cosine Fourier and Cubic B-Spline Expansions , 2012, IEEE Transactions on Antennas and Propagation.

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

[88]  P. Rocca,et al.  Interference Suppression in Uniform Linear Arrays Through a Dynamic Thinning Strategy , 2011, IEEE Transactions on Antennas and Propagation.

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

[90]  Quan Xue,et al.  Differential-Fed Patch Antenna Arrays With Low Cross Polarization and Wide Bandwidths , 2014, IEEE Antennas and Wireless Propagation Letters.

[91]  Deepak Bhatnagar,et al.  Compact elliptical microstrip patch antenna with slotted ground for Ku-band applications , 2011 .

[92]  Abbas Semnani,et al.  Reconstruction of One-Dimensional Dielectric Scatterers Using Differential Evolution and Particle Swarm Optimization , 2009, IEEE Geoscience and Remote Sensing Letters.

[93]  Gang Wang,et al.  Modified Multiobjective Evolutionary Algorithm Based on Decomposition for Antenna Design , 2013, IEEE Transactions on Antennas and Propagation.

[94]  Randy L. Haupt,et al.  Phase-only adaptive nulling with a genetic algorithm , 1997 .

[95]  P. Rocca,et al.  Evolutionary optimization as applied to inverse scattering problems , 2009 .

[96]  A. Massa,et al.  Memory Enhanced PSO-Based Optimization Approach for Smart Antennas Control in Complex Interference Scenarios , 2008, IEEE Transactions on Antennas and Propagation.

[97]  Eric Michielssen,et al.  Integer coded Pareto genetic algorithm design of constrained antenna arrays , 1996 .

[98]  Anyong Qing.  Differential Evolution: Fundamentals and Applications in Electrical Engineering , 2009 .

[99]  J. N. Sahalos,et al.  A Multi-Objective Approach to Subarrayed Linear Antenna Arrays Design Based on Memetic Differential Evolution , 2013, IEEE Transactions on Antennas and Propagation.

[100]  E. Rajo-Iglesias,et al.  Ant Colony Optimization in Thinned Array Synthesis With Minimum Sidelobe Level , 2006, IEEE Antennas and Wireless Propagation Letters.

[101]  A. Massa,et al.  On the Robustness to Element Failures of Linear ADS-Thinned Arrays , 2011, IEEE Transactions on Antennas and Propagation.

[102]  Nihad Dib,et al.  Design of optimum gain pyramidal horn with improved formulas using particle swarm optimization , 2007 .

[103]  Anyong Qing,et al.  Electromagnetic inverse scattering of multiple perfectly conducting cylinders by differential evolution strategy with individuals in groups (GDES) , 2004 .

[104]  Zhi Ning Chen,et al.  Signal optimization for UWB radio systems , 2005, IEEE Transactions on Antennas and Propagation.

[105]  Korany R. Mahmoud,et al.  Analysis of uniform circular arrays for adaptive beamforming applications using particle swarm optimization algorithm , 2008 .

[106]  C. Balanis,et al.  Minimum Sidelobe Levels for Linear Arrays , 2007, IEEE Transactions on Antennas and Propagation.

[107]  Anyong Qing.  Design of Broadband Planar Microwave Absorber , 2007 .

[108]  Andries Petrus Engelbrecht,et al.  Binary Differential Evolution , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[109]  Pavlos I. Lazaridis,et al.  Design of a Novel Antenna Array Beamformer Using Neural Networks Trained by Modified Adaptive Dispersion Invasive Weed Optimization Based Data , 2013, IEEE Transactions on Broadcasting.

[110]  A. Hoorfar,et al.  Electromagnetic Optimization Using Mixed-Parameter and Multiobjective Covariance Matrix Adaptation Evolution Strategy , 2015, IEEE Transactions on Antennas and Propagation.

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

[112]  Jin Au Kong,et al.  Optimization Approach to the Retrieval of the Constitutive Parameters of Slab of General Bianisotropic Medium , 2006 .

[113]  Shaoqiu Xiao,et al.  A Hybrid IWO/PSO Algorithm for Pattern Synthesis of Conformal Phased Arrays , 2013, IEEE Transactions on Antennas and Propagation.

[114]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.