arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.07845cs.AI
收藏

基于多目标分布估计算法的Pareto前沿平均Hausdorff逼近

Averaged Hausdorff Approximations of Pareto Fronts based on Multiobjective Estimation of Distribution Algorithms

PUC Rio de Janeiro(里约热内卢天主教大学);University of Münster(明斯特大学);TU Dortmund University(多特蒙德工业大学)

Luis Marti, Christian Grimme, Pascal Kerschke, Heike Trautmann, Günter Rudolph

摘要:

在多目标优化的后验方法中,Pareto前沿近似为目标空间中的有限解集。近似的质量可以通过不同的指标来衡量,这些指标考虑了近似与帕累托前沿的接近程度及其沿帕累托前沿的分布。特别是,平均豪斯多夫指标倾向于几乎均匀的分布。多目标分布估计算法(MEDAs)的一个明显缺点是,与随机元分析一样,最终群体通常不是均匀分布在帕累托前沿。因此,我们提出了一个后处理策略,其中包括应用平均Hausdorff指标的完整存档生成的解决方案优化后,以选择一个均匀分布的子集的非支配解决方案从存档。在本文中,我们提出了一种策略,提取上述子集。该建议的有效性进行了对比,在一系列的实验,涉及不同的MEDAs和过滤技术。

英文摘要:

In the a posteriori approach of multiobjective optimization the Pareto front is approximated by a finite set of solutions in the objective space. The quality of the approximation can be measured by different indicators that take into account the approximation's closeness to the Pareto front and its distribution along the Pareto front. In particular, the averaged Hausdorff indicator prefers an almost uniform distribution. An observed drawback of multiobjective estimation of distribution algorithms (MEDAs) is that - as common for randomized metaheuristics - the final population usually is not uniformly distributed along the Pareto front. Therefore, we propose a postprocessing strategy which consists of applying the averaged Hausdorff indicator to the complete archive of generated solutions after optimization in order to select a uniformly distributed subset of nondominated solutions from the archive. In this paper, we put forward a strategy for extracting the above described subset. The effectiveness of the proposal is contrasted in a series of experiments that involve different MEDAs and filtering techniques.

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

↑