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

作者 PulseAugur 编辑部 · [2 个来源] · 2026-08-09 20:19

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

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

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

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

本文如何被排名

Signal score: 0 / 100; Composite score across the factors below. Higher = stronger signal that this story matters right now.
Newsworthiness bucket: Research; 该集群包含一篇详细介绍新研究方法的学术论文。
Source corroboration: 2 independent sources; Multiple independent publishers reporting the same story raises confidence that it's real and newsworthy.
Topics: paper, other; Editorial topic classification. Feeds into how the story surfaces on /topic/<slug> hub pages and into the per-entity coverage mix.
AI-industry relevance: High; Clearly on-topic for AI-industry coverage.
Story freshness: 55 days old; Aged out of breaking-news scoring windows; ranking reflects the durable signal from the full source set.

完整方法见我们的编辑标准。

arXiv cs.AI TIER_1 English(EN) · Marcus Gallagher, Katherine M. Malan · 2026-08-11 04:00

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

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…
arXiv cs.NE (Neural & Evolutionary) TIER_1 English(EN) · Katherine M. Malan · 2026-08-09 20:19

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

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…