Automatic Niching Differential Evolution With Contour Prediction Approach for Multimodal Optimization Problems

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

9 Scopus Citations
View graph of relations

Author(s)

  • Zi-Jia Wang
  • Zhi-Hui Zhan
  • Ying Lin
  • Wei-Jie Yu
  • Hua Wang
  • Jun Zhang

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)114-128
Journal / PublicationIEEE Transactions on Evolutionary Computation
Volume24
Issue number1
Online published11 Apr 2019
Publication statusPublished - Feb 2020

Abstract

Niching techniques have been widely incorporated into evolutionary algorithms for solving multimodal optimization problems (MMOPs). However, most of the existing niching techniques are either sensitive to the niching parameters or require extra fitness evaluations (FEs) to maintain the niche detection accuracy. In this paper, we propose a new automatic niching technique based on the affinity propagation clustering (APC) and design a novel niching differential evolution (DE) algorithm, termed as automatic niching DE (ANDE), for solving MMOPs. In the proposed ANDE algorithm, APC acts as a parameter-free automatic niching method that does not need to predefine the number of clusters or the cluster size. Also, it can facilitate locating multiple peaks without extra FEs. Furthermore, the ANDE algorithm is enhanced by a contour prediction approach (CPA) and a two-level local search (TLLS) strategy. Firstly, the CPA is a predictive search strategy. It exploits the individual distribution information in each niche to estimate the contour landscape, and then predicts the rough position of the potential peak to help accelerate the convergence speed. Secondly, the TLLS is a solution refine strategy to further increase the solution accuracy after the CPA roughly predicting the peaks. Compared with other state-of-the-art DE and non-DE multimodal algorithms, even the winner of competition on multimodal optimization, the experimental results on 20 widely used benchmark functions illustrate the superiority of the proposed ANDE algorithm.

Research Area(s)

  • affinity propagation clustering, contour prediction approach, differential evolution, multimodal optimization problems., Niching techniques

Citation Format(s)

Automatic Niching Differential Evolution With Contour Prediction Approach for Multimodal Optimization Problems. / Wang, Zi-Jia; Zhan, Zhi-Hui; Lin, Ying; Yu, Wei-Jie; Wang, Hua; Kwong, Sam; Zhang, Jun.

In: IEEE Transactions on Evolutionary Computation, Vol. 24, No. 1, 02.2020, p. 114-128.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal