Communities of Local Optima as Funnels in Fitness Landscapes
Communities of Local Optima as Funnels in Fitness Landscapes
复制标题
局部最优社区作为健身景观中的漏斗
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Franz Rothlauf
中科院分区：
文献类型：
--
作者：
Sebastian Herrmann;G. Ochoa;Franz Rothlauf
我们对在迭代的本地搜索下从Kauffman NK模型的健身景观中提取的本地最佳网络进行了分析。将马尔可夫集群算法应用于当地的Optima网络以进行社区检测，我们发现景观由多个集群组成。该结果补充了文献中最新的发现，即景观经常将其分解为多个漏斗，这增加了它们在迭代本地搜索方面的困难。我们的结果表明，簇的数量以及全局最佳所在的群集的大小与景观的搜索难度相关。我们得出的结论是，在本地Optima网络中通过社区检测发现的集群为表征健身景观的多管结构提供了一种新的方式。
We conduct an analysis of local optima networks extracted from fitness landscapes of the Kauffman NK model under iterated local search. Applying the Markov Cluster Algorithm for community detection to the local optima networks, we find that the landscapes consist of multiple clusters. This result complements recent findings in the literature that landscapes often decompose into multiple funnels, which increases their difficulty for iterated local search. Our results suggest that the number of clusters as well as the size of the cluster in which the global optimum is located are correlated to the search difficulty of landscapes. We conclude that clusters found by community detection in local optima networks offer a new way to characterize the multi-funnel structure of fitness landscapes.