DBCC2: an improved difficulty-based cooperative co-evolution for many-modal optimization

Complex & Intelligent Systems, vol. 9, pp. 4403–4423

Abstract

Abstract Evolutionary multimodal optimization algorithms aim to provide multiple solutions simultaneously. Many studies have been conducted to design effective evolutionary algorithms for solving multimodal optimization problems. However, optimization problems with many global and acceptable local optima have not received much attention. This type of problem is undoubtedly challenging. In this study, we focus on problems with many optima, the so-called many-modal optimization problems, and this study is an extension of our previous conference work. First, a test suite including additively nonseparable many-modal optimization problems and partially additively separable many-modal optimization problems is designed. Second, an improved difficulty-based cooperative co-evolution algorithm (DBCC2) is proposed, which dynamically estimates the difficulties of subproblems and allocates the computational resources during the search. Experimental results show that DBCC2 has competitive performance.

Authors 5

1. Yingying Qiao

   University of Science and Technology of China

   Affiliation as printed

   School of Computer Science and Technology, University of Science and Technology of China, Hefei, 230027, Anhui, China

2. Wenjian Luo corresponding

   Harbin Institute of Technology

   Affiliation as printed

   School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, 518055, Guangdong, China

3. Xin Lin

   University of Science and Technology of China

   Affiliation as printed

   School of Computer Science and Technology, University of Science and Technology of China, Hefei, 230027, Anhui, China

4. Peilan Xu

   University of Science and Technology of China

   Affiliation as printed

   School of Computer Science and Technology, University of Science and Technology of China, Hefei, 230027, Anhui, China

5. Mike Preuß Aachen

   Leiden University

   Affiliation as printed

   Leiden Institute of Advanced Computer Science (LIACS) at Leiden University, Leiden, The Netherlands