ac米兰官方网站 局部最优网络中的多重分形和维度决定论

引用

Thomson S、Verel S、Ochoa G、Veerapen N 和 Cairns D (2018) 局部最优网络中的多重分形和维度决定论。在：2018 年遗传与进化计算会议论文集。 2018年遗传与进化计算会议（GECCO 2018），日本京都，2018年7月15日至7月19日。纽约：ACM，第 371-378 页。 http://gecco-2018.sigevo.org； https://doi.org/10.1145/3205455.3205472

摘要
我们使用分形维度对搜索空间中的局部最优网络进行了研究。这些网络的分形维数（FD）是一种复杂性指数，它将非整数维数分配给对象。我们提出了一种细粒度的方法来获取 LON 的 FD，使用 LON 边缘权重中编码的概率搜索转换。然后我们首次将多重分形计算应用于 LON，与单分形分析进行比较。对于 LON 等复杂系统，两个子系统之间的维数可能不同，需要进行多重分形分析。在这里，我们重点关注二次分配问题（QAP），首次对合理大小的采样 LON 进行分形分析。我们还包括较小尺寸的完全枚举 LON。我们的结果表明，局部最优空间可以是多重分形的，并且有关随机自相似性的有价值的信息被编码在局部最优网络的边权重中。这些现象与两种竞争性元启发式算法的性能之间存在联系。

关键字
健身风景；二次分配问题；本地最优网络；分形维数

• 莎拉LThomson.pdf