Abstract
In this work, a novel hybrid population-based algorithm, named SP-QPSO has been introduced by combining Shuffled Complex Evolution with PCS (SP-UCI) and Quantum Particle Swarm Optimization (QPSO). The main purpose of this algorithm is to improve the efficiency of optimization task in both low and high dimensional problems. SP-QPSO is using the main strategy of SP-UCI by constructing complexes and monitoring their dimensionality, then evolving each complex based on QPSO. In this algorithm the initialization of point is done using Centroidal Voronoi Tessellations (CVT) to ensure that points visit the entire search space. Twelve popular benchmark functions are employed to evaluate the SP-QPSO performance in 2, 10, 50, 100, and 200 Dimensions. The results show that the proposed algorithm performed better in most functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chu, W., Gao, X., Sorooshian, S.: A new evolutionary search strategy for global optimization of high-dimensional problems. Inf. Sci. 181, 4909–4927 (2011)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Piscataway, pp. 1942–1948. 1995
Kendall, G., Su, Y.: A particle swarm optimization approach in the construction of optimal risky portfolios. In: Proceedings of the 23rd IASTED International Multi-Conference Artificial Intelligence and Applications, Innsbruck, Austria, pp. 324–344. 2005
Zielinski, K., Laur, R.: Constrained single-objective optimization using particle swarm optimization. In: IEEE Congress on Evolutionary Computation, pp. 23–39. 2006
Kennedy, J.F., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publication, San Francisco (2001)
Chen, J., Yang, D., Feng, Z.: A novel quantum particle swarm optimizer with dynamic adaptation. J. Comput. Inf. Syst. 8, 5203–5210 (2012)
Kaoa, Y., Zahara, E.: A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Appl. Soft Comput. 8, 849–857 (2008)
Xiao, Y., Song, X., Yao, Z.: Improved ant colony optimization with particle swarm optimization operator solving continuous optimization problems. In: International Conference on Computational Intelligence and Software Engineering, 2009
Li, L., Xue, B., Niu, B., Tan, L., Wang, J.: A novel PSO-DE-based hybrid algorithm for global optimization. In: Lecture Notes in Computer Science, pp. 785–793. Springer, Berlin, 2008
Duan, Q., Gupta, V., Sorooshian, S.: Shuffled complex evolution approach for effective and efficient global minimization. J. Optimiz. Theory Appl. 76, 501–521 (1993)
Talbi, E.: A taxonomy of hybrid metaheuristics. J. Heuristics 8, 541–546 (2002)
Du, Q., Faber, V., Gunzburger, M.: Centroidal voronoi tessellations: applications and algorithms. Soc. Ind. Appl. Math. 41, 637–676 (1999)
Richards, M., Ventura, D.: Choosing a starting configuration for particle swarm optimization. In: IEEE International Joint Conference on Neural Networks, vol. 3, pp. 2309–2312. 2004
Dieterich, J.M., Hartke, B.: Empirical review of standard benchmark functions using evolutionary global optimization, (2012) arXiv preprint arXiv:1207.4318
http://www.rforge.net/doc/packages/hydroPSO/test_functions.html. Cited 20 Feb 2013
Acknowledgments
This study was funded by University of Malaya Research Grant (UMRG) project RG115-12ICT project title of Creative Learning for Emotional Expression of Robot Partners Using Interactive Particle Swarm Optimization.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Taherzadeh, G., Loo, C.K., Chaw, L.T. (2015). A Novel Hybrid SP-QPSO Algorithm Using CVT for High Dimensional Problems. In: Gao, D., Ruan, N., Xing, W. (eds) Advances in Global Optimization. Springer Proceedings in Mathematics & Statistics, vol 95. Springer, Cham. https://doi.org/10.1007/978-3-319-08377-3_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-08377-3_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08376-6
Online ISBN: 978-3-319-08377-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)