Investigation of Simulated annealing, ant-colony optimization, and genetic algorithms for self-structuring antennas

A self-structuring antenna (SSA) is capable of arranging itself into a large number of configurations. Because the properties of the configurations are generally unknown at the onset of operation, efficient search algorithms are required to find suitable configurations for a given set of environmental and operational conditions. This paper investigates the use of ant-colony optimization, simulated annealing, and genetic algorithms for finding suitable antenna states. The implementation of each algorithm for SSA searches is described, and the performance of each algorithm is compared to a random search.

[1]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[2]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[3]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[4]  William Mendenhall,et al.  Introduction to Probability and Statistics , 1961, The Mathematical Gazette.

[5]  John Ross.  Numerical Simulation of Self-Structuring Antennas Based on a Genetic Algorithm Optimization Scheme , 2000 .

[6]  H. Cohn,et al.  Simulated Annealing: Searching for an Optimal Temperature Schedule , 1999, SIAM J. Optim..

[7]  Eric Michielssen,et al.  Genetic algorithm optimization applied to electromagnetics: a review , 1997 .

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

[9]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[10]  William Mendenhall,et al.  Introduction to Probability and Statistics , 1977 .

[11]  J.E. Ross,et al.  Self-structuring antennas , 2000, IEEE Antennas and Propagation Society International Symposium. Transmitting Waves of Progress to the Next Millennium. 2000 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (C.

[12]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[13]  V. Rahmat-Samii,et al.  Genetic algorithms in engineering electromagnetics , 1997 .

[14]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[15]  William H. Press,et al.  Numerical recipes in C , 2002 .

[16]  J.E. Ross,et al.  Self-structuring antenna for television reception , 2001, IEEE Antennas and Propagation Society International Symposium. 2001 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (Cat. No.01CH37229).

[17]  Hao Wang,et al.  Introduction to Genetic Algorithms in Electromagnetics , 1995 .

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[19]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[20]  William Medenhall.  Introduction to probability and statistics / William Mendenhall , 1969 .