arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2605.09658cs.SE
收藏

聚焦,而非漫无目的搜索:在预算受限的SBSE中,区域搜索优于帕累托推理和全局优化

Zoom, Don't Wander: Why Regional Search Outperforms Pareto Reasoning and Global Optimization in Budget-Constrained SBSE

North Carolina State University(北卡罗来纳州立大学)

Kishan Kumar Ganguly, Tim Menzies

AI总结:

本文研究发现,在预算受限的SBSE中,聚焦于有潜力区域的搜索方法比帕累托和全局优化更有效,提出的EZR方法在效率和可解释性上均优于传统方法。

摘要:

传统基于搜索的软件工程(SBSE)假设全局搜索和完全帕累托探索是必要的。我们基于对超过100个软件工程优化任务的研究,得出以下负面结论:在受限评估预算下,聚焦于有潜力区域的搜索远比帕累托和全局探索更有效。我们提出的最小贪婪聚焦方法EZR,比帕累托和全局贝叶斯方法快三个数量级,实现了更高的统计排名,在同等预算下赢得了或并列了84-89%的数据集。即使在预算仅为五分之一时,EZR在79-81%的数据集上获胜或并列。令人惊讶的是,尽管从未显式寻求前沿,EZR在同等预算下在IGD、HV等覆盖指标上匹配或优于帕累托方法。这种广泛失败的原因是结构性的:在研究的数据集中,帕累托最优解形成一个微小、紧密的岛屿,集中在一个紧凑的决策空间区域中。方法漫无目的搜索会浪费预算。除了效率外,聚焦还产生小而可解释的模型,从而解决对黑箱AI的担忧。通过将全局漫游替换为贪婪聚焦,我们使SBSE更快、更可解释,因此更易于被更广泛的受众接受。SBSE从业者和研究人员应聚焦,而非漫无目的搜索。

英文摘要:

Traditional Search-Based Software Engineering (SBSE) assumes global search and full Pareto exploration are essential. We offer the following negative result based on a study of over 100 Software Engineering (SE) optimization tasks: "zooming" into promising regions is far more effective than Pareto and global exploration under constrained evaluation budgets. Our minimal greedy zoom method, EZR, runs three orders of magnitude faster than Pareto and global Bayesian methods, achieving higher statistical ranks and winning or tying in 84-89\% of datasets on equal budget. Even at one-fifth the evaluation budget, EZR wins or ties in 79-81\% of datasets. Surprisingly, despite never explicitly seeking a frontier, EZR matches or outperforms Pareto methods on their own coverage metrics (IGD, HV) at equal budgets. The explanation for this widespread failure is structural: across the datasets studied, Pareto-optimal solutions form a tiny, tight island concentrated in a compact region of decision space. Methods that wander waste their budgets outside this island. Beyond efficiency, zooming yields small, interpretable models, thus addressing concerns about black-box AI. By replacing global wandering with greedy zooming, we make SBSE much faster, more explicable, and hence accessible to a wider audience. SBSE practitioners and researchers should zoom, not wander.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑