NK景观盆地的连通性：一项网络分析
神经与进化计算
2008-10-21 v1
摘要
我们通过改编为能量表面提出的固有网络概念，提出了一种组合适应度景观的网络表征。我们以著名的NK景观族为例。在我们的案例中，固有网络是一个图，其中顶点代表景观中的局部最大值，边表示其相应吸引盆之间的转移概率。我们在具有代表性的小型NK景观实例上详尽地提取了此类网络，并对其属性进行了统计表征。我们发现，这些网络属性中的大多数可以与具有不同K值的底层NK景观上的搜索难度相关联。
引用
@article{arxiv.0810.3492,
title = {The Connectivity of NK Landscapes' Basins: A Network Analysis},
author = {Sébastien Verel and Gabriela Ochoa and Marco Tomassini},
journal= {arXiv preprint arXiv:0810.3492},
year = {2008}
}
备注
Artificial Life XI, Winchester : France (2008)