arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.02706cs.NEmath.OC
收藏

具有退化Pareto前沿的多目标测试问题

Multiobjective Test Problems with Degenerate Pareto Fronts

Liangli Zhen, Miqing Li, Ran Cheng, Dezhong Peng, Xin Yao

摘要:

在多目标优化中,一组具有各种特征的可扩展测试问题允许研究人员调查和评估不同优化算法的能力,从而可以帮助他们设计和开发更有效和高效的方法。现有的测试问题集主要集中在所有目标完全相互冲突的情况下。在这种情况下,m目标优化问题在目标空间中具有(m-1)维帕累托前沿。然而,在某些优化问题中,目标之间可能存在意想不到的特性,例如,冗余一些目标的冗余可能导致具有退化Pareto前沿的多目标问题,即,$m$ -目标问题的Pareto前沿的维数小于(m-1)。本文系统地研究了退化多目标问题。我们抽象的退化问题,这是没有制定和系统的研究文献中的三个一般特征。基于这些特点,我们提出了一组测试问题,以支持调查的多目标优化算法的情况下,冗余的目标。据我们所知,这项工作是第一个明确阐述退化问题的这三个特征的工作,从而使所得的测试问题具有其一般性,与现有的为特定目的设计的测试问题(例如,可视化)。

英文摘要:

In multiobjective optimisation, a set of scalable test problems with a variety of features allow researchers to investigate and evaluate the abilities of different optimisation algorithms, and thus can help them to design and develop more effective and efficient approaches. Existing test problem suites mainly focus on situations where all the objectives are fully conflicting with each other. In such cases, an m-objective optimisation problem has an (m-1)-dimensional Pareto front in the objective space. However, in some optimisation problems, there may be unexpected characteristics among objectives, e.g., redundancy. The redundancy of some objectives can lead to the multiobjective problem having a degenerate Pareto front, i.e., the dimension of the Pareto front of the $m$-objective problem be less than (m-1). In this paper, we systematically study degenerate multiobjective problems. We abstract three general characteristics of degenerate problems, which are not formulated and systematically investigated in the literature. Based on these characteristics, we present a set of test problems to support the investigation of multiobjective optimisation algorithms under situations with redundant objectives. To the best of our knowledge, this work is the first one that explicitly formulates these three characteristics of degenerate problems, thus allowing the resulting test problems to be featured by their generality, in contrast to existing test problems designed for specific purposes (e.g., visualisation).

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

↑