Quantum Inspired Evolutionary Algorithm by Representing Candidate Solution as Normal Distribution

Application of Quantum principles on evolutionary algorithms was started as early as late 1990s and has witnessed continued improvements since then. Following the same quantization principle introduced by the Quantum inspired evolutionary algorithm (QEA) in 2003, most of the existing quantum inspired algorithms focused mainly on evolving a single set of homogeneous solutions. In this paper, we present a new quantization process. In particular, aimed at solving numerical optimization problems, the evolutionary selection procedure is quantified through a set of subsolution points that jointly define candidate solutions. Implementing this new method on competitive co-evolution algorithm (CCEA), a new Quantum inspired competitive coevolution algorithm (QCCEA) is proposed in this paper. QCCEA is experimentally compared with CCEA through 9 benchmark numerical optimization functions published in CEC 2013. The results confirmed that QCCEA is more effective than CCEA over a majority of benchmark problems.

[1]  Risto Miikkulainen,et al.  Competitive Coevolution through Evolutionary Complexification , 2011, J. Artif. Intell. Res..

[2]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

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

[4]  Fei Li,et al.  A novel neural network optimized by Quantum Genetic Algorithm for signal detection in MIMO-OFDM systems , 2011, Computational Intelligence in Control and Automation (CICA).

[5]  Nikola Kasabov,et al.  Quantum-Inspired Evolutionary Algorithm: , 2009 .

[6]  Jong-Hwan Kim,et al.  Quantum-inspired Multiobjective Evolutionary Algorithm for Multiobjective 0/1 Knapsack Problems , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[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]  Michael Defoin-Platel,et al.  Quantum-Inspired Evolutionary Algorithm: A Multimodel EDA , 2009, IEEE Transactions on Evolutionary Computation.

[9]  B. Zheng,et al.  Quantum Genetic Algorithm and its application to multi-user detection , 2008, 2008 9th International Conference on Signal Processing.

[10]  Gwo-Ruey Yu,et al.  Quantum-Based Algorithm for Optimizing Artificial Neural Networks , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[11]  Sreenivas Sremath Tirumala,et al.  A quantum inspired competitive coevolution evolutionary algorithm , 2013 .