An autopolyploidy-based genetic algorithm for enhanced evolution of linear polyfractal arrays

There has been considerable recent interest in techniques for the optimization of large-N antenna arrays. Unfortunately, the successful development of such techniques has been hindered by the large number of independent parameters that must be optimized and the complexity of the calculations needed for the electromagnetic evaluation of large-N arrays. One promising new design methodology for large-N arrays which has recently been introduced is based on properties of a subset of fractal-random arrays called polyfractal arrays. Polyfractal arrays have many embedded self-similar structures, thereby allowing very large and seemingly complex array layouts to be described with only a small set of independent parameters. In addition, by effectively utilizing the self-similarity of polyfractal arrays, a considerable reduction can be achieved in the amount of time required to evaluate the radiation patterns of large-N arrays. This paper introduces a type of nature-based design process that applies a specially formulated genetic algorithm (GA) technique to evolve optimal polyfractal array layouts. The most unique aspect of this optimization technique is a new autopolyploidy-based chromosome expansion that maximizes the efficiency of the GAs. Simple polyfractal geometries are used in the initial stage or first epoch of the optimization because the number of independent parameters is small and the computation times are relatively fast. After the optimization converges for the first epoch, more complicated descriptions of these polyfractal arrays are introduced to provide additional independent parameters for the optimizer as it progresses through later epochs of evolution. This process has been shown to be very effective in creating optimized large-N arrays, the largest example considered here being a 1616-element linear array with a -24.30-dB sidelobe level and a 0.056 degrees half-power beamwidth.