Skip to main content

Two-Stage Learning Brain Storm Optimizer

  • Conference paper
  • First Online:
Intelligent Computing Theories and Application (ICIC 2020)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12463))

Included in the following conference series:

  • 682 Accesses

Abstract

Brain storm optimizer (BSO), a new swarm intelligence paradigm inspired from the human brainstorming process, have received a surge of attentions. However, the original BSO easily suffers from the premature convergence due to its ineffective solution generation operation. In this paper, a two-stage learning strategy is proposed to accelerate the efficiency of the solution generation operation in BSO, thereby enhancing the convergence speed as well as the diversity of population. At the first stage, a learning automaton strategy is conducted to select an appropriate learning exemplar to guide the updating of each solution (i.e., idea). This strategy learns from the feedback information from the environment to enhance the exploration and exploitation. At the second stage, a comprehensive learning strategy is used to generate a set of directional learning exemplars, using utilize useful search experiences during the search. The experimental results on a set of CEC2017 benchmarks validate the effectiveness of the proposed strategy. Then, the resultant algorithm called ACLBSO is applied to resolving the quantitative association rule mining problem. Simulation results show that ACLBSO is a satisfactory optimizer to deal with the complex association rule mining problems.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

References

  1. Kennedy, J., Eberhart, R.C., Shi, Y.H.: Swarm Intelligence. Morgan Kaufmann, San Mateo (2001)

    Google Scholar 

  2. Shi, Y.: Brain storm optimization algorithm. In: Proceedings of 2nd International Conference Swarm Intelligence, Chongqing, China, 12–15 June 2011, pp. 303–309 (2011)

    Google Scholar 

  3. Ma, L., Cheng, S., Shi, Y.: Enhancing learning efficiency of brain storm optimization via orthogonal learning design. IEEE Trans. Syst. Man Cybern. Syst. (2020). https://doi.org/10.1109/tsmc.2020.2963943

  4. Ni, J.C., Li, L., Qiao, F., Wu, Q.D.: A novel memetic algorithm based on the comprehensive learning PSO. In: 2012 IEEE Congress on Evolutionary Computation (CEC) IEEE (2012)

    Google Scholar 

  5. Goudos, S.K., Moysiadou, V., Samaras, T., Siakavara, K., Sahalos, J.N.: Application of a comprehensive learning particle swarm optimizer to unequally spaced linear array synthesis with sidelobe level suppression and null control. IEEE Ant. Wirel. Propag. Lett. 9(1), 125–129 (2010)

    Article  Google Scholar 

  6. Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 1–295 (2006)

    Article  Google Scholar 

  7. Azad, A.R., Jhariya, D., Mohan, A.: Synthesis of cross-coupled resonator filters using comprehensive learning particle swarm optimization (CLPSO) algorithm. In: 2016 Asia-Pacific Microwave Conference (APMC). IEEE (2016)

    Google Scholar 

  8. Mohammad, M.H., Meybodi, R., Ebadzadeh, M.M.: A robust heuristic algorithm for cooperative particle swarm optimizer: a learning automata approach. Electrical Engineering IEEE (2012)

    Google Scholar 

  9. Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Particle swarm optimization algorithms with novel learning strategies. In: Proceedings of International Conference Systems Man Cybernetics (2004)

    Google Scholar 

  10. Xin, S., Liu, Q., Zhang, L.: A BP neural network model based on genetic algorithm for comprehensive evaluation. In: Conference on Circuits, Communications and System (2011)

    Google Scholar 

  11. Sengupta, A., et al.: An adaptive memetic algorithm using a synergy of differential evolution and learning automata. IEEE Evolutionary Computation (2012)

    Google Scholar 

  12. Lynn, N., Suganthan, P.N.: Modified artificial bee colony algorithm with comprehensive learning re-initialization strategy. In: 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC). IEEE (2015)

    Google Scholar 

  13. Najim, K., Poznyak, A.S.: Learning Automata: Theory and Applications. Pergamon Press, Oxford (1994)

    MATH  Google Scholar 

  14. Haibin, D., Li, S., Shi, Y.: Predator–Prey brain storm optimization for DC Brushless Motor. IEEE Trans. Magn. 49(10), 5336–5340 (2013)

    Article  Google Scholar 

  15. Zhan, Z.H., Zhang, J., Shi, Y.H., Liu, H.L.: A modified brain storm optimization. In: Proceedings of IEEE Congress on Evolutionary Computer, Brisbane, Australia, pp. 1C8 (2012)

    Google Scholar 

  16. Li, J., Duan, H.: Simplified brain storm optimization approach to control parameter optimization in F/A-18 automatic carrier landing system. Aerosp. Sci. Technol. 42, 187–195 (2015)

    Article  Google Scholar 

  17. Cao, Z., Rong, X., Du, Z.: An improved brain storm optimization with dynamic clustering strategy. In: Proceedings of 3th International Conference on Mechatronics and Mechanical Engineering (2016)

    Google Scholar 

  18. Awad, N.H., Ali, M.Z., Suganthan, P.N., Liang, J.J., Qu, B.Y.: Problem Definitions and Evaluation Criteria for the CEC 2017 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization. Technical Report (2016)

    Google Scholar 

  19. Ma, L., Zhang, T., Wang, R., Yang, G., Zhang, Y.: PBAR: parallelized brain storm optimization for association rule mining. In: 2019 IEEE Congress on Evolutionary Computation (CEC), Wellington, New Zealand, pp. 1148–1156 (2019)

    Google Scholar 

  20. Zhang, T., Ma, L., Yang, G.: MOPNAR-II: an improved multi-objective evolutionary algorithm for mining positive and negative association rules. In: IEEE 31st International Conference on Tools with Artificial Intelligence (ICTAI), Portland, Oregon (2019)

    Google Scholar 

  21. Zhang, T., Shi, M., Wang, J., Yang, G.: P-EAARM: a generic framework based on spark for EAs-based association rule mining. In: 2019 IEEE 4th International Conference on Cloud Computing and Big Data Analysis (ICCCBDA), Chengdu, China, pp. 99–104 (2019)

    Google Scholar 

  22. Zhang, C., Zhang, S. (eds.): Association Rule Mining. LNCS (LNAI), vol. 2307. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-46027-6

    Book  MATH  Google Scholar 

  23. Brin, S., Motwani, R., Ullman, J., Tsur, S.: Dynamic itemset counting and implication rules for market basket data. ACM SIGMOD Record 26(2), 255–264 (1997)

    Article  Google Scholar 

  24. Silverstein, C., Brin, S., Motwani, R.: Beyond market baskets: generalizing association rules to dependence rules. Data Min. Knowl. Disc. 2(1), 39–68 (1998)

    Article  Google Scholar 

  25. Shortliffe, E., Buchanan, B.: A model of inexact reasoning in medicine. Math. Biosci. 23(3–4), 351–379 (1975)

    Article  MathSciNet  Google Scholar 

  26. Alcala-Fdez, J., Fernandez, A., Luego, J., Derrac, J., Garcia, S., Sanchez, L., et al.: Keel data-mining software tool: data set repository, integration of algorithms and experimental analysis framework. J Multiple Valued Logic Soft Comput. 17(23), 255–287 (2011)

    Google Scholar 

Download references

Acknowledgment

This work was supported in part by National Natural Science Foundation of China under Grant No. 61773103 and Huawei HIRP project under No. HO2019085002.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Jingwei Wang or Lianbo Ma .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xu, Y., Wang, J., Ma, L., Zhao, J., Shen, X. (2020). Two-Stage Learning Brain Storm Optimizer. In: Huang, DS., Bevilacqua, V., Hussain, A. (eds) Intelligent Computing Theories and Application. ICIC 2020. Lecture Notes in Computer Science(), vol 12463. Springer, Cham. https://doi.org/10.1007/978-3-030-60799-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-60799-9_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-60798-2

  • Online ISBN: 978-3-030-60799-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics