Advanced discussion mechanism-based brain storm optimization algorithm

Yuting Yang, Yuhui Shi, Shunren Xia*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

42 Citations (Scopus)

Abstract

Evolutionary computation-based algorithms are successfully developed to handle challenges in optimization problems by applying the analogy to biological systems. We aim at designing advanced optimization algorithms, with inspiration from human’s creative problem-solving strategies. In this paper, we proposed an advanced discussion mechanism-based brain storm optimization (ADMBSO) algorithm, pushing forward our study in the incorporation of inter- and intra-cluster discussions into the brain storm optimization algorithm (BSO) to control global and local searching ability, respectively. In the advanced discussion mechanism, elaborately designed inter- and intra-cluster discussions were alternatively performed throughout the optimization process, with the ratio controlled by a linearly adjusted probability. We further introduced a differential step strategy into the workflow, making ADMBSO a more efficient and more adaptive algorithm. Empirical studies on different function optimization problems illustrated the effectiveness and efficiency of the ADMBSO algorithm. Comparisons among the ADMBSO, BSO algorithm, closed-loop brain storm optimization algorithm, particle swarm optimization algorithm, and differential evolution algorithm, have also been provided in detail. As one of the first algorithms inspired by human behavior, ADMBSO demonstrates its great potential in dealing with complex optimization problems.

Original languageEnglish
Pages (from-to)2997-3007
Number of pages11
JournalSoft Computing
Volume19
Issue number10
DOIs
Publication statusPublished - 22 Oct 2015

Keywords

  • Brain storm optimization
  • Differential step
  • Discussion mechanism
  • Evolutionary computation
  • Global optimization

Fingerprint

Dive into the research topics of 'Advanced discussion mechanism-based brain storm optimization algorithm'. Together they form a unique fingerprint.

Cite this