A Benchmark Test Suite for Dynamic Evolutionary Multiobjective Optimization
提出一套包含多种动态特性的基准测试问题，用于评估动态多目标进化算法的多样性维持和跟踪能力，并通过三种算法对比展示其用途。
Growing trend of the dynamic multiobjective optimization research in the evolutionary computation community has increased the need for challenging and conceptually simple benchmark test suite to assess the optimization performance of an algorithm. This paper proposes a new dynamic multiobjective benchmark test suite which contains a number of component functions with clearly defined properties to assess the diversity maintenance and tracking ability of a dynamic multiobjective evolutionary algorithm (MOEA). Time-varying fitness landscape modality, tradeoff connectedness, and tradeoff degeneracy are considered as these properties rarely exist in the current benchmark test instances. Cross-problem comparative study is presented to analyze the sensitivity of a given algorithm to certain fitness landscape properties. To demonstrate the use of the proposed benchmark test suite, three evolutionary multiobjective algorithms, namely nondominated sorting genetic algorithm, decomposition-based MOEA, and recently proposed Kalman-filter-based prediction approach, are analyzed and compared. Besides, two problem-specific performance metrics are designed to assess the convergence and diversity performances, respectively. By applying the proposed test suite and performance metrics, microscopic performance details of these algorithms are uncovered to provide insightful guidance to the algorithm designer.