NK景观流域及局部优化网络的研究
A Study of NK Landscapes' Basins and Local Optima Networks
摘要：
我们提出了一个网络表征的组合适应度景观，通过调整的概念，提出了能量表面的固有网络（Doye，2002年）。我们使用著名的家庭$NK$景观作为一个例子。在我们的例子中，固有网络是这样的图，其中顶点是所有的局部最大值，边缘表示两个最大值之间的盆邻接。我们详尽地提取这样的网络代表小NK景观的情况下，并表明他们是“小世界”。然而，极大值图不是随机的，因为它们的聚类系数比相应的随机图大得多。此外，度分布接近指数分布而不是泊松分布。我们还描述了吸引盆地的性质及其与局部极大值网络的关系。
英文摘要：
We propose a network characterization of combinatorial fitness landscapes by adapting the notion of inherent networks proposed for energy surfaces (Doye, 2002). We use the well-known family of $NK$ landscapes as an example. In our case the inherent network is the graph where the vertices are all the local maxima and edges mean basin adjacency between two maxima. We exhaustively extract such networks on representative small NK landscape instances, and show that they are 'small-worlds'. However, the maxima graphs are not random, since their clustering coefficients are much larger than those of corresponding random graphs. Furthermore, the degree distributions are close to exponential instead of Poissonian. We also describe the nature of the basins of attraction and their relationship with the local maxima network.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
