NK景观的盆地和局部最优网络研究
摘要：组合性适应性景观的网络特征化：基于能量表面的本质网络概念进行改进（Doye, 2002）。我们以著名的$NK$ 景观家族为例。在我们的情况下，本质网络是一个图，其中顶点是所有局部最大值，边表示两个最大值之间的盆地邻接。我们在代表性的小型NK 景观实例上详细提取这种网络，并显示它们是“小世界”。然而，最大值图不是随机的，因为它们的聚类系数比相应的随机图要大得多。此外，度分布接近指数分布而不是泊松分布。我们还描述了吸引盆地的性质及其与局部最大值网络的关系。
作者：Gabriela Ochoa, Marco Tomassini (ISI), S''ebastien Verel (I3S), Christian Darabos (ISI)
论文ID：0810.3484
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2008-10-21