协同过滤在优化算法选择中的应用:连续黑箱问题

0 下载量 134 浏览量 更新于2024-08-30 收藏 779KB PDF 举报
"这篇研究论文主要探讨了在连续黑箱优化问题中如何选择最合适的算法,提出了基于协同过滤的元启发算法选择策略。随着优化算法的多样化,算法选择成为一个重要的挑战。作者构建了一个基于聚类的五星级评价体系,将算法性能指标转化为整数评价,以简化评估空间。他们对24种常见优化算法和4种最新的CEC大赛优胜算法进行了广泛的测试,涉及219种不同的标准测试问题,产生了大量的评价数据。这些数据被用于训练协同过滤(CF)预测模型,该模型能够预测算法在未见过的新问题上的表现。实验结果表明,提出的模型预测准确度高,超过90%的预测最佳算法实际表现优秀。此外,敏感性分析证明即使在有限的先验信息条件下,该方法也能保持高预测精度。" 本文的研究重点在于解决优化领域的算法选择问题,尤其是在连续黑箱优化场景下。黑箱优化问题是指我们无法完全理解或利用内部工作原理的优化问题,这通常发生在复杂系统和模拟环境中。为了应对这个问题,研究者引入了协同过滤技术,这是一种广泛应用于推荐系统的方法,它能根据历史行为数据预测用户未来的行为或偏好。 首先,他们设计了一种聚类为基础的元启发算法评价体系,将算法性能转换为易于比较的整数评分。这种做法减少了评价维度,有助于更有效地处理大量算法的性能评估。 然后,通过在24种常见优化算法和4种CEC竞赛的胜出算法上进行大规模的实验,收集了3000多个评价数据点,这些数据来自219个不同的测试问题。这些数据构成了训练协同过滤模型的基础。 协同过滤模型建立后,可以预测任何未在训练集中出现的新问题上,每种算法的性能。实验结果证明,这种方法具有很高的预测准确性,表明其在算法选择中的应用潜力。此外,敏感性分析显示,即使在缺乏初始信息的情况下,该模型依然能够提供可靠的预测,这为实际应用提供了更大的灵活性。 这篇论文提供了一种创新的、基于协同过滤的算法选择方法,对于优化问题的求解者来说,这可能是选择合适算法的一个有效工具,特别是在面对复杂、未知的连续优化挑战时。此外,它还展示了如何将推荐系统的技术应用于优化领域,为跨学科研究提供了新的视角。