NK景观难度与负斜率系数：采样如何影响结果
人工智能
2011-07-22 v1
摘要
负斜率系数是一种问题难度指标，于2004年提出，并在大量问题上取得了有前景的结果。它基于适应度云的概念，通过将云划分为多个区间（代表适应度景观中不同区域）来工作。该度量通过连接区间质心的线段并求和所有负斜率来计算。本文首次指出了负斜率系数的一个潜在问题：我们研究了其在NK景观不同实例上的值，并展示了该指标如何受到区间内最小点数的显著影响。随后，我们正式论证了负斜率系数的这一行为，并讨论了该度量的优缺点。
引用
@article{arxiv.1107.4164,
title = {NK landscapes difficulty and Negative Slope Coefficient: How Sampling Influences the Results},
author = {Leonardo Vanneschi and Sébastien Verel and Philippe Collard and Marco Tomassini},
journal= {arXiv preprint arXiv:1107.4164},
year = {2011}
}