A novel three-phase trajectory informed search methodology for global optimization

Journal of Global Optimization

Volumn 38, Issue 1, 2007, Pages 61-77

  Lee, Jaewook ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Deterministic methods; Dynamical systems; Global optimization

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; DYNAMICAL SYSTEMS; FINITE DIFFERENCE METHOD; PROBLEM SOLVING;

DETERMINISTIC METHODS; LOCAL MINIMUM; SUB LOCAL MINIMUM; THREE PHASE TRAJECTORY;

GLOBAL OPTIMIZATION;

EID: 34247351581     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-006-9083-3     Document Type: Article

References (32)

1. Al Baali, M.: Improved Hessian approximation for the limited memory BFGS method. Numer. Algorithms, 22, 99-112 (1999)
2. Barhen, J., Protopopescu, V., Reister. D.: TRUST: a deterministic algorithm for global optimization. Science, 276, 1094-1097 (1997)
3. Battiti, R., Tecchiolli, G.: The continuous reactive tabu search: blending combinatorial optimization and stochastic search for global optimization. Ann. Oper. Res. 63, 153-188 (1996)
4. Bessaou, M., Siarry, P.: A genetic algorithm with real-value coding to optimize multimodal continuous functions. Struct. Multidisc. Optim. 23, 63-74 (2001)
5. Brown, A.A., Bartholomew-Biggs, M.C.: Some effective methods for unconstrained optimization based on the solution of systems of ordinary differential equations. J. Optim. Theory Appl. 62, 211-224 (1989)
6. Chelouah, R., Siarry, P.: Tabu search applied to global optimization. Eur. J. Oper. Res. 123, 256-270 (2000)
7. Cetin, B.C., Barhen, J., Burdick, J.W.: Terminal repeller unconstrained subenergy tunnelling. J. Optim. Theory Appl. 77(1), 97-126 (1993)
8. Chua, L.O., Lin, G.N.: Nonlinear optimization with constraints. IEEE Trans. Circ. Syst. CAS-31, 182-188 (1984)
9. Chua, L.O.: Global optimization: a naive approach. IEEE Trans. Circ. Syst. 37, 966-969 (1990)
10. Cvijovic, D., Klinowski, J.: Taboo search: An approach to the multiple minima problem. Science 267, 664 (1995)
11. Di Fiore, C., Fanelli, S., Lepore, F., Zellini, P.: Matrix algebras in Quasi-Newton methods for unconstrained minimization. Numer. Math. 94, 479-500 (2003)
12. Floudas, CA., Pardalos, P.M.: Recent advances in Global Optimization. Princeton series in Computer science, NJ (1992)
13. Gorman, R.P., Sejnowski, T.J.: Analysis of hidden units in a layered network trained to classify sonar targets. Neural Netw. 1, 75-89 (1988)
14. Guckenheimer, J., Homes, P.: Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields. Applied math. sci. vol. 42, Springer, New York (1986)
15. Haykin, S.: Neural Networks: A Comprehensive Foundation. Prentice-Hall, New York (1999)
16. Hedar, A., Fukushima, M.: Minimizing multimodal functions by simplex coding genetic algorithm. Optim. Methods Softw. 18, 265-282 (2003)
17. Horst, R., Pardalos, P.M.: Handbook of Global Optimization, Kluwer Academic Publishers, Dordrecht (1994)
18. Huyer, W., Neumaier, A.: Global optimization by multilevel coordinate search. J. Global Optim. 14, 331-355 (1999)
19. n, Peter Lang Verlag, Rankfurt (1986)
20. Kan, A.H.G.R., Timmer, G.T.: A stochastic approach to global optimization. In: Boggs, P.T., Byrd, R.H., Schnabel, R.B. (eds.), Numerical Optimization pp. 245-262. SIAM, Philadelphia, PA (1985)
21. Kelley, CT.: Detection and remediation of stagnation in the Nelder-Mead algorithm using a sufficient decrease condition. SIAM J. Optim. 10, 43-55 (1999)
22. Kirkpatrick, S., Gelatt, CD., Timer, G.T.: Optimization by simulated annealing. Science 220, 671-680 (1983)
23. Lee, J.: Dynamic gradient approaches to compute the closest unstable equilibrium point for stability region estimate and their computational limitations. IEEE Trans. Autom. Control 48(2), 321-324 (2003)
24. Levy, A.V., Montalvo, A.: The tunnelling algorithm for the global minimization of functions. SIAM J. Sci. Stati. Comput. 6, 15-29 (1985)
25. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1996)
26. Neider, J. A., Mead, R.: A simplex method for function minimization. Comput. J. 7, 308-313 (1965)
27. Nocedal, J.N., Wright, S.J.: Numerical Optimization. Springer-verlag, New York, Heidelberg, Berlin (1999)
28. Ratschek, H., Rokne, J.: New Computer Methods for Global Optimization. Ellis Horwood, Chichester, UK (1988)
29. Tank, D.W., Hopfield, J.J.: Simple 'neural' optimization networks: an A/D converter, signal decision circuit, and a linear porgramming circuit. IEEE Trans. Cire. Sys. CAS-33(5), 533-541 (1986)
30. Vavasis, S.: Nonlinear Optimization: Complexity Issues. Springer-Verlag, New York (1990)
31. Yao, Y.: Dynamic tunnelling algorithm for global optimization. IEEE Trans. Sys. Man Cybern. 19, 1222-1230 (1989)
32. Yong, L., Lishan, K., Evans, D.J.: The annealing evolution algorithm as function optimizer. Parallel Comput. 21, 389 (1995)