Computational Optimization and Applications

, Volume 30, Issue 1, pp 5–22 | Cite as

On the Multilevel Structure of Global Optimization Problems

  • M. Locatelli


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 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  1. 1.Dipartimento di InformaticaUniversità di TorinoCorso SvizzeraTorinoItaly

Personalised recommendations