DocumentCode :
2512427
Title :
Optimum population size and mutation rate for a simple real genetic algorithm that optimizes array factors
Author :
Haupt, R.L.
Author_Institution :
Electr. & Comput. Eng., Utah State Univ., Logan, UT, USA
Volume :
2
fYear :
2000
fDate :
16-21 July 2000
Firstpage :
1034
Abstract :
There has been an explosion of papers describing applications of a genetic algorithm (GA) to electromagnetics problems. Most of the work has followed traditional GA philosophy when choosing the population size and mutation rate of the genetic algorithm. This paper reports the results of experiments to determine the optimum population size and mutation rate for a simple real genetic algorithm. The choice of population size and mutation rate can cause the run time of the GA to vary by several orders of magnitude. The results of this investigation show that a small population size and relatively large mutation rate is far superior to the large population sizes and low mutation rates that is used by most of the papers presented in the electromagnetics community and by the GA community at large. The results of the numerical experiments presented in this paper suggest that the best mutation rate for GAs lies between 5 and 20% while the population size should be less than 16.
Keywords :
antenna phased arrays; antenna radiation patterns; genetic algorithms; linear antenna arrays; array factors; electromagnetics problems; genetic algorithm; linear antenna array; numerical experiments; optimum mutation rate; optimum population size; phase weights; run time; sidelobe level; simple real genetic algorithm; Application software; Displays; Electromagnetics; Explosions; Genetic algorithms; Genetic mutations; Helium; Phased arrays; Vectors; Wheels;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Antennas and Propagation Society International Symposium, 2000. IEEE
Conference_Location :
Salt Lake City, UT, USA
Print_ISBN :
0-7803-6369-8
Type :
conf
DOI :
10.1109/APS.2000.875398
Filename :
875398
Link To Document :
بازگشت