Application of evolutionary algorithms and neural network concepts to the design of low-cost, wideband antenna arrays

This paper describes the application of biologically-inspired algorithms and concepts to the design of wideband antenna arrays. In particular, we address two specific design problems. The first involves the design of a constrained-feed network for a Rotman-lens beamformer. We implemented two evolutionary optimization (EO) approaches, namely a simple genetic algorithm (SGA) and a competent genetic algorithm. We conducted simulations based on experimental data, which effectively demonstrate that the competent GA outperforms the SGA (i.e., finds a better design solution) as the objective function becomes less specific and more "general." The second design problem involves the implementation of polyomino-shaped subarrays for sidelobe suppression of large, wideband planar arrays. We use a modified screen-saver code to generate random polyomino tilings. A separate code assigns array values to each element of the tiling (i.e., amplitude, phase, time delay, etc.) and computes the corresponding far-field radiation pattern. In order to conduct a statistical analysis of pattern characteristics vs. tiling geometry, we needed a way to measure the "similarity" between two arbitrary tilings to ensure that our sampling of the tiling space was somewhat uniformly distributed. We ultimately borrowed a concept from neural network theory, which we refer to as the "dot-product metric," to effectively categorize tilings based on their degree of similarity.

[1]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  Martin T. Hagan,et al.  Neural network design , 1995 .

[4]  R. C. Hansen,et al.  Subarray quantization lobe decollimation , 1999 .

[5]  David E. Goldberg,et al.  Hierarchical Problem Solving and the Bayesian Optimization Algorithm , 2000, GECCO.

[6]  D. Goldberg,et al.  Escaping hierarchical traps with competent genetic algorithms , 2001 .

[7]  R. J. Mailloux,et al.  A low-sidelobe partially overlapped constrained feed network for time-delayed subarrays , 2001 .

[8]  David E. Goldberg,et al.  Bayesian Optimization Algorithm: From Single Level to Hierarchy , 2002 .

[9]  David E. Goldberg,et al.  Hierarchical BOA Solves Ising Spin Glasses and MAXSAT , 2003, GECCO.

[10]  V. Galdi,et al.  Radiation properties of planar antenna arrays based on certain categories of aperiodic tilings , 2005, IEEE Transactions on Antennas and Propagation.

[11]  Martin Pelikan,et al.  Bayesian Optimization Algorithm , 2005 .

[12]  Ronald A. Howard,et al.  Influence Diagrams , 2005, Decis. Anal..

[13]  David E. Goldberg,et al.  Military antenna design using simple and competent genetic algorithms , 2006, Math. Comput. Model..

[14]  Robert J. Mailloux,et al.  Polyomino Shaped Subarrays for Limited Field of View and Time Delay Control of Planar Arrays , 2006 .

[15]  S. Santarelli,et al.  New Results Using Polyomino-Tiled Subarrays for Time-Delay Control of Wideband Arrays , 2007 .