Automatic Synthesis of a Wire Antenna Using Genetic Programming

This paper demonstrates the use of genetic programming to automatically synthesize the design of a wire antenna for an illustrative problem that has been previously solved by both conventional antenna design techniques and the genetic algorithm operating on fixed-length character strings. When the genetic algorithm was used, the human user prespecified many characteristics of the size and shape of the solution. The run of genetic programming also produced a satisfactory result for the illustrative problem. However, it did not require the human user to prespecify the size and shape of the solution. Functions from the Logo programming language and Lindenmayer systems enable genetic programming to draw the antenna. The solution evolved by genetic programming possesses the essential characteristics of the Yagi-Uda type of antenna. The rediscovery by genetic programming of the essential characteristics of the YagiUda antenna is an instance where genetic programming has produced a result that is competitive with a result produced by creative and inventive humans.

[1]  Aristid Lindenmayer,et al.  Mathematical Models for Cellular Interactions in Development , 1968 .

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

[3]  R. Bansal,et al.  Antenna theory; analysis and design , 1984, Proceedings of the IEEE.

[4]  H. Yagi,et al.  Beam transmission of ultra short waves , 1928, Proceedings of the IEEE.

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

[6]  Przemyslaw Prusinkiewicz,et al.  Lindenmayer Systems, Fractals, and Plants , 1989, Lecture Notes in Biomathematics.

[7]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[8]  John R. Koza,et al.  Genetic Programming: The Movie , 1992 .

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

[10]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[11]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[12]  John R. Koza,et al.  Genetic programming II (videotape): the next generation , 1994 .

[13]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[14]  Derek S. Linden,et al.  Automated design and optimization of wire antennas using genetic algorithms , 1997 .

[15]  William B. Langdon,et al.  Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming! , 1998 .

[16]  John R. Koza.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999, Evolutionary Computation.

[17]  Yahya Rahmat-Samii,et al.  Electromagnetic Optimization by Genetic Algorithms , 1999 .

[18]  Eric A. Jones,et al.  Genetic design of antennas and electronic circuits , 1999 .

[19]  Y. Rahmat-Samii,et al.  Genetic algorithms and method of moments (GA/MOM) for the design of integrated antennas , 1999 .

[20]  Riccardo Poli.  Genetic programming : European Conference, EuroGP 2000, Edinburgh, Scotland, UK, April 15-16, 2000 : proceedings , 2000 .

[21]  Kwong-Sak Leung,et al.  Data Mining Using Grammar Based Genetic Programming and Applications , 2000 .

[22]  Benjamin Ray Seyfarth,et al.  How to Build a Beowulf: A Guide to the Implementation and Application of PC Clusters , 2000, Scalable Comput. Pract. Exp..

[23]  Conor Ryan,et al.  Automatic Re-engineering of Software Using Genetic Programming , 1999, Genetic Programming Series.

[24]  Nikolay I. Nikolaev,et al.  Genetic Programming and Data Structures: Genetic Programming+Data Structures=Automatic Programming , 2001, Softw. Focus.