1
|
Ye M, Zhou H, Yang H, Hu B, Wang X. Multi-Strategy Improved Dung Beetle Optimization Algorithm and Its Applications. Biomimetics (Basel) 2024; 9:291. [PMID: 38786501 PMCID: PMC11117942 DOI: 10.3390/biomimetics9050291] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/01/2024] [Revised: 05/03/2024] [Accepted: 05/05/2024] [Indexed: 05/25/2024] Open
Abstract
The dung beetle optimization (DBO) algorithm, a swarm intelligence-based metaheuristic, is renowned for its robust optimization capability and fast convergence speed. However, it also suffers from low population diversity, susceptibility to local optima solutions, and unsatisfactory convergence speed when facing complex optimization problems. In response, this paper proposes the multi-strategy improved dung beetle optimization algorithm (MDBO). The core improvements include using Latin hypercube sampling for better population initialization and the introduction of a novel differential variation strategy, termed "Mean Differential Variation", to enhance the algorithm's ability to evade local optima. Moreover, a strategy combining lens imaging reverse learning and dimension-by-dimension optimization was proposed and applied to the current optimal solution. Through comprehensive performance testing on standard benchmark functions from CEC2017 and CEC2020, MDBO demonstrates superior performance in terms of optimization accuracy, stability, and convergence speed compared with other classical metaheuristic optimization algorithms. Additionally, the efficacy of MDBO in addressing complex real-world engineering problems is validated through three representative engineering application scenarios namely extension/compression spring design problems, reducer design problems, and welded beam design problems.
Collapse
Affiliation(s)
- Mingjun Ye
- School of Information Science and Technology, Yunnan Normal University, Kunming 650500, China
| | - Heng Zhou
- Department of Internet of Things and Artificial Intelligence, Wuxi Vocational College of Science and Technology, Wuxi 214028, China
| | - Haoyu Yang
- College of Engineering, Informatics, and Applied Sciences, Flagstaff, AZ 86011, USA
| | - Bin Hu
- Department of Computer Science and Technology, Kean University, Union, NJ 07083, USA
| | - Xiong Wang
- School of Information Science and Engineering, Yunnan University, Kunming 650500, China
| |
Collapse
|
2
|
Tu B, Wang F, Huo Y, Wang X. A hybrid algorithm of grey wolf optimizer and harris hawks optimization for solving global optimization problems with improved convergence performance. Sci Rep 2023; 13:22909. [PMID: 38129472 PMCID: PMC10739963 DOI: 10.1038/s41598-023-49754-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/02/2023] [Accepted: 12/12/2023] [Indexed: 12/23/2023] Open
Abstract
The grey wolf optimizer is an effective and well-known meta-heuristic algorithm, but it also has the weaknesses of insufficient population diversity, falling into local optimal solutions easily, and unsatisfactory convergence speed. Therefore, we propose a hybrid grey wolf optimizer (HGWO), based mainly on the exploitation phase of the harris hawk optimization. It also includes population initialization with Latin hypercube sampling, a nonlinear convergence factor with local perturbations, some extended exploration strategies. In HGWO, the grey wolves can have harris hawks-like flight capabilities during position updates, which greatly expands the search range and improves global searchability. By incorporating a greedy algorithm, grey wolves will relocate only if the new location is superior to the current one. This paper assesses the performance of the hybrid grey wolf optimizer (HGWO) by comparing it with other heuristic algorithms and enhanced schemes of the grey wolf optimizer. The evaluation is conducted using 23 classical benchmark test functions and CEC2020. The experimental results reveal that the HGWO algorithm performs well in terms of its global exploration ability, local exploitation ability, convergence speed, and convergence accuracy. Additionally, the enhanced algorithm demonstrates considerable advantages in solving engineering problems, thus substantiating its effectiveness and applicability.
Collapse
Affiliation(s)
- Binbin Tu
- College of Intelligent Science and Engineering, Shenyang University, Shenyang, China
| | - Fei Wang
- College of Information Engineering, Shenyang University, Shenyang, China.
| | - Yan Huo
- College of Information Engineering, Shenyang University, Shenyang, China
| | - Xiaotian Wang
- College of Intelligent Science and Engineering, Shenyang University, Shenyang, China
| |
Collapse
|
3
|
Mei X, Cui Z, Sheng Q, Zhou J, Li C. Application of the Improved POA-RF Model in Predicting the Strength and Energy Absorption Property of a Novel Aseismic Rubber-Concrete Material. MATERIALS (BASEL, SWITZERLAND) 2023; 16:ma16031286. [PMID: 36770291 PMCID: PMC9921153 DOI: 10.3390/ma16031286] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/29/2022] [Revised: 01/30/2023] [Accepted: 02/01/2023] [Indexed: 05/17/2023]
Abstract
The application of aseismic materials in foundation engineering structures is an inevitable trend and research hotspot of earthquake resistance, especially in tunnel engineering. In this study, the pelican optimization algorithm (POA) is improved using the Latin hypercube sampling (LHS) method and the Chaotic mapping (CM) method to optimize the random forest (RF) model for predicting the aseismic performance of a novel aseismic rubber-concrete material. Seventy uniaxial compression tests and seventy impact tests were conducted to quantify this aseismic material performance, i.e., strength and energy absorption properties and four other artificial intelligence models were generated to compare the predictive performance with the proposed hybrid RF models. The performance evaluation results showed that the LHSPOA-RF model has the best prediction performance among all the models for predicting the strength and energy absorption property of this novel aseismic concrete material in both the training and testing phases (R2: 0.9800 and 0.9108, VAF: 98.0005% and 91.0880%, RMSE: 0.7057 and 1.9128, MAE: 0.4461 and 0.7364; R2: 0.9857 and 0.9065, VAF: 98.5909% and 91.3652%, RMSE: 0.5781 and 1.8814, MAE: 0.4233 and 0.9913). In addition, the sensitive analysis results indicated that the rubber and cement are the most important parameters for predicting the strength and energy absorption properties, respectively. Accordingly, the improved POA-RF model not only is proven as an effective method to predict the strength and energy absorption properties of aseismic materials, but also this hybrid model provides a new idea for assessing other aseismic performances in the field of tunnel engineering.
Collapse
Affiliation(s)
- Xiancheng Mei
- Institute of Rock and Soil Mechanics, Chinese Academy of Sciences, Wuhan 430071, China
- University of Chinese Academy of Sciences, Beijing 100049, China
| | - Zhen Cui
- Institute of Rock and Soil Mechanics, Chinese Academy of Sciences, Wuhan 430071, China
- University of Chinese Academy of Sciences, Beijing 100049, China
| | - Qian Sheng
- Institute of Rock and Soil Mechanics, Chinese Academy of Sciences, Wuhan 430071, China
- University of Chinese Academy of Sciences, Beijing 100049, China
| | - Jian Zhou
- School of Resources and Safety Engineering, Central South University, Changsha 410083, China
| | - Chuanqi Li
- Laboratory 3SR, CNRS UMR 5521, Grenoble Alpes University, 38000 Grenoble, France
- Correspondence:
| |
Collapse
|
4
|
Abbas T, Ashraf MM, Malik TN. Least Cost Generation Expansion Planning considering Renewable Energy Resources Using Sine Cosine Algorithm. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 2022. [DOI: 10.1007/s13369-022-07303-5] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
5
|
Enhanced Parallel Sine Cosine Algorithm for Constrained and Unconstrained Optimization. MATHEMATICS 2022. [DOI: 10.3390/math10071166] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/04/2022]
Abstract
The sine cosine algorithm’s main idea is the sine and cosine-based vacillation outwards or towards the best solution. The first main contribution of this paper proposes an enhanced version of the SCA algorithm called as ESCA algorithm. The supremacy of the proposed algorithm over a set of state-of-the-art algorithms in terms of solution accuracy and convergence speed will be demonstrated by experimental tests. When these algorithms are transferred to the business sector, they must meet time requirements dependent on the industrial process. If these temporal requirements are not met, an efficient solution is to speed them up by designing parallel algorithms. The second major contribution of this work is the design of several parallel algorithms for efficiently exploiting current multicore processor architectures. First, one-level synchronous and asynchronous parallel ESCA algorithms are designed. They have two favors; retain the proposed algorithm’s behavior and provide excellent parallel performance by combining coarse-grained parallelism with fine-grained parallelism. Moreover, the parallel scalability of the proposed algorithms is further improved by employing a two-level parallel strategy. Indeed, the experimental results suggest that the one-level parallel ESCA algorithms reduce the computing time, on average, by 87.4% and 90.8%, respectively, using 12 physical processing cores. The two-level parallel algorithms provide extra reductions of the computing time by 91.4%, 93.1%, and 94.5% with 16, 20, and 24 processing cores, including physical and logical cores. Comparison analysis is carried out on 30 unconstrained benchmark functions and three challenging engineering design problems. The experimental outcomes show that the proposed ESCA algorithm behaves outstandingly well in terms of exploration and exploitation behaviors, local optima avoidance, and convergence speed toward the optimum. The overall performance of the proposed algorithm is statistically validated using three non-parametric statistical tests, namely Friedman, Friedman aligned, and Quade tests. constrained optimization; metaheuristic; heuristic algorithm; OpenMP; parallel algorithms; SCA algorithm; unconstrained optimization
Collapse
|
6
|
Optimal Design of IPMSM for EV Using Subdivided Kriging Multi-Objective Optimization. Processes (Basel) 2021. [DOI: 10.3390/pr9091490] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
Abstract
In this paper, subdivided kriging multi-objective optimization (SKMOO) is proposed for the optimal design of interior permanent magnet synchronous motor (IPMSM). The SKMOO with surrogate kriging model can obtain a uniform and accurate pareto front set with a reduced computation cost compared to conventional algorithms which directly adds the solution in the objective function area. In other words, the proposed algorithm uses a kriging surrogate model, so it is possible to know which design variables have the value of the objective function on the blank space. Therefore, the solution can be added directly in the objective function area. In the SKMOO algorithm, a non-dominated sorting method is used to find the pareto front set and the fill blank method is applied to prevent premature convergence. In addition, the subdivided kriging grid is proposed to make a well-distributed and more precise pareto front set. Superior performance of the SKMOO is confirmed by compared conventional multi objective optimization (MOO) algorithms with test functions and are applied to the optimal design of IPMSM for electric vehicle.
Collapse
|
7
|
A Self-Adaptive Cuckoo Search Algorithm Using a Machine Learning Technique. MATHEMATICS 2021. [DOI: 10.3390/math9161840] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/02/2023]
Abstract
Metaheuristics are intelligent problem-solvers that have been very efficient in solving huge optimization problems for more than two decades. However, the main drawback of these solvers is the need for problem-dependent and complex parameter setting in order to reach good results. This paper presents a new cuckoo search algorithm able to self-adapt its configuration, particularly its population and the abandon probability. The self-tuning process is governed by using machine learning, where cluster analysis is employed to autonomously and properly compute the number of agents needed at each step of the solving process. The goal is to efficiently explore the space of possible solutions while alleviating human effort in parameter configuration. We illustrate interesting experimental results on the well-known set covering problem, where the proposed approach is able to compete against various state-of-the-art algorithms, achieving better results in one single run versus 20 different configurations. In addition, the result obtained is compared with similar hybrid bio-inspired algorithms illustrating interesting results for this proposal.
Collapse
|
8
|
Enhanced Weight-Optimized Recurrent Neural Networks Based on Sine Cosine Algorithm for Wave Height Prediction. JOURNAL OF MARINE SCIENCE AND ENGINEERING 2021. [DOI: 10.3390/jmse9050524] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
Constructing offshore and coastal structures with the highest level of stability and lowest cost, as well as the prevention of faulty risk, is the desired plan that stakeholders seek to obtain. The successful construction plans of such projects mostly rely on well-analyzed and modeled metocean data that yield high prediction accuracy for the ocean environmental conditions including waves and wind. Over the past decades, planning and designing coastal projects have been accomplished by traditional static analytic, which requires tremendous efforts and high-cost resources to validate the data and determine the transformation of metocean data conditions. Therefore, the wind plays an essential role in the oceanic atmosphere and contributes to the formation of waves. This paper proposes an enhanced weight-optimized neural network based on Sine Cosine Algorithm (SCA) to accurately predict the wave height. Three neural network models named: Long Short-Term Memory (LSTM), Vanilla Recurrent Neural Network (VRNN), and Gated Recurrent Network (GRU) are enhanced, instead of random weight initialization, SCA generates weight values that are adaptable to the nature of the data and model structure. Besides, a Grid Search (GS) is utilized to automatically find the best models’ configurations. To validate the performance of the proposed models, metocean datasets have been used. The original LSTM, VRNN, and GRU are implemented and used as benchmarking models. The results show that the optimized models outperform the original three benchmarking models in terms of mean squared error (MSE), root mean square error (RMSE), and mean absolute error (MAE).
Collapse
|