Global optimization by continuous grasp

Optimization Letters

Volumn 1, Issue 2, 2007, Pages 201-212

  Hirsch, M J ^a   Meneses, C N ^b   Pardalos, P M ^b   Resende, M G C ^c  

^a RAYTHEON COMPANY   (United States)

^b J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROBLEM SOLVING; SET THEORY; STOCHASTIC CONTROL SYSTEMS;

CONTINUOUS GRASP; DERIVATIVE INFORMATION;

GLOBAL OPTIMIZATION;

EID: 35148898088     PISSN: 18624472     EISSN: 18624480     Source Type: Journal    
DOI: 10.1007/s11590-006-0021-6     Document Type: Article

References (35)

1. Anderssen, R.S.: Global optimization. In: Anderssen, R.S., Jennings, L.S., Ryan, D.M. (eds.) Optimization, pp. 26-48. Queensland University Press, (1972)
2. Barhen J., Protopopescu V., Reister D. (1997). Trust: a deterministic algorithm for global optimization. Science, 276:1094-1097
3. Butler R.A.R., Slaminka E.E. (1992). An evaluation of the sniffer global optimization algorithm using standard test functions. J. Comput. Phys. 99(1):28-32
4. Chen L., Zhou T., Tang Y. (2005). Protein structure alignment by deterministic annealing. Bioinformatics 21(1):51-62
5. Cvijović D., Klinowski J. (1995). Taboo search: an approach to the multiple minima problem. Science 267:664-666
6. Feo T.A., Resende M.G.C. (1989). A probabilistic heuristic for a computationally difficult set covering problem. Oper. Res. Lett. 8:67-71
7. Feo T.A., Resende M.G.C. (1995). Greedy randomized adaptive search procedures. J. Global. Optim. 6:109-133
8. Festa P., Resende M.G.C. (2002). GRASP: an annotated bibliography. In: Ribeiro C.C., Hansen P., (eds) Essays and Surveys in Metaheuristics, pp. 325-367. Kluwer, Dordrecht
9. Floudas, C.A., Pardalos P.M.: A collection of test problems for constrained global optimization algorithms. In: Goods, G., Hartmanis, J., (eds.) Lecture Notes in Computer Science, vol. 455. Springer Berlin Heidelberg New York (1990)
10. Floudas C.A., Pardalos P.M., Adjiman C., Esposito W., Gumus Z., Harding S., Klepeis J., Meyer C., Schweiger C. (1999). Handbook of Test Problems in Local and Global Optimization. Kluwer, Dordrecht
11. Granvilliers L., Benhamou F. (2001). Progress in the solving of a circuit design problem. J. Global Optim. 20(2):155-168
12. Hedar A.R., Fukushima M. (2002). Hybrid simulated annealing and direct search method for nonlinear unconstrained global optimization. Optim. Methods Softw. 17:891-912
13. Hedar A.R., Fukushima M. (2003). Minimizing multimodal functions by simplex coding genetic algorithms. Optim. Methods Softw. 18:265-282
14. Hedar A.R., Fukushima M. (2006). Tabu search directed by direct search methods for nonlinear global optimization. Eur. J. Oper. Res. 170:329-349
15. Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches, 2nd Revised Edition. Springer Berlin Heidelberg New York (1993)
16. Horst, R., Pardalos, P.M., Thoai, N.V.: Introduction to Global Optimization. Kluwer Dordrecht 2nd edn. (2000)
17. Kearfott R.B. (1987). Some tests of generalized bisection. ACM Trans. Math. Softw. 13(3):197-220
18. Koon, G.H., Sebald, A.V.: Some interesting test functions for evaluating evolutionary programming strategies. In Proceedings of the Fourth Annual Conference on Evolutionary Programming, pp. 479-499 (1995)
19. Krokhmal, P., Murphey, R., Pardalos, P.M., Uryasev, S., Zrazhevsky, G.: Robust decision making: addressing uncertainties in distributions. In: Butenko, S., Murphey, R., Pardalos, P.M.: (eds.) Cooperative Control: Models, Applications, and Algorithms, pp. 165-185. Kluwer Dordrecht (2003)
20. Krokhmal, P., Murphey, R., Pardalos, P.M., Uryasev, S.: Use of conditional value-at-risk in stochastic programs with poorly defined distributions. In: Butenko, S., Murphey, R., Pardalos, P.M., (eds.) Recent Developments in Cooperative Control and Optimization, pp. 225-243. Kluwer Dordrecht (2004)
21. Meintjes K., Morgan A.P. (1987). A methodology for solving chemical equilibrium systems. Appl. Math. Comput. 22:333-361
22. Meintjes K., Morgan A.P. (1989). Element variables and the solution of complex chemical equilibrium problems. Combust. Sci. Technol. 68:35-48
23. Meintjes K., Morgan A.P. (1990). Chemical equilibrium systems as numerical test problems. ACM Trans. Math. Softw. 16(2):143-151
24. Pardalos P.M., Resende M.G.C. (eds) (2002). Handbook of Applied Optimization. Oxford University Press, New York
25. Park S., Miller K. (1988). Random number generators: good ones are hard to find. Commun ACM 31:1192-1201
26. Pham, D.T., Karaboga, D.: Intelligent Optimization Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing, and Neural Networks. Springer Berlin Heidelberg New York (2000)
27. Ratschek H., Rokne J. (1993). Experiments using interval analysis for solving a circuit design problem. J. Global Optim. 3(3):501-518
28. Resende, M.G.C., Ribeiro, C.C.: Greedy randomized adaptive search procedures. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, pp. 219-249. Kluwer Dordrecht (2003)
29. Siarry P., Berthiau G., Durbin F., Haussy J. (1997). Enhanced simulated annealing for globally minimizing functions of many continuous variables. ACM Trans. Math. Softw. 23(2):209-228
30. Trafalis T.B., Kasap S. (2002). A novel metaheuristics approach for continuous global optimization. J. Global Optim. 23:171-190
31. Tsai L.W., Morgan A.P. (1985). Solving the kinematics of the most general six- and five-degree-of-freedom manipulators by continuation methods. J. Mech. Transm. Autom. Des. 107:189-200
32. Vanderbilt D., Louie S.G. (1984). A Monte Carlo simulated annealing approach to optimization over continuous variables. J. Comput. Phys. 56:259-271
33. Wales D.J., Scheraga H.A. (1999). Global optimization of clusters, crystals, and biomolecules. Science, 285:1368-1372
34. Yang, J.-M., Kao, C.Y.: A combined evolutionary algorithm for real parameters optimization. In: Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 732-737, (1996)
35. Zabarankin, M., Uryasev, S., Murphey, R.: Aircraft routing under the risk of detection. Naval Res. Logist. (2006), accepted for publication