NK景观的盆地与局部最优网络研究
神经与进化计算
2008-10-21 v1
摘要
我们通过改编为能量表面提出的固有网络概念（Doye, 2002），提出了一种组合适应度景观的网络表征。我们以著名的景观族为例。在我们的情形中，固有网络是一个图，其中顶点是所有局部极大值，边表示两个极大值之间的盆地邻接关系。我们在具有代表性的小规模NK景观实例上详尽地提取了此类网络，并表明它们是“小世界”网络。然而，极大值图不是随机的，因为它们的聚类系数远大于相应随机图的聚类系数。此外，度分布接近指数分布而非泊松分布。我们还描述了吸引盆地的性质及其与局部极大值网络的关系。
引用
@article{arxiv.0810.3484,
title = {A Study of NK Landscapes' Basins and Local Optima Networks},
author = {Gabriela Ochoa and Marco Tomassini and Sébastien Verel and Christian Darabos},
journal= {arXiv preprint arXiv:0810.3484},
year = {2008}
}
备注
best paper nomination