Self-adaptive DE algorithm without niching parameters for multi-modal optimization problems

摘要

To solve multi-modal optimization problems, the niching technique is widely used because it could find and preserve multiple stable sub-populations. However, the performances of most existing evolutionary algorithms with niching techniques heavily depend on niching parameters, such as niche radius, sub-population size and crowding factor. To our best knowledge, a self-adaptive differential evolution (DE) variant without niching parameters using ring topology has not been developed. In this paper, we proposed a Self-adaptive Niching Differential Evolution (SaNDE) algorithm. The ring topology plays a crucial role in slowing the information flow, resulting in scattered niches with restricted and overlapped communications. We introduced local memory (personal best) into the DE algorithm to present a new mutation operator “current-to-pnbest” when a ring population topology was used. Moreover, the two control parameters in DE were self-adapted by using a simple but effective strategy that is based on successful parametric values in history. To improve the capability of jumping out of local optima, an adaptive re-start mechanism by using opposition-based learning was proposed to address the issue of stagnation. The performances of the proposed method were investigated through standard benchmark functions and the problem of optimizing parameters for a feedforward neural network. Comparisons with other state-of-the-art multi-modal optimization algorithms demonstrated the competitiveness of the proposed methodology.