B\'ezier simplex fitting algorithms have been recently proposed to approximate the Pareto set/front of multi-objective continuous optimization problems. These new methods have shown to be successful at approximating various shapes of Pareto sets/fronts when sample points exactly lie on the Pareto set/front. However, if the sample points scatter away from the Pareto set/front, those methods often likely suffer from over-fitting. To overcome this issue, in this paper, we extend the B\'ezier simplex model to a probabilistic one and propose a new learning algorithm of it, which falls into the framework of approximate Bayesian computation (ABC) based on the Wasserstein distance. We also study the convergence property of the Wasserstein ABC algorithm. An extensive experimental evaluation on publicly available problem instances shows that the new algorithm converges on a finite sample. Moreover, it outperforms the deterministic fitting methods on noisy instances.
翻译:B\'ezier 简单装配算法最近被提出来近似Pareto设置/多目标连续优化问题前端。 这些新方法已经证明在Pareto设置/前端的样本点正好位于Pareto设置/前端时,能够成功地接近Pareto设置/前端的各种形状。 但是, 如果样本点分散在Pareto设置/前端, 这些方法往往会受到过度安装的影响。 为了克服这个问题, 在本文件中, 我们把B\'ezier简单x模型推广到一个概率性模型, 并提出一种新的学习算法, 它属于基于瓦塞尔斯坦距离的近似巴伊西亚计算(ABC)的框架。 我们还研究了瓦列斯特·ABC算法的趋同属性。 对公开存在的问题实例进行的广泛实验性评估显示, 新的算法会集中在一个有限的样本上。 此外, 它比噪音实例的确定性调整方法要快。