A Generalized Hybrid Real-Coded Quantum Evolutionary Algorithm Based on Particle Swarm Theory with Arithmetic Crossover

This paper proposes a generalized Hybrid Real-coded Quantum Evolutionary Algorithm (HRCQEA) for optimizing complex functions as well as combinatorial optimization. The main idea of HRCQEA is to devise a new technique for mutation and crossover operators. Using the evolutionary equation of PSO a Single-Multiple gene Mutation (SMM) is designed and the concept of Arithmetic Crossover (AC) is used in the new Crossover operator. In HRCQEA, each triploid chromosome represents a particle and the position of the particle is updated using SMM and Quantum Rotation Gate (QRG), which can make the balance between exploration and exploitation. Crossover is employed to expand the search space, Hill Climbing Selection (HCS) and elitism help to accelerate the convergence speed. Simulation results on Knapsack Problem and five benchmark complex functions with high dimension show that HRCQEA performs better in terms of ability to discover the global optimum and convergence speed .

[1]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[2]  Jong-Hwan Kim,et al.  On setting the parameters of quantum-inspired evolutionary algorithm for practical application , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[4]  Jong-Hwan Kim,et al.  Quantum-Inspired Evolutionary Algorithm-Based Face Verification , 2003, GECCO.

[5]  Robert Sabourin,et al.  An optimized hill climbing algorithm for feature subset selection: evaluation on handwritten character recognition , 2004, Ninth International Workshop on Frontiers in Handwriting Recognition.

[6]  Yafei Tian,et al.  Hybrid Quantum Evolutionary Algorithms Based on Particle Swarm Theory , 2006, 2006 1ST IEEE Conference on Industrial Electronics and Applications.

[7]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[8]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithms with a new termination criterion, H/sub /spl epsi// gate, and two-phase scheme , 2004, IEEE Transactions on Evolutionary Computation.

[9]  Gexiang Zhang,et al.  Quantum evolutionary algorithm for multi-objective optimization problems , 2003, Proceedings of the 2003 IEEE International Symposium on Intelligent Control.

[10]  Rui Zhang,et al.  Real-coded Quantum Evolutionary Algorithm for Complex Functions with High-dimension , 2007, 2007 International Conference on Mechatronics and Automation.

[11]  Ying Li,et al.  The immune quantum-inspired evolutionary algorithm , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[12]  Hyun Myung,et al.  Evolutionary programming techniques for constrained optimization problems , 1997, IEEE Trans. Evol. Comput..

[13]  Megha Khandelwal,et al.  Quantum Computing: An Introduction , 2013 .

[14]  Hsuan-Ming Feng,et al.  Particle swarm optimization learning fuzzy systems design , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

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

[16]  Jong-Hwan Kim,et al.  Face detection using quantum-inspired evolutionary algorithm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[17]  Jong-Hwan Kim,et al.  Quantum-Inspired Evolutionary Algorithms With a New Termination Criterion , H Gate , and Two-Phase Scheme , 2009 .

[18]  Fangguo He,et al.  An Improved Particle Swarm Optimization for Knapsack Problem , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[19]  M. M. A. Hashem,et al.  Evolutionary Computations - New Algorithms and their Applications to Evolutionary Robots , 2004, Studies in Fuzziness and Soft Computing.

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

[21]  A. R. Aoki,et al.  Particle swarm optimization for fuzzy membership functions optimization , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[22]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[23]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[24]  K. Ueda,et al.  A genetic algorithm approach to large scale combinatorial optimization problems in the advertising industry , 2001, ETFA 2001. 8th International Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.01TH8597).

[25]  Shinn-Ying Ho,et al.  Inheritable genetic algorithm for biobjective 0/1 combinatorial optimization problems and its applications , 2004, IEEE Trans. Syst. Man Cybern. Part B.