针对单一问题多次尝试优化,提出系统化选择策略
A Review on Single-Problem Multi-Attempt Heuristic Optimization
- 统一框架整合算法选择、参数调优等多类策略
- 支持在多次尝试中高效筛选最优解,提升求解效率
- 适合需要反复试错的工程优化场景
在某些现实优化场景中,从业者关注的并非多个问题,而是针对单一特定问题寻找最优解。当计算预算远大于单次评估成本时,可通过尝试多种启发式方法(如不同算法、参数配置、初始化或停止准则)来解决同一问题。此时,决定下一次尝试哪个方案的顺序选择策略至关重要,直接影响能否高效找到最佳解。然而,现有研究中的相关策略分散于算法选择、参数调优、多起点启动和资源分配等领域,缺乏统一综述。本文填补该空白,聚焦单一问题多次尝试的优化设置,整合跨领域有效策略,建立统一术语与框架,形成系统分类体系,为实践者识别与开发高效策略提供全面参考。
原文摘要 · Abstract (English)
In certain real-world optimization scenarios, practitioners are not interested in solving multiple problems but rather in finding the best solution to a single, specific problem. When the computational budget is large relative to the cost of evaluating a candidate solution, multiple heuristic alternatives can be tried to solve the same given problem, each possibly with a different algorithm, parameter configuration, initialization, or stopping criterion. In this practically relevant setting, the sequential selection of which alternative to try next is crucial for efficiently identifying the best possible solution across multiple attempts. However, suitable sequential alternative selection strategies have traditionally been studied separately across different research topics and have not been the exclusive focus of any existing review. As a result, the state-of-the-art remains fragmented for practitioners interested in this setting, with surveys either covering only subsets of relevant strategies or including approaches that rely on assumptions that are not feasible for the single-problem case. This work addresses the identified gap by providing a focused review of single-problem multi-attempt heuristic optimization. It brings together suitable strategies for this setting that have been studied separately through algorithm selection, parameter tuning, multi-start, and resource allocation. These strategies are described using a unified terminology within a common framework, which supports the construction of a taxonomy for systematically organizing and classifying them. The resulting comprehensive review facilitates both the identification and the development of strategies for the single-problem multi-attempt setting in practice.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。