ABSTRACT
Abstract: When solving multimodal optimization problems, the lion swarm optimization (LSO) algorithm will face many problems, such as low individual diversity, slow search speed, premature convergence or even falling into local extremum. The traditional approach is to introduce chaotic search, gaussian mutation or other mutation strategies to enhance the local search ability of the LSO algorithm. These improvements have been verified and the performance of the algorithm can be improved to a certain extent. However, these improved strategies lack effective use of population information, which will still affect the performance of the algorithm in search speed and search accuracy. To solve this problem, on the basis of the above-mentioned improved algorithm, this paper introduces the distribution estimation algorithm and proposes a hybrid improved LSO algorithm. The hybrid improved algorithm analyzes and learns the structure of the problem by constructing a probability model for the dominant group, and guides the efficient optimization of individuals in the population according to this information. It is verified in five standard test functions and ten test functions of IEEE CEC 2021. Compared with the traditional improved LSO algorithm, the results show that the hybrid improved LSO algorithm is superior.
- Dorigo, M.; Maniezzo, V.; Colorni, A. Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans. Syst. Man Cybern. B Cybern. 1996, 26, 29–41, doi:10.1109/3477.484436.Google ScholarDigital Library
- Kennedy, J.; Eberhart, R. Particle Swarm Optimization. In Proceedings of the Proceedings of ICNN’95 - International Conference on Neural Networks; IEEE, 2002.Google Scholar
- Xiaolei, L.; Jixin, Q. Research on Artificial Fish Swarm Optimization Algorithm Based on Decomposition and Coordination. Journal of Circuit and Systems. 2003, 008(001), 1-6.Google Scholar
- Karaboga, D.; Basturk, B. A Powerful and Efficient Algorithm for Numerical Function Optimization: Artificial Bee Colony (ABC) Algorithm. J. Glob. Optim. 2007, 39, 459–471, doi:10.1007/s10898-007-9149-x.Google ScholarDigital Library
- Shengjian, L.; Yan, Y.; Yongquan, Z. A Swarm Intelligence Algorithm: Lion Swarm Algorithm. 2018, 31(5), 431-441.Google Scholar
- Shaheen, M.A.M.; Hasanien, H.M.; El Moursi, M.S.; El-Fergany, A.A. Precise Modeling of PEM Fuel Cell Using Improved Chaotic MayFly Optimization Algorithm. Int. J. Energy Res. 2021, 45, 18754–18769, doi:10.1002/er.6987.Google ScholarCross Ref
- Guo, Y.; Jiang, M. Job-Shop Scheduling Problem with Improved Lion Swarm Optimization. In Advances in Natural Computation, Fuzzy Systems and Knowledge Discovery; Springer International Publishing: Cham, 2021; pp. 661–669 ISBN 9783030706647.Google ScholarCross Ref
- Jiang, K.; Jiang, M. Lion Swarm Optimization Based on Balanced Local and Global Search with Different Distributions. In Proceedings of the 2021 IEEE International Conference on Progress in Informatics and Computing (PIC); IEEE, 2021.Google ScholarCross Ref
- Nasri, D.; Mokeddem, D. Optimisation of Multi-Objective Problems Using an Efficient Levy Flight Grasshopper Algorithm. Int. j. high perform. syst. archit. 2022, 11, 26, doi:10.1504/ijhpsa.2022.121901.Google ScholarDigital Library
- Chen, X.; Fan, Y. Estimation of Copula-Based Semiparametric Time Series Models. J. Econom. 2006, 130, 307–335, doi:10.1016/j.jeconom.2005.03.004.Google ScholarCross Ref
- Xu, H.; Jiang, M.; Xu, K. Archimedean Copula Estimation of Distribution Algorithm Based on Artificial Bee Colony Algorithm. J. Syst. Eng. Electron. 2015, 26, 388–396, doi:10.1109/jsee.2015.00045.Google ScholarCross Ref
- Surjanovic, S. & Bingham, D. (2013). Virtual Library of Simulation Experiments: Test Functions and Datasets. Retrieved September 11, 2022, from http://www.sfu.ca/∼ssurjano.Google Scholar
- Ali Wagdy, Anas A Hadi, Ali K. Mohamed, Prachi Agrawal, Abhishek Kumar and P. N. Suganthan, "Problem Definitions and Evaluation Criteria for the CEC 2021 Special Session and Competition on Single Objective Bound Constrained Numerical Optimization", Technical Report, Nanyang Technological University, Singapore.Google Scholar
Recommendations
Parallel Symbiotic Lion Swarm Optimization Algorithm Based on Latin Hypercube Distribution
Advances in Swarm IntelligenceAbstractIn order to optimize the search process of lion swarm optimization algorithm, improve the accuracy of the result and save the time, we propose the parallel symbiotic lion swarm algorithm based on Latin Hypercube. First, Latin Hypercube is used to ...
Gradient-based adaptive particle swarm optimizer with improved extremal optimization
Most real-world applications can be formulated as optimization problems, which commonly suffer from being trapped into the local optima. In this paper, we make full use of the global search capability of particle swarm optimization (PSO) and local ...
Fuzzy Clustering Algorithm Based on Improved Lion Swarm Optimization Algorithm
Advances in Swarm IntelligenceAbstractAiming at the shortcomings of fuzzy C-means (FCM) clustering algorithm that it is easy to fall into local minima and sensitive to initial values and noisy data, this paper proposes a fuzzy clustering algorithm based on improved lion swarm ...
Comments