Two-Phase Methods for Global Optimization
Virtually all methods for global optimization consist of two phases: a global phase, aimed at thorough exploration of the feasible region or subsets of the feasible region where it is known the global optimum will be found, and a local phase aimed at locally improving the approximation to some local optima. Often these two phases are blended into the same algorithm, which automatically switches between exploration and refinement. In this paper, some methods will be reviewed in which the two phases are well separated. A formal definition of two-phase methods will be given and some of the characteristics of these methods will be outlined.
KeywordsLocal Search Global Optimization Local Optimum Feasible Region Local Phase
Unable to display preview. Download preview PDF.
- Becker, R.W. and Lago, G.V. (1970). A global optimization algorithm. In Proceedings of the 8th Allerton Conference on Circuits and Systems Theory, pages 3–12.Google Scholar
- Boender, C.G.E. and Rinnooy Kan, A.H.G. (1991). On when to stop sampling for the maximum. Journal of Global Optimization, 1(4):331340.Google Scholar
- Hansen, P. and Jaumard, B. (1995). Lipschitz optimization. In Horst, R. and Pardalos, P.M., editors, Handbook of Global Optimization, chapter Lipschitz Optimization, pages 407–494. Kluwer Academic Publishers, Dordrecht.Google Scholar
- Locatelli, M. (2002). Simulated annealing algorithms for continuous global optimization. In Pardalos, P.M. and Romeijn, H.E., editors, Handbook of Global Optimization volume 2, pages 179–229. Kluwer Academic Publishers, Dordrecht.Google Scholar
- Locatelli, M. and Schoen, F. (2000). Fast global optimization of difficult Lennard-Jones clusters. Computational Optimization and Applications, to appear.Google Scholar
- Mockus, J. (1989). Bayesian Approach to Global Optimization. Mathematics and Its Applications (Soviet Series). Kluwer Academic Publishers, Dordrecht.Google Scholar
- Törn, A.A. (1973). Global Optimization as a Combination of Global and Local Search. PhD thesis, Abo Akademi.Google Scholar
- Törn, A.A. (1978). A search clustering approach to global optimization. In Dixon, L.C.W. and Szegö, G.P., editors, Towards global optimization 2, pages 49–62. North-Holland.Google Scholar