A decision variable classification-based cooperative coevolutionary algorithm for dynamic multiobjective optimization

Date

2021-01-26

Advisors

Journal Title

Journal ISSN

ISSN

0020-0255

Volume Title

Publisher

Elsevier

Type

Article

Peer reviewed

Yes

Abstract

This paper proposes a new decision 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 sub-populations 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 optimization problems, in comparison with state-of-the-art algorithms. Experimental results show that the proposed algorithm is very competitive for dynamic multiobjective optimization.

Description

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.

Keywords

Dynamic multiobjective optimization, Evolutionary algorithms, Decision variable classification, Cooperative coevolution

Citation

Xie, H., Zou, J., Yang, S., Zheng, J., Ou, J., Hu, Y. (2021) A decision variable classification-based cooperative coevolutionary algorithm for dynamic multiobjective optimization. Information Sciences, in press.

Rights

Research Institute

Institute of Artificial Intelligence (IAI)