1
|
Zhou G, Wang D, Zhou G, Du J, Guo J. A rhinopithecus swarm optimization algorithm for complex optimization problem. Sci Rep 2024; 14:15628. [PMID: 38972912 PMCID: PMC11228036 DOI: 10.1038/s41598-024-66450-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/30/2023] [Accepted: 07/01/2024] [Indexed: 07/09/2024] Open
Abstract
This paper introduces a novel meta-heuristic algorithm named Rhinopithecus Swarm Optimization (RSO) to address optimization problems, particularly those involving high dimensions. The proposed algorithm is inspired by the social behaviors of different groups within the rhinopithecus swarm. RSO categorizes the swarm into mature, adolescent, and infancy individuals. Due to this division of labor, each category of individuals employs unique search methods, including vertical migration, concerted search, and mimicry. To evaluate the effectiveness of RSO, we conducted experiments using the CEC2017 test set and three constrained engineering problems. Each function in the test set was independently executed 36 times. Additionally, we used the Wilcoxon signed-rank test and the Friedman test to analyze the performance of RSO compared to eight well-known optimization algorithms: Dung Beetle Optimizer (DBO), Beluga Whale Optimization (BWO), Salp Swarm Algorithm (SSA), African Vultures Optimization Algorithm (AVOA), Whale Optimization Algorithm (WOA), Atomic Retrospective Learning Bare Bone Particle Swarm Optimization (ARBBPSO), Artificial Gorilla Troops Optimizer (GTO), and Harris Hawks Optimization (HHO). The results indicate that RSO exhibited outstanding performance on the CEC2017 test set for both 30 and 100 dimension. Moreover, RSO ranked first in both dimensions, surpassing the mean rank of the second-ranked algorithms by 7.69% and 42.85%, respectively. Across the three classical engineering design problems, RSO consistently achieves the best results. Overall, it can be concluded that RSO is particularly effective for solving high-dimensional optimization problems.
Collapse
Affiliation(s)
- Guoyuan Zhou
- College of Informatics, Huazhong Agricultural University, Wuhan, 430070, China
| | - Dong Wang
- College of Informatics, Huazhong Agricultural University, Wuhan, 430070, China
| | - Guoao Zhou
- School of Automation, Wuhan University of Technology, Wuhan, 430070, China
| | - Jiaxuan Du
- School of Automation, Wuhan University of Technology, Wuhan, 430070, China
| | - Jia Guo
- Hubei Key Laboratory of Digital Finance Innovation, Hubei University of Economics, Wuhan, 430205, China.
- School of Information Engineering, Hubei University of Economics, Wuhan, 430205, China.
- Hubei Internet Finance Information Engineering Technology Research Center, Wuhan, 430205, China.
| |
Collapse
|
2
|
Tariq MA, Fakhar MS, Abbas G, Kashif SAR, Rehman AU, Ouahada K, Hamam H. Comparative assessment of differently randomized accelerated particle swarm optimization and squirrel search algorithms for selective harmonics elimination problem. Sci Rep 2024; 14:12690. [PMID: 38830916 PMCID: PMC11148170 DOI: 10.1038/s41598-024-62686-9] [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: 02/06/2024] [Accepted: 05/20/2024] [Indexed: 06/05/2024] Open
Abstract
A random initialization of the search particles is a strong argument in favor of the deployment of nature-inspired metaheuristic algorithms when the knowledge of a good initial guess is lacked. This article analyses the impact of the type of randomization on the working of algorithms and the acquired solutions. In this study, five different types of randomizations are applied to the Accelerated Particle Swarm Optimization (APSO) and Squirrel Search Algorithm (SSA) during the initializations and proceedings of the search particles for selective harmonics elimination (SHE). The types of randomizations include exponential, normal, Rayleigh, uniform, and Weibull characteristics. The statistical analysis shows that the type of randomization does impact the working of optimization algorithms and the fittest value of the objective function.
Collapse
Affiliation(s)
- Muhammad Ayyaz Tariq
- Department of Electrical Engineering, University of Engineering and Technology, Lahore, 54890, Pakistan.
| | - Muhammad Salman Fakhar
- Department of Electrical Engineering, University of Engineering and Technology, Lahore, 54890, Pakistan
| | - Ghulam Abbas
- Department of Electrical Engineering, The University of Lahore, Lahore, 54000, Pakistan.
| | - Syed Abdul Rahman Kashif
- Department of Electrical Engineering, University of Engineering and Technology, Lahore, 54890, Pakistan
| | - Ateeq Ur Rehman
- School of Computing, Gachon University, Seongnam, 13120, Republic of Korea.
| | - Khmaies Ouahada
- Department of Electrical and Electronic Engineering Science, School of Electrical Engineering, University of Johannesburg, Johannesburg, 2006, South Africa
| | - Habib Hamam
- Department of Electrical and Electronic Engineering Science, School of Electrical Engineering, University of Johannesburg, Johannesburg, 2006, South Africa
- Faculty of Engineering, Uni de Moncton, Moncton, NB, E1A3E9, Canada
- Hodmas University College, Taleh Area, Mogadishu, Somalia
- Bridges for Academic Excellence, Centre Ville, Tunis, Tunisia
| |
Collapse
|
3
|
Qiao J, Wang G, Yang Z, Luo X, Chen J, Li K, Liu P. A hybrid particle swarm optimization algorithm for solving engineering problem. Sci Rep 2024; 14:8357. [PMID: 38594511 DOI: 10.1038/s41598-024-59034-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: 01/11/2024] [Accepted: 04/05/2024] [Indexed: 04/11/2024] Open
Abstract
To overcome the disadvantages of premature convergence and easy trapping into local optimum solutions, this paper proposes an improved particle swarm optimization algorithm (named NDWPSO algorithm) based on multiple hybrid strategies. Firstly, the elite opposition-based learning method is utilized to initialize the particle position matrix. Secondly, the dynamic inertial weight parameters are given to improve the global search speed in the early iterative phase. Thirdly, a new local optimal jump-out strategy is proposed to overcome the "premature" problem. Finally, the algorithm applies the spiral shrinkage search strategy from the whale optimization algorithm (WOA) and the Differential Evolution (DE) mutation strategy in the later iteration to accelerate the convergence speed. The NDWPSO is further compared with other 8 well-known nature-inspired algorithms (3 PSO variants and 5 other intelligent algorithms) on 23 benchmark test functions and three practical engineering problems. Simulation results prove that the NDWPSO algorithm obtains better results for all 49 sets of data than the other 3 PSO variants. Compared with 5 other intelligent algorithms, the NDWPSO obtains 69.2%, 84.6%, and 84.6% of the best results for the benchmark function (f 1 - f 13 ) with 3 kinds of dimensional spaces (Dim = 30,50,100) and 80% of the best optimal solutions for 10 fixed-multimodal benchmark functions. Also, the best design solutions are obtained by NDWPSO for all 3 classical practical engineering problems.
Collapse
Affiliation(s)
- Jinwei Qiao
- School of Mechanical and Automotive Engineering, Qilu University of Technology (Shandong Academy of Sciences), Jinan, 250353, China
- Shandong Institute of Mechanical Design and Research, Jinan, 250353, China
| | - Guangyuan Wang
- School of Mechanical and Automotive Engineering, Qilu University of Technology (Shandong Academy of Sciences), Jinan, 250353, China
- Shandong Institute of Mechanical Design and Research, Jinan, 250353, China
| | - Zhi Yang
- School of Mechanical and Automotive Engineering, Qilu University of Technology (Shandong Academy of Sciences), Jinan, 250353, China.
- Shandong Institute of Mechanical Design and Research, Jinan, 250353, China.
| | - Xiaochuan Luo
- School of Information Science and Engineering, Northeastern University, Shenyang, 110819, China
| | - Jun Chen
- School of Mechanical and Automotive Engineering, Qilu University of Technology (Shandong Academy of Sciences), Jinan, 250353, China
- Shandong Institute of Mechanical Design and Research, Jinan, 250353, China
| | - Kan Li
- Fushun Supervision Inspection Institute for Special Equipment, Fushun, 113000, China
| | - Pengbo Liu
- School of Mechanical and Automotive Engineering, Qilu University of Technology (Shandong Academy of Sciences), Jinan, 250353, China
- Shandong Institute of Mechanical Design and Research, Jinan, 250353, China
| |
Collapse
|
4
|
Foreign exchange forecasting and portfolio optimization strategy based on hybrid-molecular differential evolution algorithms. Soft comput 2023; 27:3921-3939. [PMID: 36407893 PMCID: PMC9640825 DOI: 10.1007/s00500-022-07526-6] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 09/21/2022] [Indexed: 11/09/2022]
Abstract
At present, the COVID-19 epidemic is still spreading at home and abroad, and the foreign exchange market is highly volatile. From financial institutions to individual investors, foreign exchange asset allocation has become important contents worthy of attention. However, most intelligent optimization algorithms (hereinafter IOAS) adopt the existing data and ignore the forecasted one in the foreign exchange portfolio allocation, which will result in a huge difference between portfolio allocation and actual demand; at the same time, many IOAS are less adaptable and have lower optimization ability in portfolio problems. To solve the aforementioned problems, this paper first proposed a DETS based on hybrid tabu search and differential evolution algorithms (DEAs), which has excellent optimization ability. Subsequently, the DETS algorithm was applied to support vector machine (SVM) model. Experiments show that, compared with other algorithms, the MAE and RMSE obtained by using DETS optimization parameters are reduced by at least 3.79 and 1.47%, while the CTR is improved by at least 2.19%. Then combined with the DETS algorithm and Pareto sorting theory, an algorithm suitable for multi-objective optimization was further proposed, named NSDE-TS. Finally, by applying NSDE-TS algorithm, the optimal foreign exchange portfolio is acquired. The empirical analysis shows that the Pareto front obtained by this algorithm is better than that of NSGA-II. Since the lower the uniformity index and convergence index, the stronger the optimization performance of the corresponding algorithm, compared with NSGA-II, its uniformity and convergence index decreased by 15.7 and 39.6%.
Collapse
|
5
|
Agushaka JO, Ezugwu AE, Abualigah L. Gazelle optimization algorithm: a novel nature-inspired metaheuristic optimizer. Neural Comput Appl 2022. [DOI: 10.1007/s00521-022-07854-6] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/24/2022]
|
6
|
Abed-alguni BH, Alawad NA, Al-Betar MA, Paul D. Opposition-based sine cosine optimizer utilizing refraction learning and variable neighborhood search for feature selection. APPL INTELL 2022; 53:13224-13260. [PMID: 36247211 PMCID: PMC9547101 DOI: 10.1007/s10489-022-04201-z] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 09/21/2022] [Indexed: 12/03/2022]
Abstract
This paper proposes new improved binary versions of the Sine Cosine Algorithm (SCA) for the Feature Selection (FS) problem. FS is an essential machine learning and data mining task of choosing a subset of highly discriminating features from noisy, irrelevant, high-dimensional, and redundant features to best represent a dataset. SCA is a recent metaheuristic algorithm established to emulate a model based on sine and cosine trigonometric functions. It was initially proposed to tackle problems in the continuous domain. The SCA has been modified to Binary SCA (BSCA) to deal with the binary domain of the FS problem. To improve the performance of BSCA, three accumulative improved variations are proposed (i.e., IBSCA1, IBSCA2, and IBSCA3) where the last version has the best performance. IBSCA1 employs Opposition Based Learning (OBL) to help ensure a diverse population of candidate solutions. IBSCA2 improves IBSCA1 by adding Variable Neighborhood Search (VNS) and Laplace distribution to support several mutation methods. IBSCA3 improves IBSCA2 by optimizing the best candidate solution using Refraction Learning (RL), a novel OBL approach based on light refraction. For performance evaluation, 19 real-wold datasets, including a COVID-19 dataset, were selected with different numbers of features, classes, and instances. Three performance measurements have been used to test the IBSCA versions: classification accuracy, number of features, and fitness values. Furthermore, the performance of the last variation of IBSCA3 is compared against 28 existing popular algorithms. Interestingly, IBCSA3 outperformed almost all comparative methods in terms of classification accuracy and fitness values. At the same time, it was ranked 15 out of 19 in terms of number of features. The overall simulation and statistical results indicate that IBSCA3 performs better than the other algorithms.
Collapse
Affiliation(s)
| | | | - Mohammed Azmi Al-Betar
- Artificial Intelligence Research Center (AIRC), College of Engineering and Information Technology, Ajman University, Ajman, United Arab Emirates
| | - David Paul
- School of Science and Technology, University of New England, Armidale, Australia
| |
Collapse
|