1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Transactions on Antennas and Propagation
Volume 47 Number 5, May 1999

Table of Contents for this issue

Complete paper in PDF format

Array Failure Correction with a Genetic Algorithm

Beng-Kiong Yeo and Yilong Lu, Member, IEEE

Page 823.

Abstract:

A flexible approach using the genetic algorithm (GA) is proposed for array failure correction in digital beamforming of arbitrary arrays. In this approach, beamforming weights of an array are represented directly by a vector of complex numbers. The decimal linear crossover is employed so that no binary coding and decoding is necessary. Three mating schemes, adjacent-fitness-paring (AFP), best-mate-worst (BMW), and emperor-selective (EMS), are proposed and their performances are studied. Near-solutions from other analytic or heuristic techniques may be injected into the initial population to speed up convergence. Numerical examples of single- and multiple-element failure correction are presented to show the effectiveness of the approach.

References

  1. T. J. Peters, "A conjugate gradient-based algorithm to minimize the sidelobe level of planar arrays with element failures," IEEE Trans. Antennas Propagat., vol. 39, pp. 1497-1504, Oct. 1991.
  2. R. J. Mailloux, "Array failure correction with a digitally beamformed array," IEEE Trans. Antennas Propagat., vol. 44, pp. 1542-1550, Dec. 1996.
  3. J. H. Holland, Adaptation in Natural and Artificial Systems.Ann Arbor, MI: Univ. Michigan Press, 1975.
  4. L. Davis, Ed., Handbook of Genetic Algorithms.New York: Van Nostrand Reinhold, 1991.
  5. L. Chambers, Practical Handbook of Genetic Algorithms: Applications, vol. 1.Boca Raton, FL: CRC, 1995, pp. 45-46.
  6. R. L. Haupt, "Thin arrays using genetic algorithms," IEEE Trans. Antennas Propagat., vol. 42, pp. 993-999, July 1994.
  7. Tennant et al., "Array pattern nulling by element position perturbations using a Genetic Algorithm," Electron. Lett., vol. 30, pp. 174-176, 1994.
  8. K. K. Yan and Y. Lu, "Sidelobe reduction in array pattern synthesis using genetic algorithm," IEEE Trans. Antennas Propagat., vol. 45, pp. 1117-1121, July 1997.
  9. C. A. Balanis, Antenna Theory: Analysis and Design, 2nd ed.New York: Wiley, 1997.
  10. J. F. Deford and O. P. Gandhi, "Phase-only synthesis of minimum peak sidelobe patterns for linear and planar arrays," IEEE Trans. Antennas Propagat., vol. 36, pp. 191-201, Feb. 1988.
  11. D. Whitley, Foundations of Genetic Algorithms II.San Mateo, CA: Morgan Kaufmann, 1993.
  12. B. K. Yeo and Y. Lu, "Array failure correction with a genetic algorithm," in Proc. 14th Annu. Review of Progress in ACES, Monterey, CA, Mar. 1998, pp. 1087-1094.