An Improved Quantum Evolution Algorithm and Performance Analysis

To tackle the shortcoming of deficient using of feedback information in quantum-inspired evolutionary computing and catastrophe such as quantum mutation, the improved quantum-inspired evolutionary algorithm (IQEA ) is proposed. The crossover and mutation operators of genetic algorithm are introduced to the quantum evolution algorithm, at the same time, the better individuals information is applied to the generation of the population applying the probability evaluation model of the estimation of distribution algorithm. Theory analyze and test function simulation experiments show that the improved quantum genetic algorithm is characterized by rapid convergence , excellent robustness and so on. Keywords-Multiple quantum computation; quantum-inspired evolutionary algorithm; genetic optimization; estimation of distribution

[1]  Ujjwal Maulik,et al.  Quantum inspired genetic algorithm and particle swarm optimization using chaotic map model based interference for gray level image thresholding , 2014, Swarm Evol. Comput..

[2]  David E. Goldberg,et al.  A Survey of Optimization by Building and Using Probabilistic Models , 2002, Comput. Optim. Appl..

[3]  David E. Goldberg,et al.  Linkage Problem, Distribution Estimation, and Bayesian Networks , 2000, Evolutionary Computation.

[4]  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).

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

[6]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[7]  Jong-Hwan Kim,et al.  Parallel quantum-inspired genetic algorithm for combinatorial optimization problem , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).