论文标题
帕累托设置学习,用于昂贵的多目标优化
Pareto Set Learning for Expensive Multi-Objective Optimization
论文作者
论文摘要
昂贵的多目标优化问题可以在许多实际应用中找到,在许多实际应用中,其目标函数评估涉及昂贵的计算或物理实验。希望获得有限的评估预算,获得大概的帕累托阵线。多目标贝叶斯优化(MOBO)已被广泛用于寻找一套有限的帕累托最佳解决方案。但是,众所周知,整个帕累托集合都在连续的多种多样,并且可以包含无限的解决方案。帕累托集的结构特性在现有的MOBO方法中没有很好地利用,并且有限集近似可能不包含决策者最喜欢的解决方案。本文开发了一种基于学习的新方法来近似MOBO的整个帕累托设置,该方法将基于分解的多目标优化算法(MOEA/D)从有限种群到模型概括。我们根据学习的Pareto集设计了一种简单而强大的采集搜索方法,该方法自然支持批次评估。此外,借助我们提出的模型,决策者可以轻松地探索大概的帕累托(Pareto)设定的任何权衡领域,以进行灵活的决策。这项工作代表了为昂贵的多目标优化建模帕累托设置的首次尝试。关于不同合成和现实世界问题的实验结果证明了我们提出的方法的有效性。
Expensive multi-objective optimization problems can be found in many real-world applications, where their objective function evaluations involve expensive computations or physical experiments. It is desirable to obtain an approximate Pareto front with a limited evaluation budget. Multi-objective Bayesian optimization (MOBO) has been widely used for finding a finite set of Pareto optimal solutions. However, it is well-known that the whole Pareto set is on a continuous manifold and can contain infinite solutions. The structural properties of the Pareto set are not well exploited in existing MOBO methods, and the finite-set approximation may not contain the most preferred solution(s) for decision-makers. This paper develops a novel learning-based method to approximate the whole Pareto set for MOBO, which generalizes the decomposition-based multi-objective optimization algorithm (MOEA/D) from finite populations to models. We design a simple and powerful acquisition search method based on the learned Pareto set, which naturally supports batch evaluation. In addition, with our proposed model, decision-makers can readily explore any trade-off area in the approximate Pareto set for flexible decision-making. This work represents the first attempt to model the Pareto set for expensive multi-objective optimization. Experimental results on different synthetic and real-world problems demonstrate the effectiveness of our proposed method.