Software for Generation of Classes of Test Functions with Known Local and Global Minima for Global Optimization
Abstract
A procedure for generating nondifferentiable, continuously differentiable, and twice continuously differentiable classes of test functions for multiextremal multidimensional boxconstrained global optimization and a corresponding package of C subroutines are presented. Each test class consists of 100 functions. Test functions are generated by defining a convex quadratic function systematically distorted by polynomials in order to introduce local minima. To determine a class, the user defines the following parameters: (i) problem dimension, (ii) number of local minima, (iii) value of the global minimum, (iv) radius of the attraction region of the global minimizer, (v) distance from the global minimizer to the vertex of the quadratic function. Then, all other necessary parameters are generated randomly for all 100 functions of the class. Full information about each test function including locations and values of all local minima is supplied to the user. Partial derivatives are also generated where possible.
 Publication:

arXiv eprints
 Pub Date:
 March 2011
 arXiv:
 arXiv:1103.2695
 Bibcode:
 2011arXiv1103.2695G
 Keywords:

 Mathematics  Optimization and Control;
 Computer Science  Mathematical Software;
 Computer Science  Numerical Analysis;
 Mathematics  Numerical Analysis;
 Physics  Computational Physics;
 6504;
 9008;
 90C26;
 90C30;
 G.1.6;
 G.4
 EPrint:
 20 pages, 1 figure