Niche Brain Storm Optimization Algorithm for Multi-Peak Function Optimization

Abstract:

Brain Storm Optimization (BSO) is a novel proposed swarm intelligence optimization algorithm which has a fast convergent speed. However, it is easy to trap into local optimal. In this paper, a new model based on niche technology, which is named Niche Brain Storm Optimization (NBSO), is proposed to overcome the shortcoming of BSO. Niche technology effectively prevents premature and maintains population diversity during the evolution process. NBSO shows excellent performance in searching global value and finding multiple global and local optimal solutions for the multi-peak problems. Several benchmark functions are introduced to evaluate its performance. Experimental results show that NBSO performs better than BSO in global searching ability and faster than Niche Genetic Algorithm (NGA) in finding peaks for multi-peak function.

• Periodical: Advanced Materials Research (Volumes 989-994)
• Pages: 1626-1630
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.989-994.1626
• Online since: July 2014
• Authors: Heng Jun Zhou*, Ming Yan Jiang, Xian Ye Ben
• Keywords: Brain Storm Optimization, Global Optimization, Multi-Peak Function, Niche Technology

References

[1] J. Kennedy, R. Eberhart. Particle swarm optimization. In Proc. IEEE Int. Conf. Neural Netw, 1995, p.1942–(1948).

[2] Mingyan Jiang, Dongfeng Yuan. Artificial Fish Swarm Algorithm and Its Applications. Science Press, Beijing, China, (2012).

[3] D. Karaboga. An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, (2005).

[4] Y. Shi. Brain storm optimization algorithm. In Proc. 2nd Int. Conf. Swarm Intelligence, 2011, p.303–309.

[5] Z. Zhan, J. Zhang, Y. Shi, H. Liu. A modified brain storm optimization. In Proc. 2012 IEEE World Congr. Computational Intelligence, 2012, p.1–8.

[6] H Duan, S Li, Y Shi. Predator-Prey brain storm optimization for DC brushless motor. In Proc. IEEE Trans. Magnetics, 2013 49 (10) pp.5336-5340.

DOI: 10.1109/tmag.2013.2262296

[7] N. Zhang. Intelligent optimization algorithm for solving nonlinear Equations. University of JiLin, (2013).

[8] K. Deb, D. E. Goldberg. An investigation of niche and species formation in genetic function optimization. In Proc. 3rd Int. Conf. Genetic Algorithms, 1989, p.42–50.

[9] Y. Shi. An optimization algorithm based on brainstorming process. Int. J. Swarm Intell, 2011, p.35–62.

[10] K. A. DeJong. An analysis of the behavior of a class of genetic adaptative systems. Ph.D. dissertation, Univ. of Michigan, Ann Arbor, (1975).

[11] B Sareni, L. Krahenbuhl. Fitness sharing and niching methods revisited. IEEE Trans. Evol. Comput, 1998 (2), pp.97-106.

DOI: 10.1109/4235.735432

[12] A. P´ etrowski. A clearing procedure as a niching method for genetic algorithms. In Proc. 1996 IEEE Int. Conf. Evolutionary Computation, 1996, p.798–803.

DOI: 10.1109/icec.1996.542703

[13] B. L. Miller, M. J. Shaw. Genetic algorithms with dynamic niche sharing for multimodal function optimization. In Proc. 1996 IEEE Int. Conf. Evolutionary Computation, 1996, p.786–791.

DOI: 10.1109/icec.1996.542701