On the Multilevel Structure of Global Optimization Problems

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.