启发式优化算法通过对解进行采样、评估其适应度以及将搜索偏向有希望的解的方向来探索搜索空间。然而，在许多情况下，这种适应度函数需要执行昂贵的计算，极大地减少了合理的评估次数。在这种情况下，代理模型作为一种极好的替代方法出现了，以缓解这些计算问题。本文探讨了代理问题的公式化，将其作为近似适应度的回归模型（表面代理模型）和一种连接分类模型的新方法（成对代理模型）。成对方法可以直接被一些算法利用，例如差分进化，在这种算法中，适应度值实际上并不需要驱动搜索，只需要知道一个解是否比另一个解更好。基于这些建模方法，我们对不同配置下的代理模型进行了多维分析：不同的机器学习算法（正则化回归、神经网络、决策树、提升方法和随机森林）、不同的代理策略（鼓励多样性或放宽预测阈值），并比较了表面代理模型和成对代理模型。文章的实验部分包括为 SOCO2011 连续优化竞赛提出的基准问题，以及最近 GECCO2021 工业挑战赛中包含的模拟问题。本文表明，当使用在线机器学习的代理模型时，整体搜索的性能不仅取决于预测模型的准确性，还取决于对正负案例的偏置类型，以及优化如何使用这些预测来决定是否执行实际的适应度函数。