Cooperative co-evolutionary algorithm for multi-objective optimization problems with changing decision variables

Date

2022-06-07

Advisors

Journal Title

Journal ISSN

ISSN

Volume Title

Publisher

Elsevier

Type

Article

Peer reviewed

Yes

Abstract

Multi-objective optimization problems (MOPs) with changing decision variables exist in the actual industrial production and daily life, which have changing Pareto sets and complex relations among decision variables and are difficult to solve. In this study, we present a cooperative co-evolutionary algorithm by dynamically grouping decision variables to effectively tackle MOPs with changing decision variables. In the presented algorithm, decision variables are grouped into a series of groups using maximum entropic epistasis (MEE) at first, with decision variables in different groups owning a weak dependency. Subsequently, a sub-population is generated to solve decision variables in each group with an existing multi-objective evolutionary algorithm (MOEA). Further, a complete solution including all the decision variables is achieved through the cooperation among sub-populations. Finally, when a decision variable is added or deleted from the existing problem, the grouping of decision variables is dynamically adjusted based on the correlation between the changed decision variable and existing groups. To verify the performance of the developed method, the presented method is compared with five popular methods by tackling eight benchmark optimization problems. The experimental results reveal that the presented method is superior in terms of diversity, convergence, and spread of solutions on most benchmark optimization problems.

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 optimization, multi-objective optimization, co-evolutionary algorithm, grouping, correlation

Citation

Xu, B., Gong, D., Zhang, Y., Yang, S., Wang, L. and Zhang, Y. (2022) Cooperative co-evolutionary algorithm for multi-objective optimization problems with changing decision variables. Information Sciences, 607, pp. 278-296

Rights

Research Institute

Institute of Artificial Intelligence (IAI)