Algorithm 829: Software for generation of classes of test functions with known local and global minima for global optimization

ACM Transactions on Mathematical Software

Volumn 29, Issue 4, 2003, Pages 469-480

  Gaviano, Marco ^a   Kvasov, Dmitri E ^b,c   Lera, Daniela ^a   Sergeyev, Yaroslav D ^c  

^a UNIVERSITY OF CAGLIARI   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Global optimization; Known local minima; Test problems generation

Indexed keywords

KNOWN LOCAL MINIMA; TEST PROBLEM GENERATION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GLOBAL OPTIMIZATION; NONLINEAR PROGRAMMING; POLYNOMIALS; PROBLEM SOLVING;

COMPUTER SOFTWARE;

EID: 2442621528     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/962437.962444     Document Type: Article

References (22)

1. ALI, M. M., KHOMPATRAPORN, C., AND ZABINSKY, Z. B. To appear. A numerical evaluation of several global optimization algorithms on selected benchmark test problems. J. Global Optimizat.
2. DIXON, L. C. W. AND SZEGÖ, G. P., Eds. 1978. Towards Global Optimization. Vol. 2. North-Holland, Amsterdam.
3. FACCHINEI, F., JÚDICE, J., AND SOARES, J. 1997. Generating box-constrained optimization problems. ACM Trans. Math. Soft. 23, 3 (Sept.), 443-447.
4. FLOUDAS, C. A. AND PARDALOS, P. M. 1990. A collection of test problems for constrained global optimization algorithms. In Lecture Notes in Computer Science, G. Goos and J. Hartmanis, Eds. Vol. 455. Springer Verlag, Berlin-New York.
5. FLOUDAS, C. A., PARDALOS, P. M., ADJIMAN, C., ESPOSITO, W., GÜMÜS, Z., HARDING, S., KLEPEIS, J., MEYER, C., AND SCHWEIGER, C. 1999. Handbook of Test Problems in Local and Global Optimization. Kluwer Academic Publishers, Dordrecht.
6. GAVIANO, M. AND LERA, D. 1998. Test functions with variable attraction regions for global optimization problems. J. Global Optimizat. 13, 2 (Sept.), 207-223.
7. HORST, R. AND PARDALOS, P. M., Eds. 1995. Handbook of Global Optimization. Kluwer Academic Publishers, Dordrecht.
8. KALANTARI, B. AND ROSEN, J. B. 1986. Construction of large-scale global minimum concave quadratic test problems. J. Optim. Theory Appl. 48, 2, 303-313.
9. KHOURY, B. N., PARDALOS, P. M., AND DU, D.-Z. 1993. A test problem generator for the Steiner problem in graphs. ACM Trans. Math. Soft. 19, 4 (Dec.), 509-522.
10. KNUTH, D. 1997. The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, third ed. Addison-Wesley, Reading, Massachusetts.
11. LI, Y. AND PARDALOS, P. M. 1992. Generating quadratic assignement test problems with known optimal permutations. Comp. Optim. Appl. 1, 2, 163-184.
12. LOCATELLI, M. 2003. A note on the Griewank test function. J. Global Optimizat. 25, 2 (Feb.), 169-174.
13. MORÉ, J., GARBOW, B., AND HILLSTROM, K. 1981. Testing unconstrained optimization software. ACM Trans. Math. Soft. 7, 1 (Mar.), 17-41.
14. MOSHIRVAZIRI, K. 1994, Construction of test problems for a class of reverse convex programs. J. Optim. Theory Appl. 81, 2, 343-354.
15. MOSHIRVAZIRI, K., AMOUZEGAR, M. A., AND JACOBSEN, S. E. 1996. Test problem construction for linear bilevel programming problem. Special Issue: Hierarchical and Bilevel Programming, J. Global Optimizat. 8, 3 (Apr.), 235-244.
16. PARDALOS, P. M. 1987. Generation of large-scale quadratic programs for use as global optimization test problems. ACM Trans. Math. Soft. 13, 2 (June), 133-137.
17. PARDALOS, P. M. 1991. Construction of test problems in quadratic bivalent programming. ACM Trans. Math. Soft. 17, 1 (Mar.), 74-87.
18. PINTÉR, J. 2002. Global optimization: Software, test problems, and applications. In Handbook of Global Optimization, P. M. Pardalos and H. E. Romeijn, Eds. Vol. 2. Kluwer Academic Publishers, Dordrecht, 515-569.
19. SCHITTKOWSKI, K. 1980. Nonlinear Programming Codes. Springer Verlag, Berlin-New York.
20. SCHITTKOWSKI, K. 1987. More Test Examples for Nonlinear Programming Codes. Springer Verlag, Berlin-New York.
21. SCHOEN, F. 1993. A wide class of test functions for global optimization. J. Global Optimizat. 3, 133-137.
22. SUNG, Y. Y. AND ROSEN, J. B. 1982. Global minimum test problem construction. Math. Progr. 24, 353-355.