Abstract
The Griewank function is a typical multimodal benchmark function, composed of a quadratic convex function and an oscillatory nonconvex function. The comparative importance of Griewank’s two major parts alters in different dimensions. Different from most test functions, an unusual phenomenon appears when optimizing the Griewank function. The Griewank function first becomes more difficult and then becomes easier to optimize with the increase of dimension. In this study, from the methodology perspective, this phenomenon is explained by structural, mathematical, and quantum analyses. Furthermore, frequency transformation and amplitude transformation are implemented on the Griewank function to make a generalization. The multi-scale quantum harmonic oscillator algorithm (MQHOA) with quantum tunnel effect is used to verify its characteristics. Experimental results indicate that the Griewank function’s two-scale structure is the main reason for this phenomenon. The quantum tunneling mechanism mentioned in this paper is an effective method which can be generalized to analyze the generation and variation of solutions for numerous swarm optimization algorithms.
Similar content being viewed by others
References
Akay B, Karaboga D, 2012. A modified artificial bee colony algorithm for real-parameter optimization. Inform Sci, 192(1):120–142. https://doi.org/10.1016/j.ins.2010.07.015
Akbari R, Mohammadi A, Ziarati K, 2010. A novel bee swarm optimization algorithm for numerical function optimization. Commun Nonl Sci Numer Simul, 15(10):3142–3155. https://doi.org/10.1016/j.cnsns.2009.11.003
Chen DB, Zhao CX, 2009. Particle swarm optimization with adaptive population size and its application. Appl Soft Comput, 9(1):39–48. https://doi.org/10.1016/j.asoc.2008.03.001
Cho H, Olivera F, Guikema SD, 2008. A derivation of the number of minima of the Griewank function. Appl Math Comput, 204(2):694–701. https://doi.org/10.1016/j.amc.2008.07.009
Gao WF, Liu SY, Huang LL, 2012. A global best artificial bee colony algorithm for global optimization. J Comput Appl Math, 236(11):2741–2753. https://doi.org/10.1016/j.cam.2012.01.013
Griewank AO, 1981. Generalized descent for global optimization. J Optim Theory Appl, 34(1):11–39. https://doi.org/10.1007/BF00933356
Karaboga D, Basturk B, 2007. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim, 39(3):459–471. https://doi.org/10.1007/s10898-007-9149-x
Kirkpatrick S, Gelatt CDJr, Vecchi MP, 1983. Optimization by simulated annealing. Science, 220(4598):671–680. https://doi.org/10.1126/science.220.4598.671
Książek K, Połap D, Woźniak M, et al., 2017. Radiation heat transfer optimization by the use of modified ant lion optimizer. Proc IEEE Symp Series on Computational Intelligence. https://doi.org/10.1109/SSCI.2017.8280853
Liang JJ, Qu BY, Suganthan PN, 2013. Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-parameter Numerical Optimization. Technical Report No. 201311, Zhengzhou University, Zhengzhou, China.
Locatelli M, 2003. A note on the Griewank test function. J Glob Optim, 25(2):169–174. https://doi.org/10.1023/A:1021956306041
Muthukrishnan S, Albash T, Lidar DA, 2016. Tunneling and speedup in quantum optimization for permutation-symmetric problems. Phys Rev X, 6(3):031010. https://doi.org/10.1103/PhysRevX.6.031010
Oftadeh R, Mahjoob MJ, Shariatpanahi M, 2010. A novel meta-heuristic optimization algorithm inspired by group hunting of animals: hunting search. Comput Math Appl, 60(7):2087–2098. https://doi.org/10.1016/j.camwa.2010.07.049
Połap D, Woźniak M, 2017. Polar bear optimization algorithm: meta-heuristic with fast population movement and dynamic birth and death mechanism. Symmetry, 9(10), Article 203. https://doi.org/10.3390/sym9100203
Qin AK, Huang VL, Suganthan PN, 2009. Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput, 13(2):398–417. https://doi.org/10.1109/TEVC.2008.927706
Rao RV, Savsani VJ, Vakharia DP, 2012. Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems. Inform Sci, 183(1):1–15. https://doi.org/10.1016/j.ins.2011.08.006
Shi Y, Eberhart RC, 1999. Empirical study of particle swarm optimization. Proc Congress on Evolutionary Computation, p.1945–1950. https://doi.org/10.1109/CEC.1999.785511
Tan Y, Zhu YC, 2010. Fireworks algorithm for optimization. Proc 1st Int Conf on Advances in Swarm Intelligence, p.355–364. https://doi.org/10.1007/978-3-642-13495-1_44
Wang P, Huang Y, Ren C, et al., 2013. Multi-scale quantum harmonic oscillator for high-dimensional function global optimization algorithm. Acta Electron Sin, 41(12):2468–2473 (in Chinese). https://doi.org/10.3969/j.issn.0372-2112.2013.12.023
Wang P, Huang Y, An JX, et al., 2016. Performance analysis of multi-scale quantum harmonic oscillator global optimization algorithm in combinatorial optimization problems. J Univ Electron Sci Technol China, 45(3):469–474 (in Chinese). https://doi.org/10.3969/j.issn.1001-0548.2016.02.027
Wang P, Cheng K, Huang Y, et al., 2018a. Multiscale quantum harmonic oscillator algorithm for multimodal optimization. Comput Intell Neurosci, 2018:8430175. https://doi.org/10.1155/2018/8430175
Wang P, Ye XG, Li B, et al., 2018b. Multi-scale quantum harmonic oscillator algorithm for global numerical optimization. Appl Soft Comput, 69:655–670. https://doi.org/10.1016/j.asoc.2018.05.005
Wang P, Li B, Jin J, et al., 2018c. Multi-scale quantum harmonic oscillator algorithm with individual stabilization strategy. Proc 9th Int Conf on Swarm Intelligence, p.624–633. https://doi.org/10.1007/978-3-319-93815-8_59
Wang PP, Chen DS, 1996. Continuous optimization by a variant of simulated annealing. Comput Optim Appl, 6(1):59–71. https://doi.org/10.1007/BF00248009
Woźniak M, Książek K, Marciniec J, et al., 2018. Heat production optimization using bio-inspired algorithms. Eng Appl Artif Intell, 76:185–201. https://doi.org/10.1016/j.engappai.2018.09.003
Zambrano-Bigiarini M, Clerc M, Rojas R, 2013. Standard particle swarm optimisation 2011 at CEC-2013: a baseline for future PSO improvements. Proc IEEE Congress on Evolutionary Computation, p.2337–2344. https://doi.org/10.1109/CEC.2013.6557848
Zhang LP, Yu HJ, Hu SX, 2003. A new approach to improve particle swarm optimization. Proc Genetic and Evolutionary Computation Conf, p.134–139. https://doi.org/10.1007/3-540-45105-6_12
Zhou DD, Shi YH, Cheng S, 2012. Brain storm optimization algorithm with modified step-size and individual generation. Proc 3rd Int Conf on Advances in Swarm Intelligence, p.243–252. https://doi.org/10.1007/978-3-642-30976-2_29
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
Yan HUANG, Jian-ping LI, and Peng WANG declare that they have no conflict of interest.
Additional information
Project supported by the Natural Science Foundation of Huai’an, China (No. HAB201828), the Fundamental Research Funds for the Central Universities of China (No. 2019NYB22), and the Open Foundation of Jiangsu Key Laboratory of Media Design and Software Technology, China (Nos. 19ST0204 and 18ST0203)
Rights and permissions
About this article
Cite this article
Huang, Y., Li, Jp. & Wang, P. Unusual phenomenon of optimizing the Griewank function with the increase of dimension. Frontiers Inf Technol Electronic Eng 20, 1344–1360 (2019). https://doi.org/10.1631/FITEE.1900155
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.1900155