On the Multilevel Structure of Global Optimization Problems
On the Multilevel Structure of Global Optimization Problems
复制标题
论全局优化问题的多层次结构
DOI：
--
复制
发表时间：
2005
影响因子：
2.2
通讯作者：
M. Locatelli
中科院分区：
文献类型：
--
作者：
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.