Skip to main content

An Adaptive Brain Storm Optimization Algorithm for Multiobjective Optimization Problems

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9140))

Abstract

Brain Storm Optimization (BSO) algorithm is a new swarm intelligence method that arising from the process of human beings problem-solving. It has been well validated and applied in solving the single objective problem. In order to extend the wide applications of BSO algorithm, a modified Self-adaptive Multiobjective Brain Storm Optimization (SMOBSO) algorithm is proposed in this paper. Instead of the \(k\)-means clustering of the traditional algorithm, the algorithm adopts the simple clustering operation to increase the searching speed. At the same time, the open probability is introduced to avoid the algorithm trapping into local optimum, and an adaptive mutation method is used to give an uneven distribution on solutions. The proposed algorithm is tested on five benchmark functions; and the simulation results showed that the modified algorithm increase the diversity as well as the convergence successfully. The conclusions could be made that the SMOBSO algorithm is an effective BSO variant for multiobjective optimization problems.

This work is partially supported by National Natural Science Foundation of China under Grant Number 61203345 and 61273367, and by Ningbo Science & Technology Bureau (Science and Technology Project Number 2012B10055).

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cheng, S., Shi, Y., Qin, Q., Gao, S.: Solution clustering analysis in brain storm optimization algorithm. In: Proceedings of The 2013 IEEE Symposium on Swarm Intelligence, (SIS 2013), pp. 111–118. IEEE, Singapore (2013)

    Google Scholar 

  2. Cheng, S., Shi, Y., Qin, Q., Zhang, Q., Bai, R.: Population diversity maintenance in brain storm optimization algorithm. Journal of Artificial Intelligence and Soft Computing Research (JAISCR) 4(2), 83–97 (2014)

    Google Scholar 

  3. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  Google Scholar 

  4. Nebro, A.J., Durillo, J.J., García-Nieto, J., Coello Coello, C.A., Luna, F., Alba, E.: SMPSO: a new pso-based metaheuristic for multi-objective optimization. In: IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM 2009), pp. 66–73 (2009)

    Google Scholar 

  5. Shi, Y.: Brain storm optimization algorithm. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds.) ICSI 2011, Part I. LNCS, vol. 6728, pp. 303–309. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  6. Shi, Y., Xue, J., Wu, Y.: Multi-objective optimization based on brain storm optimization algorithm. International Journal of Swarm Intelligence Research (IJSIR) 43(3), 1–21 (2013)

    Article  Google Scholar 

  7. Xue, J., Wu, Y., Shi, Y., Cheng, S.: Brain storm optimization algorithm for multi-objective optimization problems. In: Tan, Y., Shi, Y., Ji, Z. (eds.) ICSI 2012, Part I. LNCS, vol. 7331, pp. 513–519. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yali Wu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Guo, X., Wu, Y., Xie, L., Cheng, S., Xin, J. (2015). An Adaptive Brain Storm Optimization Algorithm for Multiobjective Optimization Problems. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds) Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science(), vol 9140. Springer, Cham. https://doi.org/10.1007/978-3-319-20466-6_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-20466-6_39

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-20465-9

  • Online ISBN: 978-3-319-20466-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics