arXiv:2504.17799v1 交叉通知类型：cross 摘要：局部最优网络（LONs）捕获适应性景观信息。它们通常以黑盒方式构建；问题结构的信息并未被利用。这也适用于LON分析：在分析LON时，并未考虑诸如变量间的交互等关于问题的知识。我们通过替代方法挑战这一现状：我们探讨了如何通过结合基于子函数的信息来改进LON分析——这些信息可能是先验已知的，也可能是搜索过程中学习到的。为此，我们使用三种方法为几个基准伪布尔问题构建了LON：首先，标准算法；其次，使用确定性灰色盒交叉的算法；最后，根据关于变量交互的已学习信息选择扰动的算法。提出了与LON中子函数变化相关的度量标准，并将其与之前文献中捕获LON其他方面的度量标准进行了比较。在LON构建和分析中加入问题结构可以提供更多优化动态的信息。这些信息可能对于理解使用最先进的连结学习优化器求解给定问题的难度至关重要。鉴于研究结果，我们建议在具有已知或疑似子函数结构的问题的景观分析中采用包含问题结构的替代范式。