A combined global & local search (CGLS) approach to global optimization

Journal of Global Optimization

Volumn 34, Issue 3, 2006, Pages 409-426

  Garcia Palomares, U M ^a,b   Gonzalez Castano F J ^b   Burguillo Rial, J C ^b  

^a UNIVERSIDAD SIMÓN BOLÍVAR   (Venezuela)

^b UNIVERSITY OF VIGO   (Spain)

Author keywords

Derivative free; Global optimization; Nonmonotone

Indexed keywords

ALGORITHMS; FUNCTIONS; NUMERICAL ANALYSIS; STRATEGIC PLANNING;

DERIVATIVE-FREE; NONMONOTONE; RANDOM POPULATION;

GLOBAL OPTIMIZATION;

EID: 33644793785     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-005-3249-2     Document Type: Article

References (35)

1. Ali, M.M., Storey, C. and Törn, A. (1997), A numerical comparison of some modified controlled random search algorithms, Journal of Global Optimization 11, 377-385.
2. Ali, M.M. and Törn, A. (2004), Population set-based global optimization algorithms: some modifications and numerical results, Computers and Operations Research 31, 1703-1725.
3. Bagirov, Adil M., Rubinov, Alexander M. and Yearwood, John, (2002), A global optimization approach to classification, Optimization and Engineering 3, 129-155.
4. Burguillo, Juan C., García-Palomares, Ubaldo M. and González-Castaño, Francisco J. (2004), Java implementation of the CGLS algorithm, http://www.det.uvigo.es/~jrial/Proyectos/Global/Global.html
5. Csendes, T. and Ratz, D. (1997), Subdivision direction selection in interval methods for global optimization, SIAM Journal on Numerical Analysis 34, 922-938.
6. Garcia-Palomares, Ubaldo M. and Rodriguez, José F. (2002), New sequential and parallel derivative-free algorithms for unconstrained optimization, SIAM Journal on optimization 13, 79-96.
7. Ge, R. (2000), A filled function method for finding a global minimizer of a function of several variables, Mathematical Programming 46, 191-204.
8. Gray, P., Hart, W., Painton, L., Phillips, C., Trahan, M. and Wagner, J. (1997), A Survey of Global Optimization Methods, Sandia National Laboratories, http://www.cs.sandia.gov/opt/survey/main.html
9. Grippo, L. Lampariello, F and Lucidi, S. (1986), A nonmonotone line search technique for Newton's method, SIAM Journal on Numerical Analysis 23, 707-716.
10. Groenwold, Albert A. and Snyman, J.A. (2002), Global Optimization using Dynamic Search Trajectories, Journal of Global Optimization 24, 51-60.
11. Haim, D. Giunta, A.A., Holzwarth, M.M., Mason, W.H., Watson, L.T. and Haftka, R.T. (1999), Comparison of optimization software packages for an aircraft multidisciplinary design optimization problem, Design optimization 1, 9-23.
12. Horst, R. and Pardalos, Panos M. (1994), Handbook of Global Optimization Vol. 1, Kluwer Academic Publishers, ISBN 0-7923-3120-6.
13. Huyer, W. and Neumaier, A. (1999), Global optimization by multilevel coordinate search, Journal of Global Optimization 14, 331-355.
14. Isenor, G. Pintér, János D. and Cada, M. (2003), A global optimization approach to laser design, Optimization and Engineering 4, 177-196.
15. Jones, Donald R. (2001), A taxonomy of global optimization methods on response surfaces, Journal of Global Optimization 21, 345-383.
16. Jones, Donald R., Pertunen, CD. and Stuckman B.E. (1993), Lipschitzian optimization without the Lipschitz constant, Journal of Optimization Theory and Applications 79, 157-181.
17. Khompatraporn, C. Zabinsky, Z.B. and Pintér J.D. (2004), Comparative assessment of algorithms and software for global optimization, Jurnal of Global Optimization, to appear
18. Hooke, R. and Jeeves, T.A. (1961), Direct search solution of numerical and statistical problems, Journal ACM 8, 212-229.
19. Kolda, Tamara G., Lewis, R.M. and Torczon V. (2003), Optimization by direct search: new perspectives on some classical and modern methods, SIAM Review 45-3, 385-482.
20. Levy, A.V. and Gómez S. (1985), The tunneling method applied for the global minimization of functions. In: Boggs, Paul T. (ed.), Numerical Optimization, SIAM, 213-244.
21. Liu, X. and Xu, W (2004), A new filled function applied to global optimization, Computers and Operations Research 31, 61-80.
22. Locatelli, M. and Schoen, F. (2002), Fast global optimization of difficult Lennard-Jones clusters, Computational Optimization and Applications 21, 55-70.
23. Pardalos, Panos M. and Edwin Romeijn, H. (2002), Handbook of Global Optimization Vol. 2, Kluwer Academic Publishers, ISBN 1-4020-0632-2.
24. Pintér J.D. (1995), Global Optimization in Action (Continuous and Lipschitz optimization: Algorithms, Implementations and Applications), Kluwer Academic Publishers, ISBN 0-7923-3757-3.
25. Price, W.L. (1977), A controlled random search procedure for global optimization, The Computer Journal 20, 367-370.
26. Price, W.L. (1983), Global optimization by controlled random search, Journal of Optimization Theory and Applications 40, 333-348.
27. Price, W.L. (1987), Global optimization algorithm for a CAD workstation, Journal of Optimization Theory and Applications 55, 133-146.
28. Smith, Sharon L., Eskow, E. and Schnabel, Robert B. (1990), Adaptive, asynchronous stochastic global optimization algorithms. In: Coleman, Thomas F. and Li, Y. (eds.), Large-scale Numerical Optimization, SIAM, ISBN 0-89871-268-8, pp. 207-227.
29. Stephens, C.P. and Baritompa W. (1998), Global optimization requires global information, Journal of Optimization Theory and Applications 96-3, 575-588.
30. Toint, P.L. (1997), Non monotone trust region algorithms for non linear optimization subject to convex constraints, Mathematical Programming 77, 69-94.
31. Torn, A. and Žilinskas, A. (1989), Global Optimization, Springer Verlag, Berlin, Germany.
32. Törn, A., Ali, M. and Viitanen S. (1999), Stochastic global optimization problem classes and solution techniques, Journal of Global Optimization 14, 437-447.
33. Ulbrichm, M. (2001), Nonmonotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems, SIAM Journal on Optimization 11-4, 889-917.
34. Wright, M.H. (1996), Direct search methods: Once scorned, now respectable. In: Griffiths, D.F. and Watson G. (eds.) Numerical analysis 1995, Vol.344, Pittman research notes, pp. 191-208.
35. Yiu, K.F.C., Liu, Y. and Teo, K.L. (2004), A hybrid descent method for global optimization, Journal of Global Optimization 28, 229-238.