arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1910.08413cs.NEcs.LGstat.ML
收藏

鲁棒多目标优化中概率优势的有效计算

Efficient Computation of Probabilistic Dominance in Robust Multi-Objective Optimization

Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU)(弗里德里希-亚历山大大学埃尔兰根-纽伦堡分校(FAU))

Faramarz Khosravi, Alexander Raß, Jürgen Teich

摘要:

现实世界的问题通常需要同时优化几个经常相互冲突的目标。这些多目标优化问题中的许多问题的特征在于其决策变量或目标函数中的大范围的不确定性,这进一步增加了优化的复杂性。为了应对这些不确定性,鲁棒优化被广泛研究,旨在区分候选解与由置信区间,概率分布或采样数据指定的不确定目标。然而,现有的技术大多没有考虑实际的分布或假设不确定性的均匀或高斯分布的实例。本文介绍了一种经验的方法,使一个有效的比较候选解决方案与不确定的目标,可以遵循任意分布。给定两个候选解进行比较,该算子计算一个解在每个不确定目标方面优于另一个解的概率。它可以替代现有优化技术(如进化算法)的标准比较算子,以发现具有多个不确定目标的问题的鲁棒解决方案。本文还提出了将各种不确定性,在著名的多目标问题,提供一个基准评估不确定性感知优化技术。所提出的比较算子和基准套件集成到现有的优化工具中,该工具具有多目标优化问题和算法的选择。实验结果表明,与现有技术相比,该方法在较低的开销下获得了较高的优化质量。

英文摘要:

Real-world problems typically require the simultaneous optimization of several, often conflicting objectives. Many of these multi-objective optimization problems are characterized by wide ranges of uncertainties in their decision variables or objective functions, which further increases the complexity of optimization. To cope with such uncertainties, robust optimization is widely studied aiming to distinguish candidate solutions with uncertain objectives specified by confidence intervals, probability distributions or sampled data. However, existing techniques mostly either fail to consider the actual distributions or assume uncertainty as instances of uniform or Gaussian distributions. This paper introduces an empirical approach that enables an efficient comparison of candidate solutions with uncertain objectives that can follow arbitrary distributions. Given two candidate solutions under comparison, this operator calculates the probability that one solution dominates the other in terms of each uncertain objective. It can substitute for the standard comparison operator of existing optimization techniques such as evolutionary algorithms to enable discovering robust solutions to problems with multiple uncertain objectives. This paper also proposes to incorporate various uncertainties in well-known multi-objective problems to provide a benchmark for evaluating uncertainty-aware optimization techniques. The proposed comparison operator and benchmark suite are integrated into an existing optimization tool that features a selection of multi-objective optimization problems and algorithms. Experiments show that in comparison with existing techniques, the proposed approach achieves higher optimization quality at lower overheads.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑