论文标题
真实功能健身景观的本地Optima网络视图
A Local Optima Network View of Real Function Fitness Landscapes
论文作者
论文摘要
与组合优化问题有关的过去，本地Optima网络模型在过去被证明很有用。在这里，我们检查了其扩展到实际连续函数域。通过采样过程，该模型构建了加权的有向图，该图捕获了该功能的最小盆地结构及其互连，并且可以在复杂的网络指标的帮助下轻松操纵。我们表明，该模型提供了功能空间的互补视图，该视图易于分析和可视化，尤其是在更高维度下。特别是，我们表明，算法性能表示的功能硬度与相应的本地Optima网络的几个图形属性密切相关，这为根据相应的图形结构的分类和更好的映射方法设计开辟了问题。
The local optima network model has proved useful in the past in connection with combinatorial optimization problems. Here we examine its extension to the real continuous function domain. Through a sampling process, the model builds a weighted directed graph which captures the function's minima basin structure and its interconnection and which can be easily manipulated with the help of complex networks metrics. We show that the model provides a complementary view of function spaces that is easier to analyze and visualize, especially at higher dimension. In particular, we show that function hardness as represented by algorithm performance, is strongly related to several graph properties of the corresponding local optima network, opening the way for a classification of problem difficulty according to the corresponding graph structure and with possible extensions in the design of better metaheuristic approaches.
