低自相关二元序列问题能量景观的复杂网络分析
统计力学
2022-04-11 v1 无序系统与神经网络
摘要
我们提供了低自相关二元序列问题能量景观结构的当前最新视图，该问题是难类的典型代表。为研究感兴趣的景观特征，我们使用局部最优网络方法，通过穷举提取问题规模直至的最优图。采用若干度量来刻画网络：最优解的数量与类型、最优解 basin 结构、度与强度分布、到全局最优解的最短路径，以及基于随机游走的优化中心性。综合来看，这些度量为低自相关二元序列问题的难度提供了定量且连贯的解释，并提供了可被该问题的优化启发式以及其他若干具有类似构型空间结构的问题所利用的信息。
引用
@article{arxiv.2204.04024,
title = {Complex Networks Analysis of the Energy Landscape of the Low Autocorrelation Binary Sequences Problem},
author = {Marco Tomassini},
journal= {arXiv preprint arXiv:2204.04024},
year = {2022}
}
备注
19 pages, 15 figures