Computational Optimization and Applications

, Volume 30, Issue 1, pp 5–22

On the Multilevel Structure of Global Optimization Problems

Article

DOI: 10.1007/s10589-005-4561-y

Cite this article as:
Locatelli, M. Comput Optim Applic (2005) 30: 5. doi:10.1007/s10589-005-4561-y

Abstract

In this paper we will discuss the multilevel structure of global optimization problems. Such problems can often be seen at different levels, the number of which varies from problem to problem. At each level different objects are observed, but all levels display a similar structure. The number of levels which can be recognized for a given optimization problem represents a more complete measure of the difficulty of the problem with respect to the standard measure given by the total number of local minima. Moreover, the subdivision in levels will also suggest the introduction of appropriate tools, which will be different for each level but, in accordance with the fact that all levels display a similar structure, will all be based on a common concept namely that of local move. Some computational experiments will reveal the effectiveness of such tools.

global optimization objective functions Basin Hopping multilevel structure local moves 

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  1. 1.Dipartimento di InformaticaUniversità di TorinoCorso SvizzeraTorinoItaly

Personalised recommendations