Comparative assessment of algorithms and software for global optimization

Journal of Global Optimization

Volumn 31, Issue 4, 2005, Pages 613-633

  Khompatraporn, Charoenchai ^a   Pintér, János D ^b   Zabinsky, Zelda B ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

^b DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Analysis and comparison of algorithms and software; Global optimization; Test problems and applications

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; COMPUTER OPERATING SYSTEMS; COMPUTER SOFTWARE; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING; STATISTICAL METHODS;

ANALYSIS AND COMPARISON OF ALGORITHMS AND SOFTWARE; OPTIMIZATION ALGORITHMS; STOCHASTIC GLOBAL OPTIMIZATION (SGO); TEST PROBLEMS AND APPLICATIONS;

GLOBAL OPTIMIZATION;

EID: 22044451982     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10898-004-9971-3     Document Type: Conference Paper

References (56)

1. Ali, M.M., Khompatraporn, C. and Zabinsky, Z.B. (2005), A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. Journal of Global Optimization 31, 635-672.
2. Argonne National Laboratories (1993), MINPACK-2 Test Problem Collection. See also the accompanying notes titled Large-scale optimization: Model problems, by B.M. Averick and J.J. More (see http://www-c.mcs.anl.gov/home/more/tprobs/ html).
3. Arora, J.S. (ed.) (1997), Guide to Structural Optimization, ASCE Manuals and Reports on Engineering Practice No. 90, American Society of Civil Engineers, New York.
4. Arora, J.S. (1990), Computational design optimization: a review and future directions. Structural Safety 7, 131-148.
5. Bazaraa, M.S., Sherali, H.D. and Shetty, C.M. (1993), Nonlinear Programming: Theory and Algorithms 2nd ed., John Wiley and Sons, New York.
6. Bomze, I.M., Csendes, T., Horst, R. and Pardalos, P.M. (eds.) (1997), Developments in Global Optimization, Kluwer Academic Publishers, Dordrecht.
7. Brent, R.P. (1973), Algorithms for Minimization without Derivatives, Prentice-Hall, New Jersey.
8. Bulger, D.W. and Wood, G.R. (1998), Hesitant adaptive search for global optimisation. Mathematical Programming 81, 89-102.
9. Colville, A.R. (1968), A comparative study of nonlinear programming codes, Technical Report. No. 320-2949, IBM Scientific Center, New York.
10. Corliss, G.F. and Kearfott, R.B. (1999), Rigorous Global Search: Industrial Applications. In: Csendes, T. (ed.), Developments in Reliable Computing, 1-16. Kluwer Academic Publishers, Dordrecht.
11. De Leone, Murli, A., Pardalos, P.M. and Toraldo, G. (eds.) (1998), High Performance Software for Nonlinear Optimization: Status and Perspectives, Kluwer Academic Publishers, Dordrecht.
12. Dembo, R.S. (1976), A set of geometric programming test problems and their solutions. Mathematical Programming 10, 192-213.
13. Dolan, E.D. and Moré, J.J. (2002), Benchmarking optimization software with performance profiles. Mathematical Programming 91, 201-213.
14. Eason, E.D. (1977), Validity of Colville's time standardization for comparing optimization codes. ASME Des. Eng. Tech. Conf., Paper No. 77-DET-116, Chicago.
15. Eason, E.D. and Fenton, R.G. (1974), A Comparison of numerical optimization methods for engineering design. ASME J. Eng. Ind. Ser. B 96(1), 196-200.
16. Floudas, C.A. and Pardalos, P.M. (1990), A Collection of Test Problems for Constrained Global Optimization Algorithms, Lecture Notes in Computer Science 455, Springer-Verlag, Berlin.
17. Floudas, C.A., Pardalos, P.M., Adjiman, C.S., Esposito, W.R., Gümüs, Z.H., Harding, S.T., Klepeis, J.L., Meyer, C.A. and Schweiger, C.A. (1999), Handbook of Test Problems in Local and Global Optimization, Kluwer Academic Publishers, Dordrecht.
18. Grossmann, I.E. (ed.) (1996), Global Optimization in Engineering Design, Kluwer Academic Publishers, Dordrecht.
19. Hendrix, E.M.T. (1998), Global optimization at work. Ph.D. dissertation, University of Wageningen, the Netherlands.
20. Hock, W. and Schittkowski, K. (1987), Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems 187, Springer-Verlag, Berlin.
21. Horst, R. and Pardalos, P.M. (eds.) (1995), Handbook of Global Optimization, Kluwer Academic Publishers, Dordrecht.
22. Horst, R. and Tuy, H. (1996), Global Optimization - Deterministic Approaches, 3rd ed., Springer-Verlag, Berlin.
23. Kearfott, R.B. (1996), Rigorous Global Search: Continuous Problems, Kluwer Academic Publishers, Dordrecht.
24. Kronsjö, L. (1987), Algorithms: Their Complexity and Efficiency, 2nd ed., John Wiley and Sons, New York.
25. Laguna, M. and González-Velarde, J-L. (eds.) (2000), Computing Tools for Modeling, Optimization and Simulation. Kluwer Academic Publishers, Boston.
26. Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G. and Shmoys, D.B. (eds.) (1985), The Traveling Salesman Problem, John Wiley and Sons, New York.
27. Lootsma, F.A. (1980), Ranking of Nonlinear Optimization Codes According to Efficiency and Robustness. In: Collatz L., Meinardus, G., and Wetterling, W., Birkhäuser, (eds.), Konstruktive Methoden der Finite Nichtlineare Optimierung, Basel, Switzerland, 157-168.
28. Mathar, R. and Žilinskas, A. (1994), A class of test functions for global optimization. Journal of Global Optimization 5, 195-199.
29. Mistakidis, E.S. and Stavroulakis, G.E. (1997), Nonconvex Optimization. Algorithms, Heuristics and Engineering Applications of the F.E.M., Kluwer Academic Publishers, Dordrecht.
30. Mittelmann, H.D. (2001), Benchmarks for Optimization Software (see http://plato.la. asu.edu/bench.html).
31. Mittelmann, H.D., and Spellucci, P. (2001), Decision Tree for Optimization Software (see http://plato.la.asu.edu/guide.html).
32. Mockus, J., Eddy, W., Mockus, A., Mockus, L. and Reklaitis, G. (1996), Bayesian Heuristic Approach to Discrete and Global Optimization. Kluwer Academic Publishers, Dordrecht.
33. Moré, J.J., Garbow, B.S. and Hillström, K.E. (1981), Testing unconstrained optimization Software. ACM Transactions on Mathematical Software 7, 17-41.
34. Neumaier, A. (1990), Interval Methods for Systems of Equations. Cambridge University Press, Cambridge.
35. Neumaier, A. (2002), Global Optimization (see http://www.mat.univie.ac. at/~neum/ glopt.html and the links therein).
36. Pardalos, P.M. and Rosen, J.B. (1987), Constrained global optimization: algorithms and applications. Lecture Notes in Computer Science 268, Springer-Verlag, Berlin.
37. Pintér, J.D. (1996), Global Optimization in Action, Kluwer Academic Publishers, Dordrecht.
38. Pintér, J.D. (1996), Continuous global optimization software: a brief review, Optima 52, 1-8 (see http://plato.la.asu.edu/gom.html).
39. Pintér, J.D. (1999), Continuous global optimization: an introduction to models, solution approaches, tests and applications. Interactive Transactions in Operations Research and Management Science 2(2) (see http://catt.bus.okstate.edu/itorms/pinter/).
40. Pintér, J.D. (2001), Computational global optimization in nonlinear systems - An interactive tutorial. Lionheart Publishing, Atlanta, GA (see http://www.lionhrtpub.com/books/ globaloptimization.html).
41. Ratschek, H. and Rokne, J. (1988), New Computer Methods for Global Optimization, Ellis Horwood, Chichester.
42. Ratschek, H. and Rokne, J. (1993), Experiments using interval analysis for solving a circuit design problem. Journal of Global Optimization 3, 501-518.
43. Reklaitis, G.V. Ravindran, A. and Ragsdell, K.M. (1983), Engineering Optimization, Methods and Applications, John Wiley and Sons, New York.
44. Saaty, T.L. (1977), A scaling method for priorities in hierarchical structures. J. Math. Psych. 15(3), 234-281.
45. Saaty, T.L. (1988) The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation, 2nd ed., Eta Services Ltd., Suffolk, UK.
46. Sandgren, E. (1977), The utility of nonlinear programming algorithms. Ph.D. Dissertation. Purdue University, Ann Arbor, MI, Document No. 7813115.
47. Sandgren, E. and Ragsdell, K.M. (1980), The utility of nonlinear programming algorithms: a comparative study - Part 1 and 2. ASME J. Mech. Des. 102(3), 540-551.
48. Schittkowski, K. (1980), Nonlinear Programming Codes: Information, Tests, Performance. Lecture Notes in Economics and Mathematical Systems 183, Springer-Verlag, Berlin.
49. Schoen, F. (1993), A wide class of test functions for global optimization. Journal of Global Optimization 3, 133-138.
50. Stephens, C.P. and Baritompa, W. (1998), Global optimization requires global information. Journal of Optimization Theory and Applications 96(3), 575-588.
51. Thanedar, P.B., Arora, J.S., Li, G.Y. and Lin, T.C. (1990), Robustness, generality and efficiency of optimization algorithms for practical applications. Structural Optimization 2, 203-212.
52. Törn, A., Ali, M.M. and Viitanen, S. (1999), Stochastic global optimization: problem classes and solution techniques. Journal of Global Optimization 14, 437-447.
53. Törn, A. and Žilinskas, A. (1989), Global Optimization. Lecture Notes in Computer Science 350, Springer-Verlag, Berlin.
54. Vavasis, S.A. (1995), Complexity issues in global optimization. In: Horst, R. and Pardalos, P.M. (eds.), Handbook of Global Optimization, pp. 27-41, Kluwer Academic Publishers, Dordrecht.
55. Zabinsky, Z.B. (1998), Stochastic methods for practical global optimization. Journal of Global Optimization 13, 433-444.
56. Zabinsky, Z.B., Smith, R.L. (1992), Pure adaptive search in global optimization. Mathematical Programming 53, 323-338.