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

约束连续多目标优化问题的特征空间描述

Characterization of Constrained Continuous Multiobjective Optimization Problems: A Feature Space Perspective

Aljoša Vodopija, Tea Tušar, Bogdan Filipič

摘要:

尽管近年来约束多目标优化问题受到越来越多的关注,但约束多目标优化问题(CMOPs)的理解和特征仍然不能令人满意。因此,选择适当的CMOPs进行基准测试是困难的,而且缺乏正式的背景。我们解决这个问题,通过扩展景观分析约束多目标优化。通过采用四种探索性的景观分析技术,我们提出了29个景观特征(其中19个是新的)来表征CMOPs。这些景观功能,然后用来比较八个经常使用的人工测试套件对最近提出的套件组成的现实世界的问题的基础上的物理模型。实验结果表明,人工测试问题不能充分反映一些现实的特点,如目标和约束之间的强负相关性。此外,我们的研究结果表明,所有研究的人工测试套件都有优点和局限性,并没有“完美”的套件存在。基准测试设计者可以使用获得的结果,根据他们想要探索的特征选择或生成适当的CMOP实例。

英文摘要:

Despite the increasing interest in constrained multiobjective optimization in recent years, constrained multiobjective optimization problems (CMOPs) are still unsatisfactory understood and characterized. For this reason, the selection of appropriate CMOPs for benchmarking is difficult and lacks a formal background. We address this issue by extending landscape analysis to constrained multiobjective optimization. By employing four exploratory landscape analysis techniques, we propose 29 landscape features (of which 19 are novel) to characterize CMOPs. These landscape features are then used to compare eight frequently used artificial test suites against a recently proposed suite consisting of real-world problems based on physical models. The experimental results reveal that the artificial test problems fail to adequately represent some realistic characteristics, such as strong negative correlation between the objectives and constraints. Moreover, our findings show that all the studied artificial test suites have advantages and limitations, and that no "perfect" suite exists. Benchmark designers can use the obtained results to select or generate appropriate CMOP instances based on the characteristics they want to explore.

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

↑