论文标题
动态多目标基准问题的可重复性和基线报告
Reproducibility and Baseline Reporting for Dynamic Multi-objective Benchmark Problems
论文作者
论文摘要
动态多目标优化问题(DMOP)被广泛接受,因为目标函数和/或约束的时间依赖性,因此比固定问题更具挑战性。对DMOP的专用算法的评估通常是在狭窄的动态实例选择上进行的,具有不同的变化幅度和频率或有限的问题选择。在本文中,我们关注DMOPS参数的模拟实验的可重复性。我们的框架是基于平台的扩展,可以在一系列动态设置和问题上复制结果和性能测量。引入了用于动态算法评估的基线架构,该模式提供了一种询问众所周知的进化算法的性能和优化行为的机制,这些算法不是专门针对DMOPS设计的。重要的是,通过确定非动态多目标进化算法的最大能力,我们可以建立有用的专用动态算法所需的最小能力。管理动态变化的最简单修改引入了多样性。允许非动力算法在变化事件发生后结合突变/随机溶液可以通过次要算法修改的改进。未来的扩展以包括当前的动态算法,可以使其结果复制以及在DMOP基准空间中对其能力和性能的验证。
Dynamic multi-objective optimization problems (DMOPs) are widely accepted to be more challenging than stationary problems due to the time-dependent nature of the objective functions and/or constraints. Evaluation of purpose-built algorithms for DMOPs is often performed on narrow selections of dynamic instances with differing change magnitude and frequency or a limited selection of problems. In this paper, we focus on the reproducibility of simulation experiments for parameters of DMOPs. Our framework is based on an extension of PlatEMO, allowing for the reproduction of results and performance measurements across a range of dynamic settings and problems. A baseline schema for dynamic algorithm evaluation is introduced, which provides a mechanism to interrogate performance and optimization behaviours of well-known evolutionary algorithms that were not designed specifically for DMOPs. Importantly, by determining the maximum capability of non-dynamic multi-objective evolutionary algorithms, we can establish the minimum capability required of purpose-built dynamic algorithms to be useful. The simplest modifications to manage dynamic changes introduce diversity. Allowing non-dynamic algorithms to incorporate mutated/random solutions after change events determines the improvement possible with minor algorithm modifications. Future expansion to include current dynamic algorithms will enable reproduction of their results and verification of their abilities and performance across DMOP benchmark space.