A Decison Variable Classification-based Cooperative Coevolutionary Algorithm for Dynamic Multiobjective Optimization

Abstract This paper proposes a new decison variable classification-based cooperative coevolutionary algorithm, which uses the information of decision variable classification to guide the search process, for handling dynamic multiobjective problems. In particular, the decision variables are divided into two groups: convergence variables (CS) and diversity variables (DS), and different strategies are introduced to optimize these groups. Two kinds of subpopulations are used in the proposed algorithm, i.e., the subpopulations that represent DS and the subpopulations that represent CS. In the evolution process, the coevolution of DS and CS is carried out through genetic operators, and subpopulations of CS are gradually merged into DS, which is optimized in the global search space, based on an indicator to avoid becoming trapped in local optimum. Once a change is detected, a prediction method and a diversity introduction approach are adopted for these two kinds of variables to get a promising population with good diversity and convergence in the new environment. The proposed algorithm is tested on 16 benchmark dynamic multiobjective optmization problems, in comparison with state-of-the-art algorithms. Experimental results show that the proposed algorithm is very competitive for dynamic multiobjective optimization.