The way of selecting evolutionary parameters is vital for the optimal performance of the Quantum-inspired Evolutionary Algorithm (QEA). However, in conventional QEA, all individuals employ the same evolutionary parameters to complete update without considering the individual difference of the population, thus the drawbacks including slow convergence speed and being easy to fall into local optimal solution are exposed in computing combination optimization problem. To address those problems, an adaptive evolutionary mechanism was employed to adjust the rotation angle step and the quantum mutation probability in the quantum evolutionary algorithm. In the algorithm, the evolutionary parameters in each individual and each evolution generation were determined by the individual fitness to ensure that as many evolutionary individuals as possible could evolve to the optimal solution direction. In addition, the adaptive-evolution-based evolutionary algorithm needs to evaluate the fitness of each individual, which leads to a longer operation time. To solve this problem, the proposed adaptive quantum-inspired evolutionary algorithm was parallel implemented in different universe to improve the execution efficiency. The proposed algorithms were tested by searching the optimal solutions of three multimodal functions and solving knapsack problem. The experimental results show that, compared with conventional QEA, the proposed algorithms can achieve better performances in convergence speed and searching the global optimal solution.
[1] LU T, ZHU J. Genetic Algorithm for energy-efficient QoS multicast routing [J]. IEEE Communications Letters, 2013, 17(1): 31-34. [2] JIANG Y, JIANG J, ZHANG Y. A novel fuzzy multi-objective model using adaptive genetic algorithm based on cloud theory for service restoration of shipboard power systems [J]. IEEE Transactions on Power Systems, 2012, 27(2): 612-620. [3] KAUSHIK D, SINGH U, SINGHAL P, et al. Medical image segmentation using genetic algorithm [J]. International Journal of Com-puter Applications, 2013, 81(18):10-15. [4] DAVID O E, van den HERIK H J, KOPPEL M, et al. Genetic algorithms for evolving computer chess programs [J]. IEEE Transactions on Evolutionary Computation, 2014, 18(5): 779-789. [5] NARAYANAN A, MOORE M. Quantum-inspired genetic algorithms [C]//Proceedings of the 1996 IEEE International Conference on Evolutionary Computation. Piscataway: IEEE, 1996: 61-66. [6] XING H, PAN W, ZOU X. A novel improved quantum genetic algorithm for combinatorial optimization problems [J]. Acta Electronica Sinica, 2007, 35(10):1999-2002.(邢焕来,潘炜,邹喜华.一种解决组合优化问题的改进型量子遗传算法[J].电子学报,2007,35(10):1999-2002.) [7] XING H, QU R. A non-dominated sorting genetic algorithm for bi-objective network coding based multicast routing problems [J]. Information Sciences, 2013, 233: 36-53. [8] HO S L, YANG S, NI P, et al. A quantum-inspired evolutionary algorithm for multi-objective design [J]. IEEE Transactions on Magnetics, 2013, 49(5): 1609-1612. [9] HAN K-H, KIM J-H. Quantum-inspired optimization algorithms with a new termination criterion, H gate, and two-phase scheme [J]. IEEE Transactions on Evolutionary Computation, 2004, 8(2): 156-169. [10] LI B, WANG L. A hybrid quantum-inspired genetic algorithm for multi-objective flow shop scheduling [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2007, 37(3): 576-591. [11] ZHAO Z, ZHENG S, SHANG J, et al. A study of cognitive radio decision engine based on quantum genetic algorithm [J]. Acta Physica Sinica, 2007, 56(11): 6760-6766. (赵知劲,郑仕链,尚俊娜,等. 基于量子遗传算法的认知无线电决策引擎研究[J]. 物理学报,2007, 56(11): 6760-6766.) [12] LV Y, LIU N. Application of quantum genetic algorithm on finding minimal reduct [C]//GRC 2007: Proceedings of the 2007 IEEE International Conference on Granular Computing. Piscataway: IEEE, 2007: 728-733. [13] XING H, JI Y, BAI L, et al. An adaptive-evolution-based quantum-inspired evolutionary algorithm for QoS multicasting in IP/DWDM networks [J]. Computer Communications, 2009, 32(6): 1086-1094. [14] YANG J, ZHUANG Z, SHI L. Multi-universe parallel quantum genetic algorithm [J]. Acta Electronica Sinica, 2004,32(6):923-928. (杨俊安,庄镇泉,史亮. 多宇宙并行量子遗传算法 [J]. 电子学报,2004,32(6):923-928.)