Multiselection-Based Differential Evolution

Document Type

Article

Publication Date

1-1-2024

Abstract

Differential evolution (DE) has been developed as a state-of-the-art population-based stochastic optimizer for continuous nonconvex search space in recent decades. It uses difference vectors among individuals to adaptively control the balance between exploration and exploitation for achieving an excellent search performance. Specifically, one-to-one selection in DE guarantees that difference vectors vary from large for exploration to small for exploitation. However, the selection may generate inappropriate scale of difference vectors, which causes insufficient exploitation when facing complex problems with, e.g., multimodal with a huge number of local optima or plain regions. In this article, we propose a multiselection-based DE (MSDE) to address such limitation. Specifically, three different types of selection strategies are adopted to deal with the different situation during a search process. The proposed MSDE is evaluated on the 2013, 2014, and 2017 IEEE congress on evolutionary computation real parameter optimization competitions. Experimental results demonstrate that the proposed MSDE significantly outperforms the winners of those competitions. We further show that, when integrating the proposed multiselection-based strategy with the original DE or other advanced DE variants, it can also improve their search performance on most of test cases. This work makes a significant contribution to advance the state of the art in the area of population-based stochastic optimizers.

Identifier

85209928347 (Scopus)

Publication Title

IEEE Transactions on Systems, Man, and Cybernetics: Systems

External Full Text Location

https://doi.org/10.1109/TSMC.2024.3447051

e-ISSN

21682232

ISSN

21682216

First Page

7318

Last Page

7330

Issue

12

Volume

54

Grant

JP23K24899

Fund Ref

Japan Society for the Promotion of Science

This document is currently not available here.

Share

COinS