(计算机科学/数学/优化)搜索空间:指一个算法在寻找解或最优解时,所有可能候选解的集合与范围。搜索空间越大,通常越需要更高效的策略(如剪枝、启发式方法)来减少探索成本。该短语在人工智能、机器学习、组合优化与算法设计中非常常见。
/ˈsɝːtʃ speɪs/
/ˈsɜːtʃ speɪs/
The search space is too large to check every possibility.
搜索空间太大,无法逐一检查每一种可能。
By using heuristics, the algorithm narrows the search space and finds a good solution faster, even if it may not be perfect.
通过使用启发式方法,算法缩小了搜索空间,更快找到一个不错的解,即使它不一定是最优解。
search 源自古法语 cerchier / chercher,意为“寻找、搜寻”;space 源自拉丁语 spatium,意为“空间、范围”。组合成 search space 后,语义从字面“搜索的空间/范围”扩展为技术语境中的“所有可被搜索的候选解范围”。