Ensemble of clearing differential evolution for multi-modal optimization

  • Authors:

  • Boyang Qu;Jing Liang;Ponnuthurai Nagaratnam Suganthan;Tiejun Chen

  • Affiliations:

  • School of Electric and Information Engineering, Zhongyuan University of Technology, China,School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore;School of Electrical Engineering, Zhengzhou University, China;School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore;School of Electrical Engineering, Zhengzhou University, China

  • Venue:
  • ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part I
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-modal Optimization refers to finding multiple global and local optima of a function in one single run, so that the user can have a better knowledge about different optimal solutions. Multiple global/local peaks generate extra difficulties for the optimization algorithms. Many niching techniques have been developed in literature to tackle multi-modal optimization problems. Clearing is one of the simplest and most effective methods in solving multi-modal optimization problems. In this work, an Ensemble of Clearing Differential Evolution (ECLDE) algorithm is proposed to handle multi-modal problems. In this algorithm, the population is evenly divided into 3 subpopulations and each of the subpopulations is assigned a set of niching parameters (clearing radius). The algorithms is tested on 12 benchmark multi-modal optimization problems and compared with the Clearing Differential Evolution (CLDE) with single clearing radius as well as a number of commonly used niching algorithms. As shown in the experimental results, the proposed algorithm is able to generate satisfactory performance over the benchmark functions.