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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kennedy, J., Eberhart, R.C., Shi, Y.H.: Swarm Intelligence. Morgan Kaufmann, San Mateo (2001)
Shi, Y.: Brain storm optimization algorithm. In: Proceedings of 2nd International Conference Swarm Intelligence, Chongqing, China, 12–15 June 2011, pp. 303–309 (2011)
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
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)
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)
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)
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)
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)
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)
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)
Sengupta, A., et al.: An adaptive memetic algorithm using a synergy of differential evolution and learning automata. IEEE Evolutionary Computation (2012)
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)
Najim, K., Poznyak, A.S.: Learning Automata: Theory and Applications. Pergamon Press, Oxford (1994)
Haibin, D., Li, S., Shi, Y.: Predator–Prey brain storm optimization for DC Brushless Motor. IEEE Trans. Magn. 49(10), 5336–5340 (2013)
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)
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)
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)
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)
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)
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)
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)
Zhang, C., Zhang, S. (eds.): Association Rule Mining. LNCS (LNAI), vol. 2307. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-46027-6
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)
Silverstein, C., Brin, S., Motwani, R.: Beyond market baskets: generalizing association rules to dependence rules. Data Min. Knowl. Disc. 2(1), 39–68 (1998)
Shortliffe, E., Buchanan, B.: A model of inexact reasoning in medicine. Math. Biosci. 23(3–4), 351–379 (1975)
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)
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
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
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)