Volume 8 Number 4 (Apr. 2013)
Home > Archive > 2013 > Volume 8 Number 4 (Apr. 2013) >
JSW 2013 Vol.8(4): 932-938 ISSN: 1796-217X
doi: 10.4304/jsw.8.4.932-938

Multimodal Optimization using Crowding Differential Evolution with Spatially Neighbors Best Search

Dingcai Shen1, 2, Yuanxiang Li1
1State Key Laboratory of Software Engineering, Computer School, Wuhan University, Wuhan, China
2School of Computer and Information Science, Hubei Engineering University, Xiaogan, China


AbstractMany real practical applications are often needed to find more than one optimum solution. Existing Evolutionary Algorithm (EAs) are originally designed to search the unique global value of the objective function. The present work proposed an improved niching based scheme named spatially neighbors best search technique combine with crowding-based differential evolution (SnbDE) for multimodal optimization problems. Differential evolution (DE) is known for its simple implementation and efficient for global optimization. Numerous DE-variants have been exploited to resolve diverse optimization problems. The proposed method adopts DE with DE/best/1/bin scheme. The best individual in the adopted scheme is searched around the considered individual to control the balance of exploitation and exploration. The results of the empirical comparison provide distinct evidence that SnbDE outperform the canonical crowding-based differential evolution. SnbDE has been shown to be efficient and effective in locating and maintaining multiple optima of selected benchmark functions for multimodal optimization problems.

Index TermsDifferential evolution, Multimodal optimization, Niching, Crowding.

[PDF]

Cite: Dingcai Shen, Yuanxiang Li, "Multimodal Optimization using Crowding Differential Evolution with Spatially Neighbors Best Search," Journal of Software vol. 8, no. 4, pp. 932-938, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Aug 21, 2019 News!

    Papers published in JSW Vol 14, No 1- Vol 14 No 8 have been indexed by DBLP     [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Sep 12, 2019 News!

    Vol 14, No 10 has been published with online version 4 original aritcles from 2 countries are published in this issue      [Click]