A decision variable classification strategy based on the degree of environmental change for dynamic multiobjective optimization
提出一种根据环境变化程度对决策变量分类的策略,通过自适应检测变化并针对不同类型变量采用不同预测方法,快速逼近并均匀分布Pareto最优前沿。
Dynamic multiobjective optimization problems (DMOPs) are constantly changing over time, which requires algorithms to keep track of the location of the Pareto optimal front (POF) at different moments in time. In this work, a decision variable classification strategy based on the degree of environmental change (DVCEC) is proposed. To accurately capture the occurrence of environmental changes, DVCEC designs an adaptive change detection method based on multiple regions. Since environmental changes affect each decision variable to different degrees, DVCEC classifies decision variables into several types and applies an appropriate prediction method to each type. In addition, an adjustment strategy is developed to minimize the impact of inaccurate predictions. The proposed DVCEC is evaluated on 22 benchmark problems and compared with four algorithms. Statistical results show that DVCEC can quickly approach POF and uniformly distribute it in most problems.