Abstract
In this paper we propose a new class of test functions for unconstrained global optimization problems. The class depends on some parameters through which the difficulty of the test problems can be controlled. As a basis for future comparison, we propose a selected set of these functions, with increasing difficulty, and some computational experiments with two simple global optimization algorithms.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ackley D.H. (1987) A Connectionist Machine for Genetic Hillclimbing. Kluwer Academic Publishers, Boston
Addis, B., Leyffer, S.: A trust-region algorithm for global optimization. Comput. Optim. Appl. (2004), in press.
Addis, B., Locatelli, M., Schoen, F.: Local optima smoothing for global optimization. Optim. Method Softw. (2005), in press.
Dixon, L.C.W., Szegö, G.P.: Towards Global Optimization 2. North-Holland, Amsterdam, The Netherlands (1978)
Doye J.P.K. (2006) Physical perspectives on the global optimization of atomic clusters, to appear. In: Pintér J.D.(ed) Global Optimization: Scientific and Engineering Case Studies, Nonconvex Optimization and Its Applications Series: Vol. 85. Springer, Berlin
Doye J.P.K., Leary R.H., Locatelli M., Schoen F. (2004) The global optimization of Morse clusters by potential transformations. INFORMS J. Comput. 16, 371–379
Floudas C.A., Pardalos P.M., Adjiman C.J., Esposito W.R., Gümüs Z.H., Harding S.T., Klepeis J.L., Meyer C.A., Schweiger C.A. (1999) Handbook of Test Problems in Local and Global Optimization, volume 33 of Nonconvex Optimization and its Applications. Kluwer Academic Publishers, Dordrecht
Floudas C.A., Jongen H.Th. (2005) Global optimization: local minima and transition points. J. Glob. Optim. 32, 409–415
Gaviano M., Kvasov D.E., Lera D., Sergeyev Y.D. (2003) Algorithm 829: software for generation of classes of test functions with known local and global minima for global optimization. ACM Trans. Math. Softw. 29, 469–480
Global Optimization web site by A. Neumaier, http://www.mat.univie.ac.at/~neum/ glopt/test.html (2005)
Global Optimization Laboratory web site, http://globopt.dsi.unifi.it/gol/ TestFunctions1.0/index.html (2006)
Hock W., Schittkowski K. (1981) Test examples for nonlinear programming codes. Lecture Notes in Economics and Mathematical Systems, Vol. 187. Springer, Berlin
Kalantari B., Rosen J.B. (1986) Construction of large-scale global minimum concave quadratic test problems. J.Optim.Theory Appl. 48(2):303–313
Lavor C., Maculan N. (2004) A function to test methods applied to global minimization of potential energy of molecules. Num. Algorithms 35, 287–300
Leary R.H. (2000) Global optimization on funneling landscapes. J. Glob. Optim. 18, 367–383
Levy A., Montalvo A. (1985) The tunneling method for global optimization. SIAM J. Sci. Stat. Comp. 1, 15–29
Locatelli M. (2005) On the multilevel structure of global optimization problems. Comput. Optim. Appl. 30, 5–22
Mathar R., Žilinskas A. (1994) A class of test functions for global optimization. J. Glob. Optim. 5, 195–199
Moré J.J., Garbow B.S., Hillstrom K.E. (1981) Testing unconstrained optimization software. ACM Trans. Math. Softw. 7, 17–41
Neumaier A., Shcherbina O., Huyer W., Vinkó T. (2005) A comparison of complete global optimization solvers. Math. Program. 103(2):335–356
Pardalos P.M. (1987) Generation of large-scale quadratic programs for use as global optimization test problems. ACM Trans. Math. Soft. 13(2):133–137
Pintér J.D. (2002) Global optimization: software, test problems and applications. In: Pardalos P.M., Romeijn H.E. (eds) Handbook of Global Optimization, Volume 2. Kluwer Academic Publishers, Dordrecht, Boston, London
RngStream class by Pierre L’Ecuyer, University of Montreal, http://www.iro.umontreal.ca/~lecuyer/myftp/streams00/c++/ (2004)
Schittkowski K. (1987) More test examples for nonlinear programming. Lecture Notes in Economics and Mathematical Systems, vol. 282. Springer, Berlin
Schoen F. (1993) A wide class of test functions for global optimization. J. Glob. Optim. 3, 133–137
Schwefel H.P. (1981) Numerical Optimization of Computer Models. WIley, Chicester
Törn A., Žilinskas A. (1989) Global Optimization. Lecture Notes in Computer Sciences. Springer-Verlag, Berlin
Wales D.J., Doye J.P.K. (1997) Global optimization by basin-hopping and the lowest energy structures of Lennard-Jones clusters containing up to 110 atoms. J. Phys. Chem. A 101:5111–5116
Whitley D., Mathias K., Rana S., Dzubera J. (1995) Building better test functions. In: Eshelman (ed) Proceedings of the International Conference on Genetic Algorithms. Los Altos, CA, Morgan Kaufmann
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Addis, B., Locatelli, M. A new class of test functions for global optimization. J Glob Optim 38, 479–501 (2007). https://doi.org/10.1007/s10898-006-9099-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-006-9099-8