Improved self-adaptive genetic algorithm with quantum scheme for electromagnetic optimisation

In this study, an accurate and efficient quantum genetic algorithm (QGA) combined with an improved self-adaptive (SA) scheme is proposed to solve electromagnetic optimisation problems. QGA is employed as the main optimisation frame because of its wider search range and higher efficiency than the conventional genetic algorithm. By introducing an improved SA scheme, the population at each generation is divided into two groups for crossover operation according to the magnitudes of individual fitness values. The crossover probability and mutation rate remain unchanged at the early stage of iterative process while the SA scheme will be carried out for the rest of the iterative process. Moreover, the elitist model is introduced to save the optimal father-individuals and abandon the worst ones. All these strategies make the whole population nearly converge to the optimal solution very fast. In two numerical examples of filter design and linear array synthesis, the effectiveness of the author's proposed optimisation algorithm, combined with the finite-difference time-domain method and finite-element method in HFSS, respectively, is verified.

[1]  G. L. Matthaei,et al.  Magnetically Tunable Band-Stop Filters , 1965 .

[2]  Wolfgang J. R. Hoefer,et al.  Tunable microwave and millimeter-wave band-pass filters , 1991 .

[3]  V. Such,et al.  Study of TE and TM modes in waveguides of arbitrary cross-section using an FD-TD formulation , 1992 .

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

[5]  Ajit Narayanan,et al.  Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

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

[7]  Jong-Hwan Kim,et al.  Genetic quantum algorithm and its application to combinatorial optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[8]  Marcus Gallagher,et al.  A hybrid approach to parameter tuning in genetic algorithms , 2005, 2005 IEEE Congress on Evolutionary Computation.

[9]  Guanzheng Tan,et al.  A Novel Simplex Hybrid Genetic Algorithm , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[10]  Xu Wang,et al.  A hybrid self-adaptive genetic algorithm based on sexual reproduction and baldwin effect for global optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[11]  Hongye Su,et al.  Parallel adaptive hybrid genetic optimization algorithm and its application , 2009, 2009 Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA).

[12]  Eugene Semenkin,et al.  Competitive cooperation for strategy adaptation in coevolutionary genetic algorithm for constrained optimization , 2010, IEEE Congress on Evolutionary Computation.

[13]  Chao Zhao,et al.  A robust adaptive hybrid genetic simulated annealing algorithm for the global optimization of multimodal functions , 2011, 2011 Chinese Control and Decision Conference (CCDC).

[14]  Min Xu,et al.  Applying hybrid genetic algorithm to constrained trajectory optimization , 2011, Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology.

[15]  Jiang Wanlu,et al.  A novel quantum genetic algorithm and its application , 2012, 2012 8th International Conference on Natural Computation.

[16]  Gang Tao,et al.  Improved adaptive genetic algorithm for grid resource scheduling via quantum control techniques , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).