面向高维多目标优化的可视化测试问题生成器

A Visualizable Test Problem Generator for Many-Objective Optimization

IEEE Transactions on Evolutionary Computation · 2021
被引 24
ABS 4

中文导读

提出一个增强的开源问题生成器,可自动创建具有多种特征(如不连续Pareto集、景观不连续、目标范围变化等)的高维多目标优化测试问题,并通过常用算法验证其有效性。

Abstract

Visualizing the search behavior of a series of points or populations in their native domain is critical in understanding biases and attractors in an optimization process. Distance-based many-objective optimization test problems have been developed to facilitate visualization of search behavior in a 2-D design space with arbitrarily many objective functions. Previous works have proposed a few commonly seen problem characteristics into this problem framework, such as the definition of disconnected Pareto sets and dominance resistant regions of the design space. The authors’ previous work has advanced this research further by providing a problem generator to automatically create user-defined problem instances featuring any combination of these problem features as well as newly introduced ones, such as landscape discontinuities, varying objective ranges, and neutrality. This work makes a number of additional contributions including the proposal of an enhanced, open-source feature-rich problem generator that can create user-defined problem instances exhibiting a range of problem features—some of which are newly introduced here or form extensions of existing features. A comprehensive validation of the problem generator is also provided using popular multiobjective optimization algorithms, and some problem generator settings to create instances exhibiting different challenges for an optimizer are identified.

多目标优化可视化测试问题生成优化算法计算机科学