Abstract
Brain storm optimization (BSO) is a newly proposed optimization algorithm inspired by human being brainstorming process. After its appearance, much attention has been paid on and many attempts to improve its performance have been made. The search ability of BSO has been enhanced, but it still suffers from sticking into stagnation during exploitation phase. This paper proposes a novel method which incorporates BSO with chaotic local search (CLS) with the purpose of alleviating this situation. Chaos has properties of randomicity and ergodicity. These properties ensure CLS can explore every state of the search space if the search time duration is long enough. The incorporation of CLS can make BSO break the stagnation and keep the population’s diversity simultaneously, thus realizing a better balance between exploration and exploitation. Twelve chaotic maps are randomly selected for increasing the diversity of the search mechanism. Experimental and statistical results based on 25 benchmark functions demonstrate the superiority of the proposed method.
Similar content being viewed by others
References
Bianchi L, Dorigo M, Gambardella LM, Gutjahr WJ (2009) A survey on metaheuristics for stochastic combinatorial optimization. Nat Comput 8(2):239–287
Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657
Caponetto R, Fortuna L, Fazzino S, Xibilia MG (2003) Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Trans Evol Comput 7(3):289–304
Črepinšek M, Liu S, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45(3):35
Das S, Suganthan PN (2010) Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Jadavpur University, Nanyang Technological University, Kolkata
Gao S, Vairappan C, Wang Y, Cao Q, Tang Z (2014a) Gravitational search algorithm combined with chaos for unconstrained numerical optimization. Appl Math Comput 231:48–62
Gao W, Liu S, Huang L (2014b) Enhancing artificial bee colony algorithm using more information-based search equations. Inf Sci 270:112–133
García S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms behaviour: a case study on the CEC2005 special session on real parameter optimization. J Heuristics 15(6):617–644
Jiang W, Li B (1998) Optimizing complex functions by chaos search. Cybern Syst 29(4):409–419
Jordehi AR (2015) A chaotic artificial immune system optimisation algorithm for solving global continuous optimisation problems. Neural Comput Appl 26(4):827–833
Kellert SH (1994) In the wake of chaos: unpredictable order in dynamical systems. University of Chicago press, Chicago
Li C, Duan H (2015) Information granulation-based fuzzy rbfnn for image fusion based on chaotic brain storm optimization. Opt Int J Light Electron Opt 126(15):1400–1406
Liu B, Wang L, Jin YH, Tang F, Huang DX (2005) Improved particle swarm optimization combined with chaos. Chaos Solitons Fractals 25(5):1261–1271
Lu Y, Zhou J, Qin H, Wang Y, Zhang Y (2011) Chaotic differential evolution methods for dynamic economic dispatch with valve-point effects. Eng Appl Artif Intel 24(2):378–387
Luengo J, García S, Herrera F (2009) A study on the use of statistical tests for experimentation with neural networks: analysis of parametric test conditions and non-parametric tests. Expert Syst Appl 36(4):7798–7808
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12(1):107–125
Shi Y (2011) Brain storm optimization algorithm. In: International conference in swarm intelligence. Springer, pp 303–309
Shi Y, Xue J, Wu Y (2013) Multi-objective optimization based on brain storm optimization algorithm. Int J Swarm Intell Res (IJSIR) 4(3):1–21
Song Z, Gao S, Yu Y, Sun J, Todo Y (2017) Multiple chaos embedded gravitational search algorithm. IEICE Trans Inf Syst 100(4):888–900
Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359
Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL Rep 2005005:2005
Sun C, Duan H, Shi Y (2013) Optimal satellite formation reconfiguration based on closed-loop brain storm optimization. IEEE Comput Intell Mag 8(4):39–51
Wang G, Guo L, Gandomi AH, Hao G, Wang H (2014) Chaotic krill herd algorithm. Inf Sci 274:17–34
Wang G, Deb S, Gandomi AH, Zhang Z, Alavi AH (2016a) Chaotic cuckoo search. Soft Comput 20(9):3349–3362
Wang J, Zhou Y, Wang Y, Zhang J, Chen CP, Zheng Z (2016b) Multiobjective vehicle routing problems with simultaneous delivery and pickup and time windows: formulation, instances, and algorithms. IEEE Trans Cybern 46(3):582–594
Zhou D, Shi Y, Cheng S (2012) Brain storm optimization algorithm with modified step-size and individual generation. In: International conference on swarm intelligence (ICSI) 2012, Part I, LNCS 7331. Springer, pp 243–252
Acknowledgements
This research was partially supported by the JSPS KAKENHI Grant Number JP17K12751.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yu, Y., Gao, S., Cheng, S. et al. CBSO: a memetic brain storm optimization with chaotic local search. Memetic Comp. 10, 353–367 (2018). https://doi.org/10.1007/s12293-017-0247-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12293-017-0247-0