PulseAugur
实时 11:03:00

新方法使用代码复杂度来表征优化问题

研究人员开发了一种通过分析其程序化表示的复杂度来表征优化问题的新方法。该方法使用 Halstead 体积和代码熵等度量,这些度量可以快速计算且对变换不变。该研究将这些度量应用于 BBOB 套件和前馈神经网络训练,发现与算法性能呈负相关,表明它们作为算法选择和分析的预测元特征的效用。 AI

影响 这项研究可能导致机器学习任务中更有效的算法选择和配置。

排序理由 该集群包含一篇详细介绍新研究方法的学术论文。

在 arXiv cs.AI 阅读 →

AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →

新方法使用代码复杂度来表征优化问题

报道来源 [2]

  1. arXiv cs.AI TIER_1 English(EN) · Marcus Gallagher, Katherine M. Malan ·

    使用程序化表示和复杂性度量来表征优化问题的新方法

    arXiv:2608.08898v1 Announce Type: cross Abstract: Characterising optimisation problem instances is a fundamental part of understanding the behaviour and performance of different algorithms as well as providing information for algorithm selection and configuration. In this paper w…

  2. arXiv cs.NE (Neural & Evolutionary) TIER_1 English(EN) · Katherine M. Malan ·

    使用程序化表示和复杂性度量来表征优化问题的新方法

    Characterising optimisation problem instances is a fundamental part of understanding the behaviour and performance of different algorithms as well as providing information for algorithm selection and configuration. In this paper we propose a novel approach to problem characterisa…