Quantum-inspired space search algorithm (QSSA) for global numerical optimization

Applied Mathematics and Computation

Volumn 218, Issue 6, 2011, Pages 2516-2532

  Lu, Tzyy Chyang ^a   Juang, Jyh Ching ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Evolutionary computation; Numerical optimization; Overlapping strategy; Quantum inspired space search algorithm (QSSA)

Indexed keywords

EXPLORATION AND EXPLOITATION; FEASIBLE SOLUTION; FITNESS VALUES; GLOBAL SEARCH ALGORITHM; LOCAL SEARCH ALGORITHM; NUMERICAL OPTIMIZATIONS; OVERLAPPING STRATEGY; PREMATURE CONVERGENCE; QUANTUM BITS; SEARCH SPEED; SPACE SEARCH;

LEARNING ALGORITHMS; OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 80053273584     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2011.07.067     Document Type: Article

References (32)

1. D.B. Fogel An introduction to simulated evolutionary optimization IEEE Trans. Neural Netw. 5 1994 3 14
2. X. Yao, Y. Liu, and G. Lin Evolutionary programming made faster IEEE Trans. Evol. Comput. 3 1999 82 102
3. T. Bäck Evolutionary Algorithms in Theory and Practice 1996 Oxford Univ. Press New York
4. X. Yao, and Y. Liu Fast evolution strategies P.J. Angeline, R.G. Reynolds, J.R. McDonnell, R. Eberhart, Evolutionary Programming VI: Proceedings of the Sixth International Conference Evolutionary Programming (EP'97) 1997 Springer Berlin, Germany 151 161
5. J. Renders, H. Bersini, Hybridizing genetic algorithms with hill-climbing methods for global optimization: two possible ways, in: Proceedings of the 1st IEEE Conference Evolutionary Computation, Orlando, FL, 1994, pp. 312-317.
6. J.T. Tsai, T.K. Liu, and J.H. Chou Hybrid Taguchi-genetic algorithm for global numerical optimization IEEE Trans. Evol. Comput. 8 2004 365 377
7. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of the IEEE International Conference on Neural Network, December 1995, pp. 1942-1948.
8. M.M. Ali, and P. Kaelo Improved particle swarm algorithms for global optimization Appl. Math. Comput. 196 2 2008 578 593 (Pubitemid 351174320)
9. A.K. Qin, P.N. Suganthan, Self-adaptive differential evolution algorithm for numerical optimization, in: Proceedings of the 2005 Congress on Evolutionary Computation, vol. 2, 2005, pp. 1785-1791. (Pubitemid 41496065)
10. J. Rönkkönen, S. Kukkonen, K. Price, Real-parameter optimization with differential evolution, in: Proceedings of the 2005 Congress on Evolutionary Computation, vol. 1, 2005, pp. 567-574.
11. A. Narayanan and M. Moore, Quantum inspired genetic algorithm, in: Proceedings of the 1996 Congress on Evolutionary Computation, 1996, pp. 61-66.
12. K.H. Han, and J.H. Kim Quantum-inspired evolutionary algorithm for a class of combinatorial optimization IEEE Trans. Evol. Comput. 6 2002 580 593
13. G.X. Zhang, N. Li, W.D. Jin, and L.Z. Hu A novel quantum genetic algorithm and itsapplication ACTA Electronica Sin. 32 2004 476 479
14. L. Wang, F. Tang, and H. Wu Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation Appl. Math. Comput. 171 2 2005 1141 1156 (Pubitemid 43131099)
15. Q. Hongjian, Z. Dawei, Z. Fangzhao, A new quantum clone evolutionary algorithm for multi-objective optimization, in: Proceedings of 2008 International Seminar on Business and Information Management, 2008, pp. 23-25.
16. M.W. He, G.H. Li, and B.Y. Ruan Application of modified quantum genetic algorithm in optimization of multi-peak functions Comput. Eng. Appl. 44 7 2008 41 43
17. P. Xie, B. Li, and Z.Q. Zhuang A new hybrid quantum evolutionary algorithm Comput. Sci. 35 2 2008 166 170
18. R. Zhang and H. Gao, Real-coded quantum evolutionary algorithm for complex function with high dimension, in: Proceedings of IEEE International Conference on Mechatronics and Automation, August 2007, pp. 2974-2979. (Pubitemid 350245119)
19. G.X. Zhang, H.N. Rong, Real-observation quantuminspired evolutionary algorithm for a class of numerical optimization problems, in: ICCS2007, 2007, pp. 989-996.
20. C. Qin, Y. Liu, and J. Zheng, A real-coded quantum-inspired evolutionary algorithm for global numerical optimization, in: Proceedings of the IEEE International Conference on Cybernetics and Intelligent Systems, September 2008, pp. 1160-1164.
21. Y. Zhao, Y. Chen, M. Pan, Q. Zhu, A region reproduction algorithm for global numerical optimization, in: Proceedings of the 2008 Congress on Evolutionary Computation, June 2008, pp. 3601-3605.
22. Z. Tu, and Y. Lu A robust stochastic genetic algorithm (StGA) for global numerical optimization IEEE Trans. Evol. Comput. 8 5 2004 456 470
23. Y.W. Leung, and Y. Wang An orthogonal genetic algorithm with quantization for global numerical optimization IEEE Trans. Evol. Comput. 5 2001 41 53 (Pubitemid 32330496)
24. H.K. Birru, K. Chellapilla, S.S. Rao, Local search operators in fast evolutionary programming, in: Proceedings of the 1999 Congress on Evolutionary Computation, vol. 2, July 1999, pp. 1506-1513.
25. D. Jiang Z. Wu, J. Zou, M. Wei, L. Kang, Algorithm based on heuristic subspace searching strategy for solving investment portfolio optimization problems, in: Proceedings of the 2008 Congress on Evolutionary Computation, June 2008, pp. 607-611.
26. R. Zhang, H. Gao, Improved quantum evolutionary algorithm for combinational optimization problem, in: Proc. of the Sixth International Conference on Machine Learning and Cybernetics, 2007, pp. 3501-3505.
27. ∈ gate, and two-phase scheme IEEE Trans. Evol. Comput. 8 2004 156 169
28. H. Liu, G. Zhang, C. Liu, C. Fang, A novel memetic algorithm based on real-observation quantum-inspired evolutionary algorithms, in: Proceedings of the 2008 Conference on Intelligent Systems and Knowl. Eng. (ISKE 2008), vol. 1, November 2008, pp. 486-490.
29. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.P. Chen, A. Auger, S. Tiwari, Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization, Technical Report, Nanyang Technological University, Singapore, 2005. .
30. S. Yang, M. Wang, L. Jiao, A novel quantum evolutionary algorithm and its application, in: Proceedings of the 2004 Congress on Evolutionary Computation, June 2004, pp. 820-826.
31. A. Auger, N. Hansen, A restart CMA evolution strategy with increasing population size, in: Proceedings of the 2005 Congress on Evolutionary Computation, 2005, pp. 1769-1776. (Pubitemid 41496063)
32. N. Hansen, S.D. Muller, and P. Koumoutsakos Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES) Evol. Comput. 11 1 2003 1 18 (Pubitemid 37044186)