Abstract
The brain storm optimization (BSO) algorithm is an excellent swarm intelligence paradigm, inspired from the behaviors of the human process of brainstorming. The design of BSO is characterized by the clustering mechanism. However, this mechanism is inefficient to deal with complex large-scale optimization problems. In this paper, we propose a high-dimensional BSO algorithm based on formal concept analysis (FCA), called HBSO, for dealing with large-scale optimization problems. In HBSO, two new procedures are developed, i.e., relationship analysis of individuals and adaptively determine the number of clusters. Relationship analysis is used to judge the similarity of individuals in the population. The FCA is used to determine the size of k in the original clustering algorithm, in order to alleviate the evolution stagnation of clusters. Experiments are conducted on a set of the CEC2017 benchmark functions and the results verify the effectiveness and efficiency of HBSO on the benchmark problems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–56 (1997)
Gambardella, L.M., Dorigo, M.: An ant colony system hybridized with a new local search for the sequential ordering problem. INFORMS J. Comput. 12(3), 237–255 (2000)
Eberhart, Y.S.: Particle swarm optimization: developments, applications and resources. In: IEEE Congress on Evolutionary Computation, vol. 1, no. 1, pp. 81–86 (2001)
Shi, Y., Eberhart, R.C.: Empirical study of particle swarm optimization. IEEE Congress Evol. Comput. 3, 101–106 (1999)
Karaboga, D.: Artificial Bee colony algorithm. Scholarpedia 5(3), 6915 (2010)
Ma, L., Hu, K., Zhu, Y., Chen, H.: Cooperative artificial bee colony algorithm for multi-objective RFID network planning. J. Netw. Comput. Appl. 42, 143–162 (2014)
Ma, L., Huang, M., Yang, S., Wang, R., Wang, X.: An adaptive localized decision variable analysis approach to large-scale multi-objective and many-objective optimization. IEEE Trans. Cybern. (2021). https://doi.org/10.1109/TCYB.2020.3041212
Thrun, M.C., Alfred, U.: Swarm intelligence for self-organized clustering. Artif. Intell. 290 (2021). https://doi.org/10.1016/j.artint.2020.103237
Slowik, A., Kwasnicka, H.: Nature inspired methods and their industry applications—swarm intelligence algorithms. IEEE Trans. Industr. Inf. 14(3), 1004–1015 (2018)
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
Cheng, J., Chen, J., Guo, Y., Cheng, S.: Adaptive CCR-ELM with variable length brain storm optimization algorithm for class-imbalanced learning. Nat. Comput. 20, 11–22 (2021)
Shi, Y.: Brain storm optimization algorithm. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds.) ICSI 2011. LNCS, vol. 6728, pp. 303–309. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21515-5_36
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. LNCS, vol. 7331, pp. 513–519. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-30976-2_62
Shi, Y.: Brain storm optimization algorithm in objective space. In: IEEE Congress on Evolutionary Computation (CEC), Sendai, Japan, pp. 1227–1234 (2015)
Zhan, Z., Zhang, J., Shi, Y., Liu, H.: A modified brain storm optimization. In: IEEE Congress on Evolutionary Computation, pp. 1–8 (2012)
Duan, H., Li, S., Shi, Y.: Predator–prey brain storm optimization for DC brushless motor. IEEE Trans. Magn. 49(10), 5336–5340 (2013)
Sun, C., Duan, H., Shi, Y.: Optimal satellite formation reconfiguration based on closed-loop brain storm optimization. IEEE Comput. Intell. Mag. 8(4), 39–51 (2013)
Duan, H., Li, C.: Quantum-behaved brain storm optimization approach to solving Loney’s solenoid problem. IEEE Trans. Magn. 51(1), 1–7 (2015)
Wang, R., Ma, L., Zhang, T.: Brain storm optimization algorithm based on improved clustering approach using orthogonal experimental design. In: IEEE Congress on Evolutionary Computation, pp. 262–270 (2019)
Arsuaga-Ríos, M., Vega-Rodríguez, M.A.: Cost optimization based on brain storming for grid scheduling. In: 2014 Fourth International Conference on Innovative Computing Technology, pp. 31–36 (2014)
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999). https://doi.org/10.1007/978-3-642-59830-2
Du, N., Wu, B., Pei, X.: Community detection in large-scale social networks. In: The 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis, pp. 16–25 (2007)
Tang, P., Hui, S., Fong, A.: A lattice-based approach for chemical structural retrieval. Eng. Appl. Artif. Intell. 39, 215–222 (2015)
Li, K., Du, Y., Xiang, D., Chen, H., Liao, Z.: A method for building concept lattice based on matrix operation. In: Huang, D.-S., Heutte, L., Loog, M. (eds.) ICIC 2007. LNCS (LNAI), vol. 4682, pp. 350–359. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74205-0_39
Hao, F., Yau, S.S., Min, G., Yang, L.T.: Detecting K-balanced trusted cliques in signed social networks. IEEE Internet Comput. 18(2), 24–31 (2014)
Rui, M.: An algorithm for knowledge acquisition of uncertain decision-making based on rough sets theory. J. Bohai Univ. (2017). http://en.cnki.com.cn/Article_en/CJFDTotal-JZSF201704014.htm
Hao, F., Min, G., Pei, Z., Park, D.S., Yang, L.T.: K-clique community detection in social networks based on formal concept analysis. IEEE Syst. J. 11(1), 250–259 (2017)
Kazimipour, B., Li, X., Qin, K.: A review of population initialization techniques for evolutionary algorithms. In: IEEE Congress on Evolutionary Computation, Beijing, China, pp. 2585–2592 (2014)
Acknowledgments
This work was supported by the National Natural Science Foundation of China (61773103), the Intelligent Manufacturing Standardization and Test Verification Project “Time Sensitive Network (TSN) and Object Linking and Embedding Unified Architecture for Industrial Control OPC UA Fusion Key Technology Standard Research and Test Verification” project, Ministry of Industry and Information Technology of the People’s Republic of China, and National key research and development program of China, No. 2018YFB1700103.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Chang, F., Ma, L., Song, Y., Dong, A. (2021). Brain Storm Optimization Algorithm Based on Formal Concept Analysis. In: Tan, Y., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2021. Lecture Notes in Computer Science(), vol 12689. Springer, Cham. https://doi.org/10.1007/978-3-030-78743-1_43
Download citation
DOI: https://doi.org/10.1007/978-3-030-78743-1_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-78742-4
Online ISBN: 978-3-030-78743-1
eBook Packages: Computer ScienceComputer Science (R0)