1
|
Li H, Yang Y, Wang Y, Li J, Yang H, Tang J, Gao S. Population interaction network in representative gravitational search algorithms: Logistic distribution leads to worse performance. Heliyon 2024; 10:e31631. [PMID: 38828319 PMCID: PMC11140721 DOI: 10.1016/j.heliyon.2024.e31631] [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] [Received: 02/15/2024] [Revised: 05/20/2024] [Accepted: 05/20/2024] [Indexed: 06/05/2024] Open
Abstract
In this paper, a novel study on the way inter-individual information interacts in meta-heuristic algorithms (MHAs) is carried out using a scheme known as population interaction networks (PIN). Specifically, three representative MHAs, including the differential evolutionary algorithm (DE), the particle swarm optimization algorithm (PSO), the gravitational search algorithm (GSA), and four classical variations of the gravitational search algorithm, are analyzed in terms of inter-individual information interactions and the differences in the performance of each of the algorithms on IEEE Congress on Evolutionary Computation 2017 benchmark functions. The cumulative distribution function (CDF) of the node degree obtained by the algorithm on the benchmark function is fitted to the seven distribution models by using PIN. The results show that among the seven compared algorithms, the more powerful DE is more skewed towards the Poisson distribution, and the weaker PSO, GSA, and GSA variants are more skewed towards the Logistic distribution. The more deviation from Logistic distribution GSA variants conform, the stronger their performance. From the point of view of the CDF, deviating from the Logistic distribution facilitates the improvement of the GSA. Our findings suggest that the population interaction network is a powerful tool for characterizing and comparing the performance of different MHAs in a more comprehensive and meaningful way.
Collapse
Affiliation(s)
- Haotian Li
- Faculty of Engineering, University of Toyama, Toyama-shi, 930-8555, Japan
| | - Yifei Yang
- Graduate School of Science and Technology, Hirosaki University, Hirosaki-shi, 036-8561, Japan
| | - Yirui Wang
- Faculty of Electrical Engineering and Computer Science, Ningbo University, Zhejiang 315211, China
- Zhejiang Key Laboratory of Mobile Network Application Technology, Zhejiang 315211, China
| | - Jiayi Li
- Faculty of Engineering, University of Toyama, Toyama-shi, 930-8555, Japan
| | - Haichuan Yang
- Graduate School of Technology, Industrial and Social Sciences, Tokushima University, Tokushima, 770-8506, Japan
| | - Jun Tang
- Wicresoft Co Ltd, 13810 SE Eastgate Way, Bellevue, WA 98005, USA
| | - Shangce Gao
- Faculty of Engineering, University of Toyama, Toyama-shi, 930-8555, Japan
| |
Collapse
|
2
|
Mohiuddin A, Bansal JC. An improved linear prediction evolution algorithm based on topological opposition-based learning for optimization. MethodsX 2024; 12:102511. [PMID: 38149293 PMCID: PMC10750098 DOI: 10.1016/j.mex.2023.102511] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/07/2023] [Accepted: 12/03/2023] [Indexed: 12/28/2023] Open
Abstract
Prediction-based evolutionary algorithm is one of the emerging category of meta-heuristic optimization techniques. The improved linear prediction evolution algorithm (ILPE) is a recently developed meta-heuristic optimization technique that draws inspiration from non-linear least-square fitting models. This article implements the concept of topological opposition-based learning, which was first applied in grey prediction evolutionary algorithms to the ILPE. In traditional evolutionary algorithms, after employing the mutation and crossover operator, it generates trial populations. The proposed algorithm constructs a new reproduction operator using the non-linear least square fitting model with topological opposition-based learning to generate trial individuals. This reproduction operator considers the population series as a time series and uses the topological opposition-based non-linear least square fitting model to predict the next generation of populations. The efficiency and accuracy of the algorithm are demonstrated through numerical experiments on CEC2014 and CEC2017 benchmark functions. The results of these experiments show that the proposed algorithm is highly effective in solving optimization problems.•An improved linear prediction evolution algorithm based on topological opposition based learning (TILPE) is proposed.•The proposed strategy treat the the population series as a time series.•To validate the efficacy of TILPE, CEC2014 and CEC2017 benchmark functions are used.
Collapse
|
3
|
Chandran V, Mohapatra P. A novel multi-strategy ameliorated quasi-oppositional chaotic tunicate swarm algorithm for global optimization and constrained engineering applications. Heliyon 2024; 10:e30757. [PMID: 38779016 PMCID: PMC11109745 DOI: 10.1016/j.heliyon.2024.e30757] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/19/2024] [Revised: 04/29/2024] [Accepted: 05/03/2024] [Indexed: 05/25/2024] Open
Abstract
Over the last few decades, a number of prominent meta-heuristic algorithms have been put forth to address complex optimization problems. However, there is a critical need to enhance these existing meta-heuristics by employing a variety of evolutionary techniques to tackle the emerging challenges in engineering applications. As a result, this study attempts to boost the efficiency of the recently introduced bio-inspired algorithm, the Tunicate Swarm Algorithm (TSA), which is motivated by the foraging and swarming behaviour of bioluminescent tunicates residing in the deep sea. Like other algorithms, the TSA has certain limitations, including getting trapped in the local optimal values and a lack of exploration ability, resulting in premature convergence when dealing with highly challenging optimization problems. To overcome these shortcomings, a novel multi-strategy ameliorated TSA, termed the Quasi-Oppositional Chaotic TSA (QOCTSA), has been proposed as an enhanced variant of TSA. This enhanced method contributes the simultaneous incorporation of the Quasi-Oppositional Based Learning (QOBL) and Chaotic Local Search (CLS) mechanisms to effectively balance exploration and exploitation. The implementation of QOBL improves convergence accuracy and exploration rate, while the inclusion of a CLS strategy with ten chaotic maps improves exploitation by enhancing local search ability around the most prospective regions. Thus, the QOCTSA significantly enhances convergence accuracy while maintaining TSA diversification. The experimentations are conducted on a set of thirty-three diverse functions: CEC2005 and CEC2019 test functions, as well as several real-world engineering problems. The statistical and graphical outcomes indicate that QOCTSA is superior to TSA and exhibits a faster rate of convergence. Furthermore, the statistical tests, specifically the Wilcoxon rank-sum test and t-test, reveal that the QOCTSA method outperforms the other competing algorithms in the domain of real-world engineering design problems.
Collapse
Affiliation(s)
- Vanisree Chandran
- Department of Mathematics, Vellore Institute of Technology, Vellore, 632014, Tamil Nadu, India
| | - Prabhujit Mohapatra
- Department of Mathematics, Vellore Institute of Technology, Vellore, 632014, Tamil Nadu, India
| |
Collapse
|
4
|
Zhao C, Wei Y, Xiao J, Sun Y, Zhang D, Guo Q, Yang J. Inverse kinematics solution and control method of 6-degree-of-freedom manipulator based on deep reinforcement learning. Sci Rep 2024; 14:12467. [PMID: 38816531 DOI: 10.1038/s41598-024-62948-6] [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/28/2023] [Accepted: 05/22/2024] [Indexed: 06/01/2024] Open
Abstract
The advent of Industry 4.0 has significantly promoted the field of intelligent manufacturing, which is facilitated by the development of new technologies are emerging. Robot technology and robot intelligence methods have rapidly developed and been widely applied. Manipulators are widely used in industry, and their control is a crucial research topic. The inverse kinematics solution of manipulators is an important part of manipulator control, which calculates the joint angles required for the end effector to reach a desired position and posture. Traditional inverse kinematics solution algorithms often face the problem of insufficient generalization, and iterative methods have challenges such as large computation and long solution time. This paper proposes a reinforcement learning-based inverse kinematics solution algorithm, called the MAPPO-IK algorithm. The algorithm trains the manipulator agent using the MAPPO algorithm and calculates the difference between the end effector state of the manipulator and the target posture in real-time by designing a reward mechanism, while considering Gaussian distance and cosine distance. Through experimental comparative analysis, the feasibility, computational efficiency, and superiority of this reinforcement learning algorithm are verified. Compared with traditional inverse kinematics solution algorithms, this method has good generalization and supports real-time computation, and the obtained result is a unique solution. Reinforcement learning algorithms have better adaptability to complex environments and can handle different sudden situations in different environments. This algorithm also has the advantages of path planning, intelligent obstacle avoidance, and other advantages in dynamically processing complex environmental scenes.
Collapse
Affiliation(s)
- Chengyi Zhao
- University of Electronic Science and Technology of China, Shenzhen Institute for Advanced Study, Shenzhen, 518110, China
| | - Yimin Wei
- University of Electronic Science and Technology of China, Shenzhen Institute for Advanced Study, Shenzhen, 518110, China
| | - Junfeng Xiao
- University of Electronic Science and Technology of China, Shenzhen Institute for Advanced Study, Shenzhen, 518110, China
| | - Yong Sun
- University of Electronic Science and Technology of China, Shenzhen Institute for Advanced Study, Shenzhen, 518110, China
| | - Dongxing Zhang
- University of Electronic Science and Technology of China, Shenzhen Institute for Advanced Study, Shenzhen, 518110, China.
| | - Qiuquan Guo
- University of Electronic Science and Technology of China, Shenzhen Institute for Advanced Study, Shenzhen, 518110, China.
| | - Jun Yang
- University of Electronic Science and Technology of China, Shenzhen Institute for Advanced Study, Shenzhen, 518110, China
| |
Collapse
|
5
|
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
|
6
|
Zhang K, He Y, Wang Y, Sun C. Improved Multi-Strategy Sand Cat Swarm Optimization for Solving Global Optimization. Biomimetics (Basel) 2024; 9:280. [PMID: 38786490 PMCID: PMC11118958 DOI: 10.3390/biomimetics9050280] [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: 04/01/2024] [Revised: 04/29/2024] [Accepted: 04/30/2024] [Indexed: 05/25/2024] Open
Abstract
The sand cat swarm optimization algorithm (SCSO) is a novel metaheuristic algorithm that has been proposed in recent years. The algorithm optimizes the search ability of individuals by mimicking the hunting behavior of sand cat groups in nature, thereby achieving robust optimization performance. It is characterized by few control parameters and simple operation. However, due to the lack of population diversity, SCSO is less efficient in solving complex problems and is prone to fall into local optimization. To address these shortcomings and refine the algorithm's efficacy, an improved multi-strategy sand cat optimization algorithm (IMSCSO) is proposed in this paper. In IMSCSO, a roulette fitness-distance balancing strategy is used to select codes to replace random agents in the exploration phase and enhance the convergence performance of the algorithm. To bolster population diversity, a novel population perturbation strategy is introduced, aiming to facilitate the algorithm's escape from local optima. Finally, a best-worst perturbation strategy is developed. The approach not only maintains diversity throughout the optimization process but also enhances the algorithm's exploitation capabilities. To evaluate the performance of the proposed IMSCSO, we conducted experiments in the CEC 2017 test suite and compared IMSCSO with seven other algorithms. The results show that the IMSCSO proposed in this paper has better optimization performance.
Collapse
Affiliation(s)
- Kuan Zhang
- College of Information Science and Technology, Northeastern University, Shenyang 110000, China; (K.Z.); (Y.H.)
- School of Aerospace, Harbin Institute of Technology, Harbin 150001, China
| | - Yirui He
- College of Information Science and Technology, Northeastern University, Shenyang 110000, China; (K.Z.); (Y.H.)
| | - Yuhang Wang
- School of Software, Henan University, Kaifeng 475001, China;
| | - Changjian Sun
- College of Electronic Science and Engineering, Jilin University, Changchun 130000, China
| |
Collapse
|
7
|
Qu P, Yuan Q, Du F, Gao Q. An improved manta ray foraging optimization algorithm. Sci Rep 2024; 14:10301. [PMID: 38705906 PMCID: PMC11070432 DOI: 10.1038/s41598-024-59960-1] [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/22/2024] [Accepted: 04/17/2024] [Indexed: 05/07/2024] Open
Abstract
The Manta Ray Foraging Optimization Algorithm (MRFO) is a metaheuristic algorithm for solving real-world problems. However, MRFO suffers from slow convergence precision and is easily trapped in a local optimal. Hence, to overcome these deficiencies, this paper proposes an Improved MRFO algorithm (IMRFO) that employs Tent chaotic mapping, the bidirectional search strategy, and the Levy flight strategy. Among these strategies, Tent chaotic mapping distributes the manta ray more uniformly and improves the quality of the initial solution, while the bidirectional search strategy expands the search area. The Levy flight strategy strengthens the algorithm's ability to escape from local optimal. To verify IMRFO's performance, the algorithm is compared with 10 other algorithms on 23 benchmark functions, the CEC2017 and CEC2022 benchmark suites, and five engineering problems, with statistical analysis illustrating the superiority and significance of the difference between IMRFO and other algorithms. The results indicate that the IMRFO outperforms the competitor optimization algorithms.
Collapse
Affiliation(s)
- Pengju Qu
- Key Laboratory of Advanced Manufacturing Technology of the Ministry of Education, Guizhou University, Guiyang, China
- Engineering Training Center, Guizhou Institute of Technology, Guiyang, China
| | - Qingni Yuan
- Key Laboratory of Advanced Manufacturing Technology of the Ministry of Education, Guizhou University, Guiyang, China.
| | - Feilong Du
- Key Laboratory of Advanced Manufacturing Technology of the Ministry of Education, Guizhou University, Guiyang, China
| | - Qingyang Gao
- Key Laboratory of Advanced Manufacturing Technology of the Ministry of Education, Guizhou University, Guiyang, China
| |
Collapse
|
8
|
Ahmadian S, Rostami M, Farrahi V, Oussalah M. A novel physical activity recognition approach using deep ensemble optimized transformers and reinforcement learning. Neural Netw 2024; 173:106159. [PMID: 38342080 DOI: 10.1016/j.neunet.2024.106159] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/15/2023] [Revised: 12/02/2023] [Accepted: 02/01/2024] [Indexed: 02/13/2024]
Abstract
In recent years, human physical activity recognition has increasingly attracted attention from different research fields such as healthcare, computer-human interaction, lifestyle monitoring, and athletics. Deep learning models have been extensively employed in developing physical activity recognition systems. To improve these models, their hyperparameters need to be initialized with optimal values. However, tuning these hyperparameters manually is time-consuming and may lead to inaccurate results. Moreover, the application of these models to different data resources and the integration of their results into the overall data processing pipeline are challenging issues in physical activity recognition systems. In this paper, we propose a novel ensemble method for physical activity recognition based on a deep transformer-based time-series classification model that uses heart rate, speed, and distance time-series data to recognize physical activities. In particular, we develop a modified arithmetic optimization algorithm to automatically adjust the optimal values of the classification models' hyperparameters. Moreover, a reinforcement learning-based ensemble approach is proposed to optimally integrate the results of the classification models obtained using heart rate, speed, and distance time-series data and, subsequently, recognize the physical activities. Experiments performed on a real-world dataset demonstrated that the proposed method achieves promising efficiency in comparison to other state-of-the-art models. More specifically, the proposed method increases the performance compared to the second-best performer by around 3.44 %, 9.45 %, 5.43 %, 2.54 %, and 7.53 % based on accuracy, precision, recall, specificity, and F1-score evaluation metrics, respectively.
Collapse
Affiliation(s)
- Sajad Ahmadian
- Faculty of Information Technology, Kermanshah University of Technology, Kermanshah, Iran.
| | - Mehrdad Rostami
- Center for Machine Vision and Signal Analysis (CMVS), Faculty of Information Technology and Electrical Engineering, University of Oulu, Oulu, Finland
| | - Vahid Farrahi
- Center for Machine Vision and Signal Analysis (CMVS), Faculty of Information Technology and Electrical Engineering, University of Oulu, Oulu, Finland; Institute for Sport and Sport Science, TU Dortmund University, Dortmund, Germany; Research Unit of Health Sciences and Technology, Faculty of Medicine, University of Oulu, Oulu, Finland
| | - Mourad Oussalah
- Center for Machine Vision and Signal Analysis (CMVS), Faculty of Information Technology and Electrical Engineering, University of Oulu, Oulu, Finland; Research Unit of Health Sciences and Technology, Faculty of Medicine, University of Oulu, Oulu, Finland
| |
Collapse
|
9
|
Li Y, Yu Q, Du Z. Sand cat swarm optimization algorithm and its application integrating elite decentralization and crossbar strategy. Sci Rep 2024; 14:8927. [PMID: 38637550 PMCID: PMC11026427 DOI: 10.1038/s41598-024-59597-0] [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: 02/16/2024] [Accepted: 04/12/2024] [Indexed: 04/20/2024] Open
Abstract
Sand cat swarm optimization algorithm is a meta-heuristic algorithm created to replicate the hunting behavior observed by sand cats. The presented sand cat swarm optimization method (CWXSCSO) addresses the issues of low convergence precision and local optimality in the standard sand cat swarm optimization algorithm. It accomplished this through the utilization of elite decentralization and a crossbar approach. To begin with, a novel dynamic exponential factor is introduced. Furthermore, throughout the developmental phase, the approach of elite decentralization is incorporated to augment the capacity to transcend the confines of the local optimal. Ultimately, the crossover technique is employed to produce novel solutions and augment the algorithm's capacity to emerge from local space. The techniques were evaluated by performing a comparison with 15 benchmark functions. The CWXSCSO algorithm was compared with six advanced upgraded algorithms using CEC2019 and CEC2021. Statistical analysis, convergence analysis, and complexity analysis use statistics for assessing it. The CWXSCSO is employed to verify its efficacy in solving engineering difficulties by handling six traditional engineering optimization problems. The results demonstrate that the upgraded sand cat swarm optimization algorithm exhibits higher global optimization capability and demonstrates proficiency in dealing with real-world optimization applications.
Collapse
Affiliation(s)
- Yancang Li
- School of Civil Engineering, Hebei University of Engineering, Handan, 056038, Hebei, China
| | - Qian Yu
- School of Civil Engineering, Hebei University of Engineering, Handan, 056038, Hebei, China.
| | - Zunfeng Du
- School of Civil Engineering, Tianjin University, Tianjin, 300354, China
| |
Collapse
|
10
|
Al-Gaashani MS, Samee NA, Alkanhel R, Atteia G, Abdallah HA, Ashurov A, Ali Muthanna MS. Deep transfer learning with gravitational search algorithm for enhanced plant disease classification. Heliyon 2024; 10:e28967. [PMID: 38601589 PMCID: PMC11004804 DOI: 10.1016/j.heliyon.2024.e28967] [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] [Received: 12/13/2023] [Revised: 03/15/2024] [Accepted: 03/27/2024] [Indexed: 04/12/2024] Open
Abstract
Plant diseases annually cause damage and loss of much of the crop, if not its complete destruction, and this constitutes a significant challenge for farm owners, governments, and consumers alike. Therefore, identifying and classifying diseases at an early stage is very important in order to sustain local and global food security. In this research, we designed a new method to identify plant diseases by combining transfer learning and Gravitational Search Algorithm (GSA). Two state-of-the-art pretrained models have been adopted for extracting features in this study, which are MobileNetV2 and ResNe50V2. Multilayer feature extraction is applied in this study to ensure representations of plant leaves from different levels of abstraction for precise classification. These features are then concatenated and passed to GSA for optimizing them. Finally, optimized features are passed to Multinomial Logistic Regression (MLR) for final classification. This integration is essential for categorizing 18 different types of infected and healthy leaf samples. The performance of our approach is strengthened by a comparative analysis that incorporates features optimized by the Genetic Algorithm (GA). Additionally, the MLR algorithm is contrasted with K-Nearest Neighbors (KNN). The empirical findings indicate that our model, which has been refined using GSA, achieves very high levels of precision. Specifically, the average precision for MLR is 99.2%, while for KNN it is 98.6%. The resulting results significantly exceed those achieved with GA-optimized features, thereby highlighting the superiority of our suggested strategy. One important result of our study is that we were able to decrease the number of features by more than 50%. This reduction greatly reduces the processing requirements without sacrificing the quality of the diagnosis. This work presents a robust and efficient approach to the early detection of plant diseases. The work demonstrates the utilization of sophisticated computational methods in agriculture, enabling the development of novel data-driven strategies for plant health management, therefore enhancing worldwide food security.
Collapse
Affiliation(s)
- Mehdhar S.A.M. Al-Gaashani
- School of Resources and Environment, University of Electronic Science and Technology of China, 4 1st Ring Rd East 2 Section, Chenghua District, Chengdu, 610056, Sichuan, China
| | - Nagwan Abdel Samee
- Department of Information Technology, College of Computer and Information Sciences, Princess Nourah Bint Abdulrahman University, P.O. Box 84428, Riyadh, 11671, Saudi Arabia
| | - Reem Alkanhel
- Department of Information Technology, College of Computer and Information Sciences, Princess Nourah Bint Abdulrahman University, P.O. Box 84428, Riyadh, 11671, Saudi Arabia
| | - Ghada Atteia
- Department of Information Technology, College of Computer and Information Sciences, Princess Nourah Bint Abdulrahman University, P.O. Box 84428, Riyadh, 11671, Saudi Arabia
| | - Hanaa A. Abdallah
- Department of Information Technology, College of Computer and Information Sciences, Princess Nourah Bint Abdulrahman University, P.O. Box 84428, Riyadh, 11671, Saudi Arabia
| | - Asadulla Ashurov
- School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China
| | - Mohammed Saleh Ali Muthanna
- Institute of Computer Technologies and Information Security, Southern Federal University, 344006, Taganrog, Russia
| |
Collapse
|
11
|
Ha PT, Dinh BH, Phan TM, Nguyen TT. Jellyfish search algorithm for optimization operation of hybrid pumped storage-wind-thermal-solar photovoltaic systems. Heliyon 2024; 10:e29339. [PMID: 38633634 PMCID: PMC11021983 DOI: 10.1016/j.heliyon.2024.e29339] [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] [Received: 04/26/2023] [Revised: 03/08/2024] [Accepted: 04/05/2024] [Indexed: 04/19/2024] Open
Abstract
This study applies Jellyfish Search Algorithm and five other algorithms to minimize the electricity generation cost of two hybrid systems for one operating day. The first system comprises one pumped storage hydroelectric plant and two thermal power plants. The second system is expanded by integrating one wind and one solar photovoltaic power plant into the first system. For each system during one operating day, the pumped storage hydroelectric plant with only generation mode acts as a conventional hydroelectric plant in the first scenario. Still, it can run pumps to store water and produce electricity in the second scenario. As a result, JSA can reach smaller costs than all compared algorithms, from about 1 % to higher than 10 % for two scenarios in the two systems. The comparisons of generation cost indicate the second scenario with the pumped storage hydroelectric plant can reach a smaller cost than the first scenario with the conventional hydroelectric power plant by $53,359.7, corresponding to 7.4 % in the first system and $39,472.8, corresponding to 6.95 % in the second system. Therefore, the water storage function of the pumped storage hydroelectric plant is very effective in reducing the electricity generation costs for hybrid power systems.
Collapse
Affiliation(s)
- Phu Trieu Ha
- Faculty of Electrical and Electronics Engineering, Ton Duc Thang University, Ho Chi Minh City, Vietnam
| | - Bach Hoang Dinh
- Faculty of Electrical and Electronics Engineering, Ton Duc Thang University, Ho Chi Minh City, Vietnam
| | - Tan Minh Phan
- Power System Optimization Research Group, Faculty of Electrical and Electronics Engineering, Ton Duc Thang University, Ho Chi Minh City, Vietnam
| | - Thang Trung Nguyen
- Power System Optimization Research Group, Faculty of Electrical and Electronics Engineering, Ton Duc Thang University, Ho Chi Minh City, Vietnam
| |
Collapse
|
12
|
Qiu F, Heidari AA, Chen Y, Chen H, Liang G. Advancing forensic-based investigation incorporating slime mould search for gene selection of high-dimensional genetic data. Sci Rep 2024; 14:8599. [PMID: 38615048 PMCID: PMC11016116 DOI: 10.1038/s41598-024-59064-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/02/2024] [Accepted: 04/06/2024] [Indexed: 04/15/2024] Open
Abstract
Modern medicine has produced large genetic datasets of high dimensions through advanced gene sequencing technology, and processing these data is of great significance for clinical decision-making. Gene selection (GS) is an important data preprocessing technique that aims to select a subset of feature information to improve performance and reduce data dimensionality. This study proposes an improved wrapper GS method based on forensic-based investigation (FBI). The method introduces the search mechanism of the slime mould algorithm in the FBI to improve the original FBI; the newly proposed algorithm is named SMA_FBI; then GS is performed by converting the continuous optimizer to a binary version of the optimizer through a transfer function. In order to verify the superiority of SMA_FBI, experiments are first executed on the 30-function test set of CEC2017 and compared with 10 original algorithms and 10 state-of-the-art algorithms. The experimental results show that SMA_FBI is better than other algorithms in terms of finding the optimal solution, convergence speed, and robustness. In addition, BSMA_FBI (binary version of SMA_FBI) is compared with 8 binary algorithms on 18 high-dimensional genetic data from the UCI repository. The results indicate that BSMA_FBI is able to obtain high classification accuracy with fewer features selected in GS applications. Therefore, SMA_FBI is considered an optimization tool with great potential for dealing with global optimization problems, and its binary version, BSMA_FBI, can be used for GS tasks.
Collapse
Affiliation(s)
- Feng Qiu
- Institute of Big Data and Information Technology, Wenzhou University, Wenzhou, 325035, China
| | - Ali Asghar Heidari
- School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran, Iran
| | - Yi Chen
- Department of Computer Science and Artificial Intelligence, Wenzhou University, Wenzhou, 325035, China
| | - Huiling Chen
- Institute of Big Data and Information Technology, Wenzhou University, Wenzhou, 325035, China.
| | - Guoxi Liang
- Department of Artificial Intelligence, Wenzhou Polytechnic, Wenzhou, 325035, China.
| |
Collapse
|
13
|
Lian J, Hui G, Ma L, Zhu T, Wu X, Heidari AA, Chen Y, Chen H. Parrot optimizer: Algorithm and applications to medical problems. Comput Biol Med 2024; 172:108064. [PMID: 38452469 DOI: 10.1016/j.compbiomed.2024.108064] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/14/2023] [Revised: 01/09/2024] [Accepted: 01/27/2024] [Indexed: 03/09/2024]
Abstract
Stochastic optimization methods have gained significant prominence as effective techniques in contemporary research, addressing complex optimization challenges efficiently. This paper introduces the Parrot Optimizer (PO), an efficient optimization method inspired by key behaviors observed in trained Pyrrhura Molinae parrots. The study features qualitative analysis and comprehensive experiments to showcase the distinct characteristics of the Parrot Optimizer in handling various optimization problems. Performance evaluation involves benchmarking the proposed PO on 35 functions, encompassing classical cases and problems from the IEEE CEC 2022 test sets, and comparing it with eight popular algorithms. The results vividly highlight the competitive advantages of the PO in terms of its exploratory and exploitative traits. Furthermore, parameter sensitivity experiments explore the adaptability of the proposed PO under varying configurations. The developed PO demonstrates effectiveness and superiority when applied to engineering design problems. To further extend the assessment to real-world applications, we included the application of PO to disease diagnosis and medical image segmentation problems, which are highly relevant and significant in the medical field. In conclusion, the findings substantiate that the PO is a promising and competitive algorithm, surpassing some existing algorithms in the literature. The supplementary files and open source codes of the proposed Parrot Optimizer (PO) is available at https://aliasgharheidari.com/PO.html and https://github.com/junbolian/PO.
Collapse
Affiliation(s)
- Junbo Lian
- College of Mathematics and Computer Sciences, Zhejiang A & F University, Hangzhou, 311300, PR China; Key Laboratory of Forestry Sensing Technology and Intelligent Equipment of Department of Forestry, Zhejiang A & F University, Hangzhou, 311300, PR China; Key Laboratory of Forestry Intelligent Monitoring and Information Technology of Zhejiang Province, Zhejiang A & F University, Hangzhou, 311300, PR China.
| | - Guohua Hui
- College of Mathematics and Computer Sciences, Zhejiang A & F University, Hangzhou, 311300, PR China; Key Laboratory of Forestry Sensing Technology and Intelligent Equipment of Department of Forestry, Zhejiang A & F University, Hangzhou, 311300, PR China; Key Laboratory of Forestry Intelligent Monitoring and Information Technology of Zhejiang Province, Zhejiang A & F University, Hangzhou, 311300, PR China.
| | - Ling Ma
- College of Mathematics and Computer Sciences, Zhejiang A & F University, Hangzhou, 311300, PR China; Key Laboratory of Forestry Sensing Technology and Intelligent Equipment of Department of Forestry, Zhejiang A & F University, Hangzhou, 311300, PR China; Key Laboratory of Forestry Intelligent Monitoring and Information Technology of Zhejiang Province, Zhejiang A & F University, Hangzhou, 311300, PR China.
| | - Ting Zhu
- College of Mathematics and Computer Sciences, Zhejiang A & F University, Hangzhou, 311300, PR China; Key Laboratory of Forestry Sensing Technology and Intelligent Equipment of Department of Forestry, Zhejiang A & F University, Hangzhou, 311300, PR China; Key Laboratory of Forestry Intelligent Monitoring and Information Technology of Zhejiang Province, Zhejiang A & F University, Hangzhou, 311300, PR China.
| | - Xincan Wu
- College of Mathematics and Computer Sciences, Zhejiang A & F University, Hangzhou, 311300, PR China; Key Laboratory of Forestry Sensing Technology and Intelligent Equipment of Department of Forestry, Zhejiang A & F University, Hangzhou, 311300, PR China; Key Laboratory of Forestry Intelligent Monitoring and Information Technology of Zhejiang Province, Zhejiang A & F University, Hangzhou, 311300, PR China.
| | - Ali Asghar Heidari
- School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran, Iran.
| | - Yi Chen
- Key Laboratory of Intelligent Informatics for Safety & Emergency of Zhejiang Province, Wenzhou University, Wenzhou 325035, China.
| | - Huiling Chen
- Key Laboratory of Intelligent Informatics for Safety & Emergency of Zhejiang Province, Wenzhou University, Wenzhou 325035, China.
| |
Collapse
|
14
|
Hussien AG, Pop A, Kumar S, Hashim FA, Hu G. A Novel Artificial Electric Field Algorithm for Solving Global Optimization and Real-World Engineering Problems. Biomimetics (Basel) 2024; 9:186. [PMID: 38534871 DOI: 10.3390/biomimetics9030186] [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: 11/19/2023] [Revised: 02/22/2024] [Accepted: 03/07/2024] [Indexed: 03/28/2024] Open
Abstract
The Artificial Electric Field Algorithm (AEFA) stands out as a physics-inspired metaheuristic, drawing inspiration from Coulomb's law and electrostatic force; however, while AEFA has demonstrated efficacy, it can face challenges such as convergence issues and suboptimal solutions, especially in high-dimensional problems. To overcome these challenges, this paper introduces a modified version of AEFA, named mAEFA, which leverages the capabilities of Lévy flights, simulated annealing, and the Adaptive s-best Mutation and Natural Survivor Method (NSM) mechanisms. While Lévy flights enhance exploration potential and simulated annealing improves search exploitation, the Adaptive s-best Mutation and Natural Survivor Method (NSM) mechanisms are employed to add more diversity. The integration of these mechanisms in AEFA aims to expand its search space, enhance exploration potential, avoid local optima, and achieve improved performance, robustness, and a more equitable equilibrium between local intensification and global diversification. In this study, a comprehensive assessment of mAEFA is carried out, employing a combination of quantitative and qualitative measures, on a diverse range of 29 intricate CEC'17 constraint benchmarks that exhibit different characteristics. The practical compatibility of the proposed mAEFA is evaluated on five engineering benchmark problems derived from the civil, mechanical, and industrial engineering domains. Results from the mAEFA algorithm are compared with those from seven recently introduced metaheuristic algorithms using widely adopted statistical metrics. The mAEFA algorithm outperforms the LCA algorithm in all 29 CEC'17 test functions with 100% superiority and shows better results than SAO, GOA, CHIO, PSO, GSA, and AEFA in 96.6%, 96.6%, 93.1%, 86.2%, 82.8%, and 58.6% of test cases, respectively. In three out of five engineering design problems, mAEFA outperforms all the compared algorithms, securing second place in the remaining two problems. Results across all optimization problems highlight the effectiveness and robustness of mAEFA compared to baseline metaheuristics. The suggested enhancements in AEFA have proven effective, establishing competitiveness in diverse optimization problems.
Collapse
Affiliation(s)
- Abdelazim G Hussien
- Department of Computer and Information Science, Linköping University, 581 83 Linköping, Sweden
- Faculty of Science, Fayoum University, Faiyum 63514, Egypt
| | - Adrian Pop
- Department of Computer and Information Science, Linköping University, 581 83 Linköping, Sweden
| | - Sumit Kumar
- Australian Maritime College, College of Sciences and Engineering, University of Tasmania, Launceston 7248, Australia
| | - Fatma A Hashim
- Faculty of Engineering, Helwan University, Cairo 11795, Egypt
- MEU Research Unit, Middle East University, Amman 11831, Jordan
| | - Gang Hu
- Department of Applied Mathematics, Xi'an University of Technology, Xi'an 710054, China
| |
Collapse
|
15
|
Gopi S, Mohapatra P. Fast random opposition-based learning Aquila optimization algorithm. Heliyon 2024; 10:e26187. [PMID: 38390050 PMCID: PMC10881378 DOI: 10.1016/j.heliyon.2024.e26187] [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: 07/18/2023] [Revised: 01/30/2024] [Accepted: 02/08/2024] [Indexed: 02/24/2024] Open
Abstract
Meta-heuristic algorithms are usually employed to address a variety of challenging optimization problems. In recent years, there has been a continuous effort to develop new and efficient meta-heuristic algorithms. The Aquila Optimization (AO) algorithm is a newly established swarm-based method that mimics the hunting strategy of Aquila birds in nature. However, in complex optimization problems, the AO has shown a sluggish convergence rate and gets stuck in the local optimal region throughout the optimization process. To overcome this problem, in this study, a new mechanism named Fast Random Opposition-Based Learning (FROBL) is combined with the AO algorithm to improve the optimization process. The proposed approach is called the FROBLAO algorithm. To validate the performance of the FROBLAO algorithm, the CEC 2005, CEC 2019, and CEC 2020 test functions, along with six real-life engineering optimization problems, are tested. Moreover, statistical analyses such as the Wilcoxon rank-sum test, the t-test, and the Friedman test are performed to analyze the significant difference between the proposed algorithm FROBLAO and other algorithms. The results demonstrate that FROBLAO achieved outstanding performance and effectiveness in solving an extensive variety of optimization problems.
Collapse
Affiliation(s)
- S Gopi
- Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore, 632 014, Tamil Nadu, India
| | - Prabhujit Mohapatra
- Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore, 632 014, Tamil Nadu, India
| |
Collapse
|
16
|
Amiri MH, Mehrabi Hashjin N, Montazeri M, Mirjalili S, Khodadadi N. Hippopotamus optimization algorithm: a novel nature-inspired optimization algorithm. Sci Rep 2024; 14:5032. [PMID: 38424229 PMCID: PMC10904400 DOI: 10.1038/s41598-024-54910-3] [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: 10/28/2023] [Accepted: 02/18/2024] [Indexed: 03/02/2024] Open
Abstract
The novelty of this article lies in introducing a novel stochastic technique named the Hippopotamus Optimization (HO) algorithm. The HO is conceived by drawing inspiration from the inherent behaviors observed in hippopotamuses, showcasing an innovative approach in metaheuristic methodology. The HO is conceptually defined using a trinary-phase model that incorporates their position updating in rivers or ponds, defensive strategies against predators, and evasion methods, which are mathematically formulated. It attained the top rank in 115 out of 161 benchmark functions in finding optimal value, encompassing unimodal and high-dimensional multimodal functions, fixed-dimensional multimodal functions, as well as the CEC 2019 test suite and CEC 2014 test suite dimensions of 10, 30, 50, and 100 and Zigzag Pattern benchmark functions, this suggests that the HO demonstrates a noteworthy proficiency in both exploitation and exploration. Moreover, it effectively balances exploration and exploitation, supporting the search process. In light of the results from addressing four distinct engineering design challenges, the HO has effectively achieved the most efficient resolution while concurrently upholding adherence to the designated constraints. The performance evaluation of the HO algorithm encompasses various aspects, including a comparison with WOA, GWO, SSA, PSO, SCA, FA, GOA, TLBO, MFO, and IWO recognized as the most extensively researched metaheuristics, AOA as recently developed algorithms, and CMA-ES as high-performance optimizers acknowledged for their success in the IEEE CEC competition. According to the statistical post hoc analysis, the HO algorithm is determined to be significantly superior to the investigated algorithms. The source codes of the HO algorithm are publicly available at https://www.mathworks.com/matlabcentral/fileexchange/160088-hippopotamus-optimization-algorithm-ho .
Collapse
Affiliation(s)
| | | | - Mohsen Montazeri
- Faculty of Electrical Engineering, Shahid Beheshti University, Tehran, Iran
| | - Seyedali Mirjalili
- Centre for Artificial Intelligence Research and Optimization, Torrens University Australia, Adelaide, Australia
- Research and Innovation Center, Obuda University, Budapest, 1034, Hungary
| | - Nima Khodadadi
- Department of Civil and Architectural Engineering, University of Miami, Coral Gables, FL, USA
| |
Collapse
|
17
|
Hubálovská M, Hubálovský Š, Trojovský P. Botox Optimization Algorithm: A New Human-Based Metaheuristic Algorithm for Solving Optimization Problems. Biomimetics (Basel) 2024; 9:137. [PMID: 38534822 DOI: 10.3390/biomimetics9030137] [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: 02/04/2024] [Revised: 02/21/2024] [Accepted: 02/22/2024] [Indexed: 03/28/2024] Open
Abstract
This paper introduces the Botox Optimization Algorithm (BOA), a novel metaheuristic inspired by the Botox operation mechanism. The algorithm is designed to address optimization problems, utilizing a human-based approach. Taking cues from Botox procedures, where defects are targeted and treated to enhance beauty, the BOA is formulated and mathematically modeled. Evaluation on the CEC 2017 test suite showcases the BOA's ability to balance exploration and exploitation, delivering competitive solutions. Comparative analysis against twelve well-known metaheuristic algorithms demonstrates the BOA's superior performance across various benchmark functions, with statistically significant advantages. Moreover, application to constrained optimization problems from the CEC 2011 test suite highlights the BOA's effectiveness in real-world optimization tasks.
Collapse
Affiliation(s)
- Marie Hubálovská
- Department of Technics, Faculty of Education, University of Hradec Kralove, 50003 Hradec Králové, Czech Republic
| | - Štěpán Hubálovský
- Department of Technics, Faculty of Education, University of Hradec Kralove, 50003 Hradec Králové, Czech Republic
| | - Pavel Trojovský
- Department of Technics, Faculty of Education, University of Hradec Kralove, 50003 Hradec Králové, Czech Republic
| |
Collapse
|
18
|
Kumar P, Ali M. Improved Differential Evolution Algorithm Guided by Best and Worst Positions Exploration Dynamics. Biomimetics (Basel) 2024; 9:119. [PMID: 38392164 PMCID: PMC10887041 DOI: 10.3390/biomimetics9020119] [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: 11/27/2023] [Revised: 01/26/2024] [Accepted: 02/10/2024] [Indexed: 02/24/2024] Open
Abstract
The exploration of premium and new locations is regarded as a fundamental function of every evolutionary algorithm. This is achieved using the crossover and mutation stages of the differential evolution (DE) method. A best-and-worst position-guided novel exploration approach for the DE algorithm is provided in this study. The proposed version, known as "Improved DE with Best and Worst positions (IDEBW)", offers a more advantageous alternative for exploring new locations, either proceeding directly towards the best location or evacuating the worst location. The performance of the proposed IDEBW is investigated and compared with other DE variants and meta-heuristics algorithms based on 42 benchmark functions, including 13 classical and 29 non-traditional IEEE CEC-2017 test functions and 3 real-life applications of the IEEE CEC-2011 test suite. The results prove that the proposed approach successfully completes its task and makes the DE algorithm more efficient.
Collapse
Affiliation(s)
- Pravesh Kumar
- ASH (Mathematics) Department, REC Bijnor, Chandpur 246725, UP, India
| | - Musrrat Ali
- Department of Basic Sciences, Preparatory Year, King Faisal University, Al Ahsa 31982, Saudi Arabia
| |
Collapse
|
19
|
Fu Y, Liu D, Fu S, Chen J, He L. Enhanced Aquila optimizer based on tent chaotic mapping and new rules. Sci Rep 2024; 14:3013. [PMID: 38321037 DOI: 10.1038/s41598-024-53064-6] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/09/2023] [Accepted: 01/27/2024] [Indexed: 02/08/2024] Open
Abstract
Metaheuristic algorithms, widely applied across various domains due to their simplicity and strong optimization capabilities, play a crucial role in problem-solving. While the Aquila Optimizer is recognized for its effectiveness, it often exhibits slow convergence rates and susceptibility to local optima in certain scenarios. To address these concerns, this paper introduces an enhanced version, termed Tent-enhanced Aquila Optimizer (TEAO). TEAO incorporates the Tent chaotic map to initialize the Aquila population, promoting a more uniform distribution within the solution space. To balance exploration and exploitation, novel formulas are proposed, accelerating convergence while ensuring precision. The effectiveness of the TEAO algorithm is validated through a comprehensive comparison with 14 state-of-the-art algorithms using 23 classical benchmark test functions. Additionally, to assess the practical feasibility of the approach, TEAO is applied to six constrained engineering problems and benchmarked against the performance of the same 14 algorithms. All experimental results consistently demonstrate that TEAO outperforms other advanced algorithms in terms of solution quality and stability, establishing it as a more competitive choice for optimization tasks.
Collapse
Affiliation(s)
- Youfa Fu
- Key Laboratory of Advanced Manufacturing Technology, Ministry of Education, Guizhou University, Guiyang, 550025, Guizhou, China
| | - Dan Liu
- Key Laboratory of Advanced Manufacturing Technology, Ministry of Education, Guizhou University, Guiyang, 550025, Guizhou, China.
| | - Shengwei Fu
- Key Laboratory of Advanced Manufacturing Technology, Ministry of Education, Guizhou University, Guiyang, 550025, Guizhou, China
| | - Jiadui Chen
- Key Laboratory of Advanced Manufacturing Technology, Ministry of Education, Guizhou University, Guiyang, 550025, Guizhou, China
| | - Ling He
- Key Laboratory of Advanced Manufacturing Technology, Ministry of Education, Guizhou University, Guiyang, 550025, Guizhou, China
| |
Collapse
|
20
|
Bándi N, Gaskó N. Nested Markov chain hyper-heuristic (NMHH): a hybrid hyper-heuristic framework for single-objective continuous problems. PeerJ Comput Sci 2024; 10:e1785. [PMID: 38435548 PMCID: PMC10909227 DOI: 10.7717/peerj-cs.1785] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/09/2023] [Accepted: 12/08/2023] [Indexed: 03/05/2024]
Abstract
This article introduces a new hybrid hyper-heuristic framework that deals with single-objective continuous optimization problems. This approach employs a nested Markov chain on the base level in the search for the best-performing operators and their sequences and simulated annealing on the hyperlevel, which evolves the chain and the operator parameters. The novelty of the approach consists of the upper level of the Markov chain expressing the hybridization of global and local search operators and the lower level automatically selecting the best-performing operator sequences for the problem. Numerical experiments conducted on well-known benchmark functions and the comparison with another hyper-heuristic framework and six state-of-the-art metaheuristics show the effectiveness of the proposed approach.
Collapse
Affiliation(s)
- Nándor Bándi
- Faculty of Mathematics and Computer Science, Babeş-Bolyai University, Cluj-Napoca, Romania
| | - Noémi Gaskó
- Faculty of Mathematics and Computer Science, Babeş-Bolyai University, Cluj-Napoca, Romania
| |
Collapse
|
21
|
Al-Baik O, Alomari S, Alssayed O, Gochhait S, Leonova I, Dutta U, Malik OP, Montazeri Z, Dehghani M. Pufferfish Optimization Algorithm: A New Bio-Inspired Metaheuristic Algorithm for Solving Optimization Problems. Biomimetics (Basel) 2024; 9:65. [PMID: 38392111 PMCID: PMC10887113 DOI: 10.3390/biomimetics9020065] [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: 12/23/2023] [Revised: 01/10/2024] [Accepted: 01/18/2024] [Indexed: 02/24/2024] Open
Abstract
A new bio-inspired metaheuristic algorithm named the Pufferfish Optimization Algorithm (POA), that imitates the natural behavior of pufferfish in nature, is introduced in this paper. The fundamental inspiration of POA is adapted from the defense mechanism of pufferfish against predators. In this defense mechanism, by filling its elastic stomach with water, the pufferfish becomes a spherical ball with pointed spines, and as a result, the hungry predator escapes from this threat. The POA theory is stated and then mathematically modeled in two phases: (i) exploration based on the simulation of a predator's attack on a pufferfish and (ii) exploitation based on the simulation of a predator's escape from spiny spherical pufferfish. The performance of POA is evaluated in handling the CEC 2017 test suite for problem dimensions equal to 10, 30, 50, and 100. The optimization results show that POA has achieved an effective solution with the appropriate ability in exploration, exploitation, and the balance between them during the search process. The quality of POA in the optimization process is compared with the performance of twelve well-known metaheuristic algorithms. The simulation results show that POA provides superior performance by achieving better results in most of the benchmark functions in order to solve the CEC 2017 test suite compared to competitor algorithms. Also, the effectiveness of POA to handle optimization tasks in real-world applications is evaluated on twenty-two constrained optimization problems from the CEC 2011 test suite and four engineering design problems. Simulation results show that POA provides effective performance in handling real-world applications by achieving better solutions compared to competitor algorithms.
Collapse
Affiliation(s)
- Osama Al-Baik
- Department of Software Engineering, Al-Ahliyya Amman University, Amman 19328, Jordan
| | - Saleh Alomari
- ISBM COE, Faculty of Science and Information Technology, Software Engineering, Jadara University, Irbid 21110, Jordan
| | - Omar Alssayed
- Department of Mathematics, Faculty of Science, The Hashemite University, P.O. Box 330127, Zarqa 13133, Jordan
| | - Saikat Gochhait
- Symbiosis Institute of Digital and Telecom Management, Constituent of Symbiosis International Deemed University, Pune 412115, India
- Neuroscience Research Institute, Samara State Medical University, 89 Chapaevskaya Street, 443001 Samara, Russia
| | - Irina Leonova
- Neuroscience Research Institute, Samara State Medical University, 89 Chapaevskaya Street, 443001 Samara, Russia
- Faculty of Social Sciences, Lobachevsky University, 603950 Nizhny Novgorod, Russia
| | - Uma Dutta
- Former Dean of Life Sciences and Head of Zoology Department, Celland Molecular Biology, Toxicology Laboratory, Department of Zoology, Cotton University, Guwahati 781001, India
| | - Om Parkash Malik
- Department of Electrical and Software Engineering, University of Calgary, Calgary, AB T2N 1N4, Canada
| | - Zeinab Montazeri
- Department of Electrical and Electronics Engineering, Shiraz University of Technology, Shiraz 7155713876, Iran
| | - Mohammad Dehghani
- Department of Electrical and Electronics Engineering, Shiraz University of Technology, Shiraz 7155713876, Iran
| |
Collapse
|
22
|
Varshney M, Kumar P, Ali M, Gulzar Y. Using the Grey Wolf Aquila Synergistic Algorithm for Design Problems in Structural Engineering. Biomimetics (Basel) 2024; 9:54. [PMID: 38248628 PMCID: PMC10813268 DOI: 10.3390/biomimetics9010054] [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: 12/10/2023] [Revised: 01/13/2024] [Accepted: 01/15/2024] [Indexed: 01/23/2024] Open
Abstract
The Aquila Optimizer (AO) is a metaheuristic algorithm that is inspired by the hunting behavior of the Aquila bird. The AO approach has been proven to perform effectively on a range of benchmark optimization issues. However, the AO algorithm may suffer from limited exploration ability in specific situations. To increase the exploration ability of the AO algorithm, this work offers a hybrid approach that employs the alpha position of the Grey Wolf Optimizer (GWO) to drive the search process of the AO algorithm. At the same time, we applied the quasi-opposition-based learning (QOBL) strategy in each phase of the Aquila Optimizer algorithm. This strategy develops quasi-oppositional solutions to current solutions. The quasi-oppositional solutions are then utilized to direct the search phase of the AO algorithm. The GWO method is also notable for its resistance to noise. This means that it can perform effectively even when the objective function is noisy. The AO algorithm, on the other hand, may be sensitive to noise. By integrating the GWO approach into the AO algorithm, we can strengthen its robustness to noise, and hence, improve its performance in real-world issues. In order to evaluate the effectiveness of the technique, the algorithm was benchmarked on 23 well-known test functions and CEC2017 test functions and compared with other popular metaheuristic algorithms. The findings demonstrate that our proposed method has excellent efficacy. Finally, it was applied to five practical engineering issues, and the results showed that the technique is suitable for tough problems with uncertain search spaces.
Collapse
Affiliation(s)
- Megha Varshney
- Rajkiya Engineering College, Dr. APJ Abdul Kalam Kalam Technical University, Bijnor 246725, India
| | - Pravesh Kumar
- Rajkiya Engineering College, Dr. APJ Abdul Kalam Kalam Technical University, Bijnor 246725, India
| | - Musrrat Ali
- Department of Basic Sciences, General Administration of Preparatory Year, King Faisal University, Al-Ahsa 31982, Saudi Arabia
| | - Yonis Gulzar
- Department of Management Information Systems, College of Business Administration, King Faisal University, Al-Ahsa 31982, Saudi Arabia
| |
Collapse
|
23
|
Pham VHS, Nguyen Dang NT, Nguyen VN. Enhancing engineering optimization using hybrid sine cosine algorithm with Roulette wheel selection and opposition-based learning. Sci Rep 2024; 14:694. [PMID: 38184748 PMCID: PMC10771420 DOI: 10.1038/s41598-024-51343-w] [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: 07/28/2023] [Accepted: 01/03/2024] [Indexed: 01/08/2024] Open
Abstract
Meta-heuristic algorithms distinguish themselves from conventional optimization methods owing to their intrinsic adaptability and straightforward implementation. Among them, the sine cosine algorithm (SCA) is lauded for its ability to transition seamlessly between exploration and exploitation phases throughout the optimization process. However, there exists potential for enhancing the balance that SCA maintains between exploration and exploitation. To augment the proficiency in global optimization of SCA, an innovative strategy-nSCA-that integrates the roulette wheel selection (RWS) with opposition-based learning was formulated. The robustness of nSCA was rigorously evaluated against leading-edge methods such as the genetic algorithm (GA), particle swarm optimization, moth-flame optimization, ant lion optimization, and multi-verse optimizer, as well as the foundational SCA. This evaluation included benchmarks set by both CEC 2019 and CEC 2021 test functions. Additionally, the performance of nSCA was confirmed through numerous practical optimization problems, emphasizing its effectiveness in applied settings. In all evaluations, nSCA consistently showcased superior performance compared to its evolutionary algorithm counterparts, delivering top-tier solutions for both benchmark functions and real-world optimization challenges. Given this compelling evidence, one can posit that nSCA serves as a strong candidate for addressing intricate optimization challenges found in real-world contexts, regardless of whether they are of a discrete or continuous nature.
Collapse
Affiliation(s)
- Vu Hong Son Pham
- Faculty of Civil Engineering, Ho Chi Minh City University of Technology (HCMUT), Vietnam National University (VNU-HCM), Ho Chi Minh City, Vietnam
| | - Nghiep Trinh Nguyen Dang
- Faculty of Civil Engineering, Ho Chi Minh City University of Technology (HCMUT), Vietnam National University (VNU-HCM), Ho Chi Minh City, Vietnam.
| | - Van Nam Nguyen
- Faculty of Civil Engineering, Ho Chi Minh City University of Technology (HCMUT), Vietnam National University (VNU-HCM), Ho Chi Minh City, Vietnam
| |
Collapse
|
24
|
Wei Y, Othman Z, Daud KM, Luo Q, Zhou Y. Advances in Slime Mould Algorithm: A Comprehensive Survey. Biomimetics (Basel) 2024; 9:31. [PMID: 38248605 PMCID: PMC10813181 DOI: 10.3390/biomimetics9010031] [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/05/2023] [Revised: 10/15/2023] [Accepted: 10/16/2023] [Indexed: 01/23/2024] Open
Abstract
The slime mould algorithm (SMA) is a new swarm intelligence algorithm inspired by the oscillatory behavior of slime moulds during foraging. Numerous researchers have widely applied the SMA and its variants in various domains in the field and proved its value by conducting various literatures. In this paper, a comprehensive review of the SMA is introduced, which is based on 130 articles obtained from Google Scholar between 2022 and 2023. In this study, firstly, the SMA theory is described. Secondly, the improved SMA variants are provided and categorized according to the approach used to apply them. Finally, we also discuss the main applications domains of the SMA, such as engineering optimization, energy optimization, machine learning, network, scheduling optimization, and image segmentation. This review presents some research suggestions for researchers interested in this algorithm, such as conducting additional research on multi-objective and discrete SMAs and extending this to neural networks and extreme learning machining.
Collapse
Affiliation(s)
- Yuanfei Wei
- Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi 43600, Selangor, Malaysia
- Xiangsihu College, Guangxi Minzu University, Nanning 530225, China
| | - Zalinda Othman
- Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi 43600, Selangor, Malaysia
| | - Kauthar Mohd Daud
- Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi 43600, Selangor, Malaysia
| | - Qifang Luo
- College of Artificial Intelligence, Guangxi Minzu University, Nanning 530006, China
- Guangxi Key Laboratories of Hybrid Computation and IC Design Analysis, Nanning 530006, China
| | - Yongquan Zhou
- Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Bangi 43600, Selangor, Malaysia
- Xiangsihu College, Guangxi Minzu University, Nanning 530225, China
- College of Artificial Intelligence, Guangxi Minzu University, Nanning 530006, China
| |
Collapse
|
25
|
Huang J, Hu H. Differential Mutation Incorporated Quantum Honey Badger Algorithm with Dynamic Opposite Learning and Laplace Crossover for Fuzzy Front-End Product Design. Biomimetics (Basel) 2024; 9:21. [PMID: 38248595 DOI: 10.3390/biomimetics9010021] [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: 10/30/2023] [Revised: 12/12/2023] [Accepted: 12/25/2023] [Indexed: 01/23/2024] Open
Abstract
In this paper, a multi-strategy fusion enhanced Honey Badger algorithm (EHBA) is proposed to address the problem of easy convergence to local optima and difficulty in achieving fast convergence in the Honey Badger algorithm (HBA). The adoption of a dynamic opposite learning strategy broadens the search area of the population, enhances global search ability, and improves population diversity. In the honey harvesting stage of the honey badger (development), differential mutation strategies are combined, selectively introducing local quantum search strategies that enhance local search capabilities and improve population optimization accuracy, or introducing dynamic Laplacian crossover operators that can improve convergence speed, while reducing the odds of the HBA sinking into local optima. Through comparative experiments with other algorithms on the CEC2017, CEC2020, and CEC2022 test sets, and three engineering examples, EHBA has been verified to have good solving performance. From the comparative analysis of convergence graphs, box plots, and algorithm performance tests, it can be seen that compared with the other eight algorithms, EHBA has better results, significantly improving its optimization ability and convergence speed, and has good application prospects in the field of optimization problems.
Collapse
Affiliation(s)
- Jiaxu Huang
- School of Economics and Management, Xi'an University of Technology, Xi'an 710054, China
| | - Haiqing Hu
- School of Economics and Management, Xi'an University of Technology, Xi'an 710054, China
| |
Collapse
|
26
|
Singh LK, Khanna M, Garg H, Singh R. Efficient feature selection based novel clinical decision support system for glaucoma prediction from retinal fundus images. Med Eng Phys 2024; 123:104077. [PMID: 38365344 DOI: 10.1016/j.medengphy.2023.104077] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/09/2023] [Revised: 10/29/2023] [Accepted: 12/03/2023] [Indexed: 02/18/2024]
Abstract
The process of feature selection (FS) is vital aspect of machine learning (ML) model's performance enhancement where the objective is the selection of the most influential subset of features. This paper suggests the Gravitational search optimization algorithm (GSOA) technique for metaheuristic-based FS. Glaucoma disease is selected as the subject of investigation as this disease is spreading worldwide at a very fast pace; 111 million instances of glaucoma are expected by 2040, up from 64 million in 2015. It causes widespread vision impairment. Optic nerve fibres can be degraded and cannot be replaced later in this disease. As a starting point, the retinal fundus images of glaucoma infected persons and healthy persons are used, and 36 features were retrieved from these images of public benchmark datasets and private dataset. Six ML models are trained for classification on the basis of the GSOA's returned subset of features. The suggested FS technique enhances classification performance with selection of most influential features. The eight statistical performance evaluating parameters along with execution time are calculated. The training and testing have been performed using a split approach (70:30), 5-fold cross validation (CV), as well as 10-fold CV. The suggested approach achieved 95.36 % accuracy. Due to its auspicious performance, doctors might use the suggested method to receive a second opinion, which would also help overburdened skilled medical practitioners and save patients from vision loss.
Collapse
Affiliation(s)
- Law Kumar Singh
- Department of Computer Engineering & Applications, GLA University, Mathura, India.
| | - Munish Khanna
- School of Computing Science and Engineering, Galgotias University, Gautam Buddh Nagar, Greater Noida, Uttar Pradesh 226001, India
| | - Hitendra Garg
- Department of Computer Engineering & Applications, GLA University, Mathura, India
| | - Rekha Singh
- Department of Physics, Uttar Pradesh Rajarshi Tandon Open University, Prayagraj, Uttar Pradesh, India
| |
Collapse
|
27
|
Hubálovský Š, Hubálovská M, Matoušová I. A New Hybrid Particle Swarm Optimization-Teaching-Learning-Based Optimization for Solving Optimization Problems. Biomimetics (Basel) 2023; 9:8. [PMID: 38248582 PMCID: PMC10813294 DOI: 10.3390/biomimetics9010008] [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: 11/13/2023] [Revised: 12/09/2023] [Accepted: 12/22/2023] [Indexed: 01/23/2024] Open
Abstract
This research paper develops a novel hybrid approach, called hybrid particle swarm optimization-teaching-learning-based optimization (hPSO-TLBO), by combining two metaheuristic algorithms to solve optimization problems. The main idea in hPSO-TLBO design is to integrate the exploitation ability of PSO with the exploration ability of TLBO. The meaning of "exploitation capabilities of PSO" is the ability of PSO to manage local search with the aim of obtaining possible better solutions near the obtained solutions and promising areas of the problem-solving space. Also, "exploration abilities of TLBO" means the ability of TLBO to manage the global search with the aim of preventing the algorithm from getting stuck in inappropriate local optima. hPSO-TLBO design methodology is such that in the first step, the teacher phase in TLBO is combined with the speed equation in PSO. Then, in the second step, the learning phase of TLBO is improved based on each student learning from a selected better student that has a better value for the objective function against the corresponding student. The algorithm is presented in detail, accompanied by a comprehensive mathematical model. A group of benchmarks is used to evaluate the effectiveness of hPSO-TLBO, covering various types such as unimodal, high-dimensional multimodal, and fixed-dimensional multimodal. In addition, CEC 2017 benchmark problems are also utilized for evaluation purposes. The optimization results clearly demonstrate that hPSO-TLBO performs remarkably well in addressing the benchmark functions. It exhibits a remarkable ability to explore and exploit the search space while maintaining a balanced approach throughout the optimization process. Furthermore, a comparative analysis is conducted to evaluate the performance of hPSO-TLBO against twelve widely recognized metaheuristic algorithms. The evaluation of the experimental findings illustrates that hPSO-TLBO consistently outperforms the competing algorithms across various benchmark functions, showcasing its superior performance. The successful deployment of hPSO-TLBO in addressing four engineering challenges highlights its effectiveness in tackling real-world applications.
Collapse
Affiliation(s)
- Štěpán Hubálovský
- Department of Applied Cybernetics, Faculty of Science, University of Hradec Králové, 50003 Hradec Kralove, Czech Republic
| | - Marie Hubálovská
- Department of Technics, Faculty of Education, University of Hradec Králové, 50003 Hradec Kralove, Czech Republic;
| | - Ivana Matoušová
- Department of Mathematics, Faculty of Science, University of Hradec Králové, 50003 Hradec Kralove, Czech Republic;
| |
Collapse
|
28
|
Alsayyed O, Hamadneh T, Al-Tarawneh H, Alqudah M, Gochhait S, Leonova I, Malik OP, Dehghani M. Giant Armadillo Optimization: A New Bio-Inspired Metaheuristic Algorithm for Solving Optimization Problems. Biomimetics (Basel) 2023; 8:619. [PMID: 38132558 PMCID: PMC10741582 DOI: 10.3390/biomimetics8080619] [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: 11/14/2023] [Revised: 12/12/2023] [Accepted: 12/13/2023] [Indexed: 12/23/2023] Open
Abstract
In this paper, a new bio-inspired metaheuristic algorithm called Giant Armadillo Optimization (GAO) is introduced, which imitates the natural behavior of giant armadillo in the wild. The fundamental inspiration in the design of GAO is derived from the hunting strategy of giant armadillos in moving towards prey positions and digging termite mounds. The theory of GAO is expressed and mathematically modeled in two phases: (i) exploration based on simulating the movement of giant armadillos towards termite mounds, and (ii) exploitation based on simulating giant armadillos' digging skills in order to prey on and rip open termite mounds. The performance of GAO in handling optimization tasks is evaluated in order to solve the CEC 2017 test suite for problem dimensions equal to 10, 30, 50, and 100. The optimization results show that GAO is able to achieve effective solutions for optimization problems by benefiting from its high abilities in exploration, exploitation, and balancing them during the search process. The quality of the results obtained from GAO is compared with the performance of twelve well-known metaheuristic algorithms. The simulation results show that GAO presents superior performance compared to competitor algorithms by providing better results for most of the benchmark functions. The statistical analysis of the Wilcoxon rank sum test confirms that GAO has a significant statistical superiority over competitor algorithms. The implementation of GAO on the CEC 2011 test suite and four engineering design problems show that the proposed approach has effective performance in dealing with real-world applications.
Collapse
Affiliation(s)
- Omar Alsayyed
- Department of Mathematics, Faculty of Science, The Hashemite University, P.O. Box 330127, Zarqa 13133, Jordan;
| | - Tareq Hamadneh
- Department of Matematics, Al Zaytoonah University of Jordan, Amman 11733, Jordan;
| | - Hassan Al-Tarawneh
- Department of Data Sciences and Artificial Intelligence, Al-Ahliyya Amman University, Amman 11942, Jordan;
| | - Mohammad Alqudah
- Department of Basic Sciences, German Jordanian University, Amman 11180, Jordan;
| | - Saikat Gochhait
- Symbiosis Institute of Digital and Telecom Management, Constituent of Symbiosis International Deemed University, Pune 412115, India;
- Neuroscience Research Institute, Samara State Medical University, 89 Chapaevskaya str., 443001 Samara, Russia;
| | - Irina Leonova
- Neuroscience Research Institute, Samara State Medical University, 89 Chapaevskaya str., 443001 Samara, Russia;
- Faculty of Social Sciences, Lobachevsky University, 603950 Nizhny Novgorod, Russia
| | - Om Parkash Malik
- Department of Electrical and Software Engineering, University of Calgary, Calgary, AB T2N 1N4, Canada;
| | - Mohammad Dehghani
- Department of Electrical and Electronics Engineering, Shiraz University of Technology, Shiraz 7155713876, Iran
| |
Collapse
|
29
|
Kailasam JK, Nalliah R, Nallagoundanpalayam Muthusamy S, Manoharan P. MLBRSA: Multi-Learning-Based Reptile Search Algorithm for Global Optimization and Software Requirement Prioritization Problems. Biomimetics (Basel) 2023; 8:615. [PMID: 38132554 PMCID: PMC10741723 DOI: 10.3390/biomimetics8080615] [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: 11/14/2023] [Revised: 12/11/2023] [Accepted: 12/12/2023] [Indexed: 12/23/2023] Open
Abstract
In the realm of computational problem-solving, the search for efficient algorithms tailored for real-world engineering challenges and software requirement prioritization is relentless. This paper introduces the Multi-Learning-Based Reptile Search Algorithm (MLBRSA), a novel approach that synergistically integrates Q-learning, competitive learning, and adaptive learning techniques. The essence of multi-learning lies in harnessing the strengths of these individual learning paradigms to foster a more robust and versatile search mechanism. Q-learning brings the advantage of reinforcement learning, enabling the algorithm to make informed decisions based on past experiences. On the other hand, competitive learning introduces an element of competition, ensuring that the best solutions are continually evolving and adapting. Lastly, adaptive learning ensures the algorithm remains flexible, adjusting the traditional Reptile Search Algorithm (RSA) parameters. The application of the MLBRSA to numerical benchmarks and a few real-world engineering problems demonstrates its ability to find optimal solutions in complex problem spaces. Furthermore, when applied to the complicated task of software requirement prioritization, MLBRSA showcases its capability to rank requirements effectively, ensuring that critical software functionalities are addressed promptly. Based on the results obtained, the MLBRSA stands as evidence of the potential of multi-learning, offering a promising solution to engineering and software-centric challenges. Its adaptability, competitiveness, and experience-driven approach make it a valuable tool for researchers and practitioners.
Collapse
Affiliation(s)
- Jeyaganesh Kumar Kailasam
- Department of Artificial Intelligence and Data Science, M. Kumarasamy College of Engineering, Karur 639113, Tamilnadu, India
| | - Rajkumar Nalliah
- Department of Computer Science and Engineering, KGiSL Institute of Technology, Coimbatore 641035, Tamilnadu, India;
| | | | - Premkumar Manoharan
- Department of Electrical and Electronics Engineering, Dayananda Sagar College of Engineering, Bangalore 560078, Karnataka, India
| |
Collapse
|
30
|
Trojovský P. A new human-based metaheuristic algorithm for solving optimization problems based on preschool education. Sci Rep 2023; 13:21472. [PMID: 38052945 PMCID: PMC10697988 DOI: 10.1038/s41598-023-48462-1] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/25/2023] [Accepted: 11/27/2023] [Indexed: 12/07/2023] Open
Abstract
In this paper, with motivation from the No Free Lunch theorem, a new human-based metaheuristic algorithm named Preschool Education Optimization Algorithm (PEOA) is introduced for solving optimization problems. Human activities in the preschool education process are the fundamental inspiration in the design of PEOA. Hence, PEOA is mathematically modeled in three phases: (i) the gradual growth of the preschool teacher's educational influence, (ii) individual knowledge development guided by the teacher, and (iii) individual increase of knowledge and self-awareness. The PEOA's performance in optimization is evaluated using fifty-two standard benchmark functions encompassing unimodal, high-dimensional multimodal, and fixed-dimensional multimodal types, as well as the CEC 2017 test suite. The optimization results show that PEOA has a high ability in exploration-exploitation and can balance them during the search process. To provide a comprehensive analysis, the performance of PEOA is compared against ten well-known metaheuristic algorithms. The simulation results show that the proposed PEOA approach performs better than competing algorithms by providing effective solutions for the benchmark functions and overall ranking as the first-best optimizer. Presenting a statistical analysis of the Wilcoxon signed-rank test shows that PEOA has significant statistical superiority in competition with compared algorithms. Furthermore, the implementation of PEOA in solving twenty-two optimization problems from the CEC 2011 test suite and four engineering design problems illustrates its efficacy in real-world optimization applications.
Collapse
Affiliation(s)
- Pavel Trojovský
- Department of Mathematics, Faculty of Science, University of Hradec Králové, Rokitanského 62, 500 03, Hradec Králové, Czech Republic.
| |
Collapse
|
31
|
Beşkirli A, Dağ İ. I-CPA: An Improved Carnivorous Plant Algorithm for Solar Photovoltaic Parameter Identification Problem. Biomimetics (Basel) 2023; 8:569. [PMID: 38132508 PMCID: PMC10741469 DOI: 10.3390/biomimetics8080569] [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: 10/15/2023] [Revised: 11/17/2023] [Accepted: 11/22/2023] [Indexed: 12/23/2023] Open
Abstract
The carnivorous plant algorithm (CPA), which was recently proposed for solving optimization problems, is a population-based optimization algorithm inspired by plants. In this study, the exploitation phase of the CPA was improved with the teaching factor strategy in order to achieve a balance between the exploration and exploitation capabilities of CPA, minimize getting stuck in local minima, and produce more stable results. The improved CPA is called the I-CPA. To test the performance of the proposed I-CPA, it was applied to CEC2017 functions. In addition, the proposed I-CPA was applied to the problem of identifying the optimum parameter values of various solar photovoltaic modules, which is one of the real-world optimization problems. According to the experimental results, the best value of the root mean square error (RMSE) ratio between the standard data and simulation data was obtained with the I-CPA method. The Friedman mean rank statistical analyses were also performed for both problems. As a result of the analyses, it was observed that the I-CPA produced statistically significant results compared to some classical and modern metaheuristics. Thus, it can be said that the proposed I-CPA achieves successful and competitive results in identifying the parameters of solar photovoltaic modules.
Collapse
Affiliation(s)
- Ayşe Beşkirli
- Department of Computer Engineering, Eskişehir Osmangazi University, 26000 Eskişehir, Türkiye
- Department of Computer Engineering, Karamanoğlu Mehmetbey University, 70200 Karaman, Türkiye
| | - İdiris Dağ
- Department of Computer Engineering, Eskişehir Osmangazi University, 26000 Eskişehir, Türkiye
| |
Collapse
|
32
|
Xiao WS, Li GX, Liu C, Tan LP. A novel chaotic and neighborhood search-based artificial bee colony algorithm for solving optimization problems. Sci Rep 2023; 13:20496. [PMID: 37993473 PMCID: PMC10665360 DOI: 10.1038/s41598-023-44770-8] [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: 05/26/2023] [Accepted: 10/12/2023] [Indexed: 11/24/2023] Open
Abstract
With the development of artificial intelligence, numerous researchers are attracted to study new heuristic algorithms and improve traditional algorithms. Artificial bee colony (ABC) algorithm is a swarm intelligence optimization algorithm inspired by the foraging behavior of honeybees, which is one of the most widely applied methods to solve optimization problems. However, the traditional ABC has some shortcomings such as under-exploitation and slow convergence, etc. In this study, a novel variant of ABC named chaotic and neighborhood search-based ABC algorithm (CNSABC) is proposed. The CNSABC contains three improved mechanisms, including Bernoulli chaotic mapping with mutual exclusion mechanism, neighborhood search mechanism with compression factor, and sustained bees. In detail, Bernoulli chaotic mapping with mutual exclusion mechanism is introduced to enhance the diversity and the exploration ability. To enhance the convergence efficiency and exploitation capability of the algorithm, the neighborhood search mechanism with compression factor and sustained bees are presented. Subsequently, a series of experiments are conducted to verify the effectiveness of the three presented mechanisms and the superiority of the proposed CNSABC, the results demonstrate that the proposed CNSABC has better convergence efficiency and search ability. Finally, the CNSABC is applied to solve two engineering optimization problems, experimental results show that CNSABC can produce satisfactory solutions.
Collapse
Affiliation(s)
- Wen-Sheng Xiao
- National Engineering Laboratory of Offshore Geophysical and Exploration Equipment, China University of Petroleum (East China), Qingdao, 266580, China
- School of Electrical and Mechanical Engineering, China University of Petroleum (East China), Qingdao, 266580, China
| | - Guang-Xin Li
- National Engineering Laboratory of Offshore Geophysical and Exploration Equipment, China University of Petroleum (East China), Qingdao, 266580, China
- School of Electrical and Mechanical Engineering, China University of Petroleum (East China), Qingdao, 266580, China
| | - Chao Liu
- National Engineering Laboratory of Offshore Geophysical and Exploration Equipment, China University of Petroleum (East China), Qingdao, 266580, China.
- School of Electrical and Mechanical Engineering, China University of Petroleum (East China), Qingdao, 266580, China.
| | - Li-Ping Tan
- National Engineering Laboratory of Offshore Geophysical and Exploration Equipment, China University of Petroleum (East China), Qingdao, 266580, China
- School of Electrical and Mechanical Engineering, China University of Petroleum (East China), Qingdao, 266580, China
| |
Collapse
|
33
|
Ma Y, Liu S, Gao S, Xu C, Guo W. Optimizing boiler combustion parameters based on evolution teaching-learning-based optimization algorithm for reducing NO x emission concentration. MATHEMATICAL BIOSCIENCES AND ENGINEERING : MBE 2023; 20:20317-20344. [PMID: 38052647 DOI: 10.3934/mbe.2023899] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/07/2023]
Abstract
How to reduce a boiler's NOx emission concentration is an urgent problem for thermal power plants. Therefore, in this paper, we combine an evolution teaching-learning-based optimization algorithm with extreme learning machine to optimize a boiler's combustion parameters for reducing NOx emission concentration. Evolution teaching-learning-based optimization algorithm (ETLBO) is a variant of conventional teaching-learning-based optimization algorithm, which uses a chaotic mapping function to initialize individuals' positions and employs the idea of genetic evolution into the learner phase. To verify the effectiveness of ETLBO, 20 IEEE congress on Evolutionary Computation benchmark test functions are applied to test its convergence speed and convergence accuracy. Experimental results reveal that ETLBO shows the best convergence accuracy on most functions compared to other state-of-the-art optimization algorithms. In addition, the ETLBO is used to reduce boilers' NOx emissions by optimizing combustion parameters, such as coal supply amount and the air valve. Result shows that ETLBO is well-suited to solve the boiler combustion optimization problem.
Collapse
Affiliation(s)
- Yunpeng Ma
- School of Information Engineering, Tianjin University of Commerce, Tianjin, China
| | - Shilin Liu
- School of Information Engineering, Tianjin University of Commerce, Tianjin, China
| | - Shan Gao
- School of Information Engineering, Tianjin University of Commerce, Tianjin, China
| | - Chenheng Xu
- School of Economics, Tianjin University of Commerce, Tianjin, China
| | - Wenbo Guo
- School of Information Engineering, Tianjin University of Commerce, Tianjin, China
| |
Collapse
|
34
|
Guo X, Hu J, Yu H, Wang M, Yang B. A new population initialization of metaheuristic algorithms based on hybrid fuzzy rough set for high-dimensional gene data feature selection. Comput Biol Med 2023; 166:107538. [PMID: 37857136 DOI: 10.1016/j.compbiomed.2023.107538] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/07/2023] [Revised: 09/06/2023] [Accepted: 09/28/2023] [Indexed: 10/21/2023]
Abstract
In the realm of modern medicine and biology, vast amounts of genetic data with high complexity are available. However, dealing with such high-dimensional data poses challenges due to increased processing complexity and size. Identifying critical genes to reduce data dimensionality is essential. The filter-wrapper hybrid method is a commonly used approach in feature selection. Most of these methods employ filters such as MRMR and ReliefF, but the performance of these simple filters is limited. Rough set methods, on the other hand, are a type of filter method that outperforms traditional filters. Simultaneously, many studies have pointed out the crucial importance of good initialization strategies for the performance of the metaheuristic algorithm (a type of wrapper-based method). Combining these two points, this paper proposes a novel filter-wrapper hybrid method for high-dimensional feature selection. To be specific, we utilize the variant of bWOA (binary Whale Optimization Algorithm) based on Hybrid Fuzzy Rough Set to perform attribute reduction, and the reduced attributes are used as prior knowledge to initialize the population. We then employ metaheuristics for further feature selection based on this initialized population. We conducted experiments using five different algorithms on 14 UCI datasets. The experiment results show that after applying the initialization method proposed in this article, the performance of five enhanced algorithms, has shown significant improvement. Particularly, the improved bMFO using our initialization method: fuzzy_bMFO outperformed six currently advanced algorithms, indicating that our initialization method for metaheuristic algorithms is suitable for high-dimensional feature selection tasks.
Collapse
Affiliation(s)
- Xuanming Guo
- College of Computer Science and Technology, Jilin University, Changchun, 130012, China.
| | - Jiao Hu
- College of Computer Science and Technology, Jilin University, Changchun, 130012, China.
| | - Helong Yu
- College of Information Technology, Jilin Agricultural University, Changchun, 130118, China.
| | - Mingjing Wang
- School of Data Science and Artificial Intelligence, Wenzhou University of Technology, Wenzhou, 325000, China.
| | - Bo Yang
- College of Computer Science and Technology, Jilin University, Changchun, 130012, China.
| |
Collapse
|
35
|
Zheng D, Tang P, Lu D, Han L, Saberi S. A structured combination of ensemble classifier and filter-based feature selection to improve breast cancer diagnosis. J Cancer Res Clin Oncol 2023; 149:14519-14534. [PMID: 37567985 DOI: 10.1007/s00432-023-05238-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/21/2023] [Accepted: 07/31/2023] [Indexed: 08/13/2023]
Abstract
INTRODUCTION Advances in technology have led to the emergence of computerized diagnostic systems as intelligent medical assistants. Machine learning approaches cannot replace professional humans, but they can change the treatment of diseases such as cancer and be used as medical assistants. BACKGROUND Breast cancer treatment can be very effective, especially when the disease is detected in the early stages. Feature selection and classification are common data mining techniques in machine learning that can provide breast cancer diagnosis with high speed, low cost and high precision. METHODOLOGY This paper proposes a new intelligent approach using an integrated filter-evolutionary search-based feature selection and an optimized ensemble classifier for breast cancer diagnosis. The selected features mainly relate to the viable solution as the selected features are successfully used in the breast cancer disease classification process. The proposed feature selection method selects the most informative features from the original feature set by integrating adaptive thresholder information gain-based feature selection and evolutionary gravity-search-based feature selection. Meanwhile, classification model is done by proposing a new intelligent multi-layer perceptron neural network-based ensemble classifier. RESULTS The simulation results show that the proposed method provides better performance compared to the state-of-the-art algorithms in terms of various criteria such as accuracy, sensitivity and specificity. Specifically, the proposed method achieves an average accuracy of 99.42% on WBCD, WDBC and WPBC datasets from Wisconsin database with only 56.7% of features. CONCLUSION Systems based on intelligent medical assistants configured with machine learning approaches are an important step toward helping doctors to detect breast cancer early.
Collapse
Affiliation(s)
- Dengru Zheng
- Cancer Center, Foshan Fuxing Chancheng Hospital, Foshan, 528000, Guangdong, China.
| | - Ping Tang
- Cancer Center, Foshan Fuxing Chancheng Hospital, Foshan, 528000, Guangdong, China
| | - Danping Lu
- Cancer Center, Foshan Fuxing Chancheng Hospital, Foshan, 528000, Guangdong, China
| | - Liangfu Han
- Cancer Center, Foshan Fuxing Chancheng Hospital, Foshan, 528000, Guangdong, China
| | - Sajjad Saberi
- Department of Computer Science, Khayyam University, Mashhad, Iran.
| |
Collapse
|
36
|
Qiu L, Hou X, Gao S, Li Z, Zhu R. Vibration optimization of spur gear based on GSA-SA algorithm. PLoS One 2023; 18:e0293460. [PMID: 37910568 PMCID: PMC10619769 DOI: 10.1371/journal.pone.0293460] [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: 07/31/2023] [Accepted: 10/13/2023] [Indexed: 11/03/2023] Open
Abstract
To determine the optimal design parameters of spur gear under a specific condition, based on the basic theories of gear dynamics theory, gear meshing principle, tooth contact analysis and load tooth contact analysis, a six-degree-of-freedom vibration analysis model of spur gear pair is established, and a gravitational search-simulated annealing hybrid algorithm (GSA-SA) is used to optimize the gear addendum modification coefficient and profile modification parameters. The vibration response of the spur gear pair is evaluated through the optimization objective function established by the combination of the G1 method and variation coefficient method. The study shows that the optimized design parameters effectively reduce the level of the vibration, which proves the effectiveness of the optimization method, and the simultaneous optimization of the addendum modification coefficient and profile modification parameters of the gear has a better result than only optimizing the addendum modification coefficient or profile modification parameters. This method can be used for gear transmission system vibration optimization design in the automotive industry and shipbuilding.
Collapse
Affiliation(s)
- Linyue Qiu
- College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China
- National Key Laboratory of Helicopter Aeromechanics, Nanjing, Jiangsu, China
| | - Xiangying Hou
- College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China
- National Key Laboratory of Helicopter Aeromechanics, Nanjing, Jiangsu, China
| | - Shushen Gao
- College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China
- National Key Laboratory of Helicopter Aeromechanics, Nanjing, Jiangsu, China
| | - Zhengminqing Li
- College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China
- National Key Laboratory of Helicopter Aeromechanics, Nanjing, Jiangsu, China
| | - Rupeng Zhu
- College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China
- National Key Laboratory of Helicopter Aeromechanics, Nanjing, Jiangsu, China
| |
Collapse
|
37
|
Hubalovska M, Major S. A New Human-Based Metaheuristic Algorithm for Solving Optimization Problems Based on Technical and Vocational Education and Training. Biomimetics (Basel) 2023; 8:508. [PMID: 37887639 PMCID: PMC10604091 DOI: 10.3390/biomimetics8060508] [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/19/2023] [Revised: 10/14/2023] [Accepted: 10/16/2023] [Indexed: 10/28/2023] Open
Abstract
In this paper, a new human-based metaheuristic algorithm called Technical and Vocational Education and Training-Based Optimizer (TVETBO) is introduced to solve optimization problems. The fundamental inspiration for TVETBO is taken from the process of teaching work-related skills to applicants in technical and vocational education and training schools. The theory of TVETBO is expressed and mathematically modeled in three phases: (i) theory education, (ii) practical education, and (iii) individual skills development. The performance of TVETBO when solving optimization problems is evaluated on the CEC 2017 test suite for problem dimensions equal to 10, 30, 50, and 100. The optimization results show that TVETBO, with its high abilities to explore, exploit, and create a balance between exploration and exploitation during the search process, is able to provide effective solutions for the benchmark functions. The results obtained from TVETBO are compared with the performances of twelve well-known metaheuristic algorithms. A comparison of the simulation results and statistical analysis shows that the proposed TVETBO approach provides better results in most of the benchmark functions and provides a superior performance in competition with competitor algorithms. Furthermore, in order to measure the effectiveness of the proposed approach in dealing with real-world applications, TVETBO is implemented on twenty-two constrained optimization problems from the CEC 2011 test suite. The simulation results show that TVETBO provides an effective and superior performance when solving constrained optimization problems of real-world applications compared to competitor algorithms.
Collapse
Affiliation(s)
- Marie Hubalovska
- Department of Technics, Faculty of Education, University of Hradec Kralove, CZ50003 Hradec Kralove, Czech Republic;
| | | |
Collapse
|
38
|
Dehghani M, Bektemyssova G, Montazeri Z, Shaikemelev G, Malik OP, Dhiman G. Lyrebird Optimization Algorithm: A New Bio-Inspired Metaheuristic Algorithm for Solving Optimization Problems. Biomimetics (Basel) 2023; 8:507. [PMID: 37887638 PMCID: PMC10604244 DOI: 10.3390/biomimetics8060507] [Citation(s) in RCA: 2] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/22/2023] [Revised: 10/17/2023] [Accepted: 10/19/2023] [Indexed: 10/28/2023] Open
Abstract
In this paper, a new bio-inspired metaheuristic algorithm called the Lyrebird Optimization Algorithm (LOA) that imitates the natural behavior of lyrebirds in the wild is introduced. The fundamental inspiration of LOA is the strategy of lyrebirds when faced with danger. In this situation, lyrebirds scan their surroundings carefully, then either run away or hide somewhere, immobile. LOA theory is described and then mathematically modeled in two phases: (i) exploration based on simulation of the lyrebird escape strategy and (ii) exploitation based on simulation of the hiding strategy. The performance of LOA was evaluated in optimization of the CEC 2017 test suite for problem dimensions equal to 10, 30, 50, and 100. The optimization results show that the proposed LOA approach has high ability in terms of exploration, exploitation, and balancing them during the search process in the problem-solving space. In order to evaluate the capability of LOA in dealing with optimization tasks, the results obtained from the proposed approach were compared with the performance of twelve well-known metaheuristic algorithms. The simulation results show that LOA has superior performance compared to competitor algorithms by providing better results in the optimization of most of the benchmark functions, achieving the rank of first best optimizer. A statistical analysis of the performance of the metaheuristic algorithms shows that LOA has significant statistical superiority in comparison with the compared algorithms. In addition, the efficiency of LOA in handling real-world applications was investigated through dealing with twenty-two constrained optimization problems from the CEC 2011 test suite and four engineering design problems. The simulation results show that LOA has effective performance in handling optimization tasks in real-world applications while providing better results compared to competitor algorithms.
Collapse
Affiliation(s)
- Mohammad Dehghani
- Department of Electrical and Electronics Engineering, Shiraz University of Technology, Shiraz 7155713876, Iran;
| | - Gulnara Bektemyssova
- Department of Computer Engineering, International Information Technology University, Almaty 050000, Kazakhstan;
| | - Zeinab Montazeri
- Department of Electrical and Electronics Engineering, Shiraz University of Technology, Shiraz 7155713876, Iran;
| | - Galymzhan Shaikemelev
- Department of Computer Engineering, International Information Technology University, Almaty 050000, Kazakhstan;
| | - Om Parkash Malik
- Department of Electrical and Software Engineering, University of Calgary, Calgary, AB T2N 1N4, Canada;
| | - Gaurav Dhiman
- Department of Electrical and Computer Engineering, Lebanese American University, Byblos 13-5053, Lebanon;
- Department of Computer Science and Engineering, University Centre for Research and Development, Chandigarh University, Mohali 140413, India
- Department of Computer Science and Engineering, Graphic Era Deemed to be University, Dehradun 248002, India
- Division of Research and Development, Lovely Professional University, Phagwara 144411, India
| |
Collapse
|
39
|
Yao L, Yang J, Yuan P, Li G, Lu Y, Zhang T. Multi-Strategy Improved Sand Cat Swarm Optimization: Global Optimization and Feature Selection. Biomimetics (Basel) 2023; 8:492. [PMID: 37887623 PMCID: PMC10604673 DOI: 10.3390/biomimetics8060492] [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/30/2023] [Revised: 10/14/2023] [Accepted: 10/16/2023] [Indexed: 10/28/2023] Open
Abstract
The sand cat is a creature suitable for living in the desert. Sand cat swarm optimization (SCSO) is a biomimetic swarm intelligence algorithm, which inspired by the lifestyle of the sand cat. Although the SCSO has achieved good optimization results, it still has drawbacks, such as being prone to falling into local optima, low search efficiency, and limited optimization accuracy due to limitations in some innate biological conditions. To address the corresponding shortcomings, this paper proposes three improved strategies: a novel opposition-based learning strategy, a novel exploration mechanism, and a biological elimination update mechanism. Based on the original SCSO, a multi-strategy improved sand cat swarm optimization (MSCSO) is proposed. To verify the effectiveness of the proposed algorithm, the MSCSO algorithm is applied to two types of problems: global optimization and feature selection. The global optimization includes twenty non-fixed dimensional functions (Dim = 30, 100, and 500) and ten fixed dimensional functions, while feature selection comprises 24 datasets. By analyzing and comparing the mathematical and statistical results from multiple perspectives with several state-of-the-art (SOTA) algorithms, the results show that the proposed MSCSO algorithm has good optimization ability and can adapt to a wide range of optimization problems.
Collapse
Affiliation(s)
- Liguo Yao
- School of Mechanical and Electrical Engineering, Guizhou Normal University, Guiyang 550025, China; (L.Y.); (J.Y.); (G.L.); (Y.L.)
- Technical Engineering Center of Manufacturing Service and Knowledge Engineering, Guizhou Normal University, Guiyang 550025, China
| | - Jun Yang
- School of Mechanical and Electrical Engineering, Guizhou Normal University, Guiyang 550025, China; (L.Y.); (J.Y.); (G.L.); (Y.L.)
- Technical Engineering Center of Manufacturing Service and Knowledge Engineering, Guizhou Normal University, Guiyang 550025, China
| | - Panliang Yuan
- State Key Laboratory of Public Big Data, Guizhou University, Guiyang 550025, China;
| | - Guanghui Li
- School of Mechanical and Electrical Engineering, Guizhou Normal University, Guiyang 550025, China; (L.Y.); (J.Y.); (G.L.); (Y.L.)
- Technical Engineering Center of Manufacturing Service and Knowledge Engineering, Guizhou Normal University, Guiyang 550025, China
| | - Yao Lu
- School of Mechanical and Electrical Engineering, Guizhou Normal University, Guiyang 550025, China; (L.Y.); (J.Y.); (G.L.); (Y.L.)
- Technical Engineering Center of Manufacturing Service and Knowledge Engineering, Guizhou Normal University, Guiyang 550025, China
| | - Taihua Zhang
- School of Mechanical and Electrical Engineering, Guizhou Normal University, Guiyang 550025, China; (L.Y.); (J.Y.); (G.L.); (Y.L.)
- Technical Engineering Center of Manufacturing Service and Knowledge Engineering, Guizhou Normal University, Guiyang 550025, China
| |
Collapse
|
40
|
Aslan S, Demirci S, Oktay T, Yesilbas E. Percentile-Based Adaptive Immune Plasma Algorithm and Its Application to Engineering Optimization. Biomimetics (Basel) 2023; 8:486. [PMID: 37887617 PMCID: PMC10604851 DOI: 10.3390/biomimetics8060486] [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: 08/09/2023] [Revised: 09/26/2023] [Accepted: 10/03/2023] [Indexed: 10/28/2023] Open
Abstract
The immune plasma algorithm (IP algorithm or IPA) is one of the most recent meta-heuristic techniques and models the fundamental steps of immune or convalescent plasma treatment, attracting researchers' attention once more with the COVID-19 pandemic. The IP algorithm determines the number of donors and the number of receivers when two specific control parameters are initialized and protects their values until the end of termination. However, determining which values are appropriate for the control parameters by adjusting the number of donors and receivers and guessing how they interact with each other are difficult tasks. In this study, we attempted to determine the number of plasma donors and receivers with an improved mechanism that depended on dividing the whole population into two sub-populations using a statistical measure known as the percentile and then a novel variant of the IPA called the percentile IPA (pIPA) was introduced. To investigate the performance of the pIPA, 22 numerical benchmark problems were solved by assigning different values to the control parameters of the algorithm. Moreover, two complex engineering problems, one of which required the filtering of noise from the recorded signal and the other the path planning of an unmanned aerial vehicle, were solved by the pIPA. Experimental studies showed that the percentile-based donor-receiver selection mechanism significantly contributed to the solving capabilities of the pIPA and helped it outperform well-known and state-of-art meta-heuristic algorithms.
Collapse
Affiliation(s)
- Selcuk Aslan
- Department of Aeronautical Engineering, Erciyes University, Kayseri 38000, Turkey
| | - Sercan Demirci
- Department of Computer Engineering, Ondokuz Mayıs University, Samsun 55000, Turkey
| | - Tugrul Oktay
- Department of Aeronautical Engineering, Erciyes University, Kayseri 38000, Turkey
| | - Erdal Yesilbas
- Air Safety Department, Qatar Civil Aviation Authority, Doha 122014, Qatar
| |
Collapse
|
41
|
Dehghani M, Montazeri Z, Bektemyssova G, Malik OP, Dhiman G, Ahmed AEM. Kookaburra Optimization Algorithm: A New Bio-Inspired Metaheuristic Algorithm for Solving Optimization Problems. Biomimetics (Basel) 2023; 8:470. [PMID: 37887601 PMCID: PMC10604064 DOI: 10.3390/biomimetics8060470] [Citation(s) in RCA: 5] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/02/2023] [Revised: 09/16/2023] [Accepted: 09/27/2023] [Indexed: 10/28/2023] Open
Abstract
In this paper, a new bio-inspired metaheuristic algorithm named the Kookaburra Optimization Algorithm (KOA) is introduced, which imitates the natural behavior of kookaburras in nature. The fundamental inspiration of KOA is the strategy of kookaburras when hunting and killing prey. The KOA theory is stated, and its mathematical modeling is presented in the following two phases: (i) exploration based on the simulation of prey hunting and (ii) exploitation based on the simulation of kookaburras' behavior in ensuring that their prey is killed. The performance of KOA has been evaluated on 29 standard benchmark functions from the CEC 2017 test suite for the different problem dimensions of 10, 30, 50, and 100. The optimization results show that the proposed KOA approach, by establishing a balance between exploration and exploitation, has good efficiency in managing the effective search process and providing suitable solutions for optimization problems. The results obtained using KOA have been compared with the performance of 12 well-known metaheuristic algorithms. The analysis of the simulation results shows that KOA, by providing better results in most of the benchmark functions, has provided superior performance in competition with the compared algorithms. In addition, the implementation of KOA on 22 constrained optimization problems from the CEC 2011 test suite, as well as 4 engineering design problems, shows that the proposed approach has acceptable and superior performance compared to competitor algorithms in handling real-world applications.
Collapse
Affiliation(s)
- Mohammad Dehghani
- Department of Electrical and Electronics Engineering, Shiraz University of Technology, Shiraz 7155713876, Iran;
| | - Zeinab Montazeri
- Department of Electrical and Electronics Engineering, Shiraz University of Technology, Shiraz 7155713876, Iran;
| | - Gulnara Bektemyssova
- Department of Computer Engineering, International Information Technology University, Almaty 050000, Kazakhstan;
| | - Om Parkash Malik
- Department of Electrical and Software Engineering, University of Calgary, Calgary, AB T2N 1N4, Canada;
| | - Gaurav Dhiman
- Department of Electrical and Computer Engineering, Lebanese American University, Byblos 13-5053, Lebanon;
- University Centre for Research and Development, Department of Computer Science and Engineering, Chandigarh University, Mohali 140413, India
- Department of Computer Science and Engineering, Graphic Era Deemed to be University, Dehradun 248002, India
- Division of Research and Development, Lovely Professional University, Phagwara 144411, India
| | - Ayman E. M. Ahmed
- Faculty of Computer Engineering, King Salman International University, El Tor 46511, Egypt;
| |
Collapse
|
42
|
Houssein EH, Oliva D, Samee NA, Mahmoud NF, Emam MM. Liver Cancer Algorithm: A novel bio-inspired optimizer. Comput Biol Med 2023; 165:107389. [PMID: 37678138 DOI: 10.1016/j.compbiomed.2023.107389] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/23/2023] [Revised: 08/04/2023] [Accepted: 08/25/2023] [Indexed: 09/09/2023]
Abstract
This paper introduces a new bio-inspired optimization algorithm named the Liver Cancer Algorithm (LCA), which mimics the liver tumor growth and takeover process. It uses an evolutionary search approach that simulates the behavior of liver tumors when taking over the liver organ. The tumor's ability to replicate and spread to other organs inspires the algorithm. LCA algorithm is developed using genetic operators and a Random Opposition-Based Learning (ROBL) strategy to efficiently balance local and global searches and explore the search space. The algorithm's efficiency is tested on the IEEE Congress of Evolutionary Computation in 2020 (CEC'2020) benchmark functions and compared to seven widely used metaheuristic algorithms, including Genetic Algorithm (GA), particle swarm optimization (PSO), Differential Evolution (DE), Adaptive Guided Differential Evolution Algorithm (AGDE), Improved Multi-Operator Differential Evolution (IMODE), Harris Hawks Optimization (HHO), Runge-Kutta Optimization Algorithm (RUN), weIghted meaN oF vectOrs (INFO), and Coronavirus Herd Immunity Optimizer (CHIO). The statistical results of the convergence curve, boxplot, parameter space, and qualitative metrics show that the LCA algorithm performs competitively compared to well-known algorithms. Moreover, the versatility of the LCA algorithm extends beyond mathematical benchmark problems. It was also successfully applied to tackle the feature selection problem and optimize the support vector machine for various biomedical data classifications, resulting in the creation of the LCA-SVM model. The LCA-SVM model was evaluated in a total of twelve datasets, among which the MonoAmine Oxidase (MAO) dataset stood out, showing the highest performance compared to the other datasets. In particular, the LCA-SVM model achieved an impressive accuracy of 98.704% on the MAO dataset. This outstanding result demonstrates the efficacy and potential of the LCA-SVM approach in handling complex datasets and producing highly accurate predictions. The experimental results indicate that the LCA algorithm surpasses other methods to solve mathematical benchmark problems and feature selection.
Collapse
Affiliation(s)
- Essam H Houssein
- Faculty of Computers and Information, Minia University, Minia, Egypt.
| | - Diego Oliva
- Depto. Innovación Basada en la Información y el Conocimiento, Universidad de Guadalajara, CUCEI, Guadalajara, Jal, Mexico.
| | - Nagwan Abdel Samee
- Department of Information Technology, College of Computer and Information Sciences, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia.
| | - Noha F Mahmoud
- Rehabilitation Sciences Department, Health and Rehabilitation Sciences College, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia.
| | - Marwa M Emam
- Faculty of Computers and Information, Minia University, Minia, Egypt.
| |
Collapse
|
43
|
Dehghani M, Trojovská E, Trojovský P, Malik OP. OOBO: A New Metaheuristic Algorithm for Solving Optimization Problems. Biomimetics (Basel) 2023; 8:468. [PMID: 37887599 PMCID: PMC10604662 DOI: 10.3390/biomimetics8060468] [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: 08/24/2023] [Revised: 09/23/2023] [Accepted: 09/27/2023] [Indexed: 10/28/2023] Open
Abstract
This study proposes the One-to-One-Based Optimizer (OOBO), a new optimization technique for solving optimization problems in various scientific areas. The key idea in designing the suggested OOBO is to effectively use the knowledge of all members in the process of updating the algorithm population while preventing the algorithm from relying on specific members of the population. We use a one-to-one correspondence between the two sets of population members and the members selected as guides to increase the involvement of all population members in the update process. Each population member is chosen just once as a guide and is only utilized to update another member of the population in this one-to-one interaction. The proposed OOBO's performance in optimization is evaluated with fifty-two objective functions, encompassing unimodal, high-dimensional multimodal, and fixed-dimensional multimodal types, and the CEC 2017 test suite. The optimization results highlight the remarkable capacity of OOBO to strike a balance between exploration and exploitation within the problem-solving space during the search process. The quality of the optimization results achieved using the proposed OOBO is evaluated by comparing them to eight well-known algorithms. The simulation findings show that OOBO outperforms the other algorithms in addressing optimization problems and can give more acceptable quasi-optimal solutions. Also, the implementation of OOBO in six engineering problems shows the effectiveness of the proposed approach in solving real-world optimization applications.
Collapse
Affiliation(s)
- Mohammad Dehghani
- Department of Mathematics, Faculty of Science, University of Hradec Králové, 50003 Hradec Králové, Czech Republic; (E.T.); (P.T.)
| | - Eva Trojovská
- Department of Mathematics, Faculty of Science, University of Hradec Králové, 50003 Hradec Králové, Czech Republic; (E.T.); (P.T.)
| | - Pavel Trojovský
- Department of Mathematics, Faculty of Science, University of Hradec Králové, 50003 Hradec Králové, Czech Republic; (E.T.); (P.T.)
| | - Om Parkash Malik
- Department of Electrical and Software Engineering, University of Calgary, Calgary, AB T2N 1N4, Canada;
| |
Collapse
|
44
|
Alhudhaif A. A non-linear optimization based robust attribute weighting model for the two-class classification problems. PeerJ Comput Sci 2023; 9:e1598. [PMID: 37810341 PMCID: PMC10557515 DOI: 10.7717/peerj-cs.1598] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/27/2023] [Accepted: 08/28/2023] [Indexed: 10/10/2023]
Abstract
Background This article aims to determine the coefficients that will reduce the in-class distance and increase the distance between the classes, collecting the data around the cluster centers with meta-heuristic optimization algorithms, thus increasing the classification performance. Methods The proposed mathematical model is based on simple mathematical calculations, and this model is the fitness function of optimization algorithms. Compared to the methods in the literature, optimizing algorithms to obtain fast results is more accessible. Determining the weights by optimization provides more sensitive results than the dataset structure. In the study, the proposed model was used as the fitness function of the metaheuristic optimization algorithms to determine the weighting coefficients. In this context, four different structures were used to test the independence of the results obtained from the algorithm: the particle swarm algorithm (PSO), the bat algorithm (BAT), the gravitational search algorithm (GSA), and the flower pollination algorithm (FPA). Results As a result of these processes, a control group from unweighted attributes and four experimental groups from weighted attributes were obtained for each dataset. The classification performance of all datasets to which the weights obtained by the proposed method were applied increased. 100% accuracy rates were obtained in the Iris and Liver Disorders datasets used in the study. From synthetic datasets, from 66.9% (SVM classifier) to 96.4% (GSA Weighting + SVM) in the Full Chain dataset, from 64.6% (LDA classifier) to 80.2% in the Two Spiral datasets (weighted by BA + LDA). As a result of the study, it was seen that the proposed method successfully fulfills the task of moving the attributes to a linear plane in the datasets, especially in classifiers such as SVM and LDA, which have difficulties in non-linear problems, an accuracy rate of 100% was achieved.
Collapse
Affiliation(s)
- Adi Alhudhaif
- Department of Computer Science, College of Computer Engineering and Sciences in Al-kharj, Prince Sattam bin Abdulaziz University, Al-kharj, Saudi Arabia
| |
Collapse
|
45
|
Ravichandran S, Manoharan P, Jangir P, Selvarajan S. Resistance-capacitance optimizer: a physics-inspired population-based algorithm for numerical and industrial engineering computation problems. Sci Rep 2023; 13:15909. [PMID: 37741875 PMCID: PMC10517984 DOI: 10.1038/s41598-023-42969-3] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/06/2023] [Accepted: 09/17/2023] [Indexed: 09/25/2023] Open
Abstract
The primary objective of this study is to delve into the application and validation of the Resistance Capacitance Optimization Algorithm (RCOA)-a new, physics-inspired metaheuristic optimization algorithm. The RCOA, intriguingly inspired by the time response of a resistance-capacitance circuit to a sudden voltage fluctuation, has been earmarked for solving complex numerical and engineering design optimization problems. Uniquely, the RCOA operates without any control/tunable parameters. In the first phase of this study, we evaluated the RCOA's credibility and functionality by deploying it on a set of 23 benchmark test functions. This was followed by thoroughly examining its application in eight distinct constrained engineering design optimization scenarios. This methodical approach was undertaken to dissect and understand the algorithm's exploration and exploitation phases, leveraging standard benchmark functions as the yardstick. The principal findings underline the significant effectiveness of the RCOA, especially when contrasted against various state-of-the-art algorithms in the field. Beyond its apparent superiority, the RCOA was put through rigorous statistical non-parametric testing, further endorsing its reliability as an innovative tool for handling complex engineering design problems. The conclusion of this research underscores the RCOA's strong performance in terms of reliability and precision, particularly in tackling constrained engineering design optimization challenges. This statement, derived from the systematic study, strengthens RCOA's position as a potentially transformative tool in the mathematical optimization landscape. It also paves the way for further exploration and adaptation of physics-inspired algorithms in the broader realm of optimization problems.
Collapse
Affiliation(s)
- Sowmya Ravichandran
- Department of Electrical and Electronics Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, Karnataka, 576104, India
| | - Premkumar Manoharan
- Department of Electrical and Electronics Engineering, Dayananda Sagar College of Engineering, Bengaluru, Karnataka, 560078, India.
| | - Pradeep Jangir
- Rajasthan Rajya Vidyut Prasaran Nigam Limited, Sikar, Rajasthan, 332025, India
| | - Shitharth Selvarajan
- Department of Computer Science, Kebri Dehar University, 001, Kebri Dehar, Ethiopia.
| |
Collapse
|
46
|
Lin Y, Heidari AA, Wang S, Chen H, Zhang Y. An Enhanced Hunger Games Search Optimization with Application to Constrained Engineering Optimization Problems. Biomimetics (Basel) 2023; 8:441. [PMID: 37754192 PMCID: PMC10526405 DOI: 10.3390/biomimetics8050441] [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: 07/10/2023] [Revised: 09/07/2023] [Accepted: 09/12/2023] [Indexed: 09/28/2023] Open
Abstract
The Hunger Games Search (HGS) is an innovative optimizer that operates without relying on gradients and utilizes a population-based approach. It draws inspiration from the collaborative foraging activities observed in social animals in their natural habitats. However, despite its notable strengths, HGS is subject to limitations, including inadequate diversity, premature convergence, and susceptibility to local optima. To overcome these challenges, this study introduces two adjusted strategies to enhance the original HGS algorithm. The first adaptive strategy combines the Logarithmic Spiral (LS) technique with Opposition-based Learning (OBL), resulting in the LS-OBL approach. This strategy plays a pivotal role in reducing the search space and maintaining population diversity within HGS, effectively augmenting the algorithm's exploration capabilities. The second adaptive strategy, the dynamic Rosenbrock Method (RM), contributes to HGS by adjusting the search direction and step size. This adjustment enables HGS to escape from suboptimal solutions and enhances its convergence accuracy. Combined, these two strategies form the improved algorithm proposed in this study, referred to as RLHGS. To assess the efficacy of the introduced strategies, specific experiments are designed to evaluate the impact of LS-OBL and RM on enhancing HGS performance. The experimental results unequivocally demonstrate that integrating these two strategies significantly enhances the capabilities of HGS. Furthermore, RLHGS is compared against eight state-of-the-art algorithms using 23 well-established benchmark functions and the CEC2020 test suite. The experimental results consistently indicate that RLHGS outperforms the other algorithms, securing the top rank in both test suites. This compelling evidence substantiates the superior functionality and performance of RLHGS compared to its counterparts. Moreover, RLHGS is applied to address four constrained real-world engineering optimization problems. The final results underscore the effectiveness of RLHGS in tackling such problems, further supporting its value as an efficient optimization method.
Collapse
Affiliation(s)
- Yaoyao Lin
- Department of Computer Science and Artificial Intelligence, Wenzhou University, Wenzhou 325035, China; (Y.L.); (A.A.H.)
| | - Ali Asghar Heidari
- Department of Computer Science and Artificial Intelligence, Wenzhou University, Wenzhou 325035, China; (Y.L.); (A.A.H.)
| | - Shuihua Wang
- School of Computing and Mathematical Sciences, University of Leicester, Leicester LE1 7RH, UK;
| | - Huiling Chen
- Department of Computer Science and Artificial Intelligence, Wenzhou University, Wenzhou 325035, China; (Y.L.); (A.A.H.)
| | - Yudong Zhang
- School of Computing and Mathematical Sciences, University of Leicester, Leicester LE1 7RH, UK;
| |
Collapse
|
47
|
Hosseinzadeh M, Ahmed OH, Lansky J, Mildeova S, Yousefpoor MS, Yousefpoor E, Yoo J, Tightiz L, Rahmani AM. A cluster-tree-based trusted routing algorithm using Grasshopper Optimization Algorithm (GOA) in Wireless Sensor Networks (WSNs). PLoS One 2023; 18:e0289173. [PMID: 37682948 PMCID: PMC10491002 DOI: 10.1371/journal.pone.0289173] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/18/2023] [Accepted: 07/12/2023] [Indexed: 09/10/2023] Open
Abstract
In wireless sensor networks (WSNs), existing routing protocols mainly consider energy efficiency or security separately. However, these protocols must be more comprehensive because many applications should guarantee security and energy efficiency, simultaneously. Due to the limited energy of sensor nodes, these protocols should make a trade-off between network lifetime and security. This paper proposes a cluster-tree-based trusted routing method using the grasshopper optimization algorithm (GOA) called CTTRG in WSNs. This routing scheme includes a distributed time-variant trust (TVT) model to analyze the behavior of sensor nodes according to three trust criteria, including the black hole, sink hole, and gray hole probability, the wormhole probability, and the flooding probability. Furthermore, CTTRG suggests a GOA-based trusted routing tree (GTRT) to construct secure and stable communication paths between sensor nodes and base station. To evaluate each GTRT, a multi-objective fitness function is designed based on three parameters, namely the distance between cluster heads and their parent node, the trust level, and the energy of cluster heads. The evaluation results prove that CTTRG has a suitable and successful performance in terms of the detection speed of malicious nodes, packet loss rate, and end-to-end delay.
Collapse
Affiliation(s)
- Mehdi Hosseinzadeh
- Institute of Research and Development, Duy Tan University, Da Nang, Vietnam
- School of Medicine and Pharmacy, Duy Tan University, Da Nang, Vietnam
- Department of Computer Science, University of Human Development, Sulaymaniyah, Iraq
| | - Omed Hassan Ahmed
- Department of Information Technology, University of Human Development, Sulaymaniyah, Iraq
| | - Jan Lansky
- Department of Computer Science and Mathematics, Faculty of Economic Studies, University of Finance and Administration, Prague, Czech Republic
| | - Stanislava Mildeova
- Department of Computer Science and Mathematics, Faculty of Economic Studies, University of Finance and Administration, Prague, Czech Republic
| | | | - Efat Yousefpoor
- Department of Computer Engineering, Dezful Branch, Islamic Azad University, Dezful, Iran
| | - Joon Yoo
- School of Computing, Gachon University, Seongnam, Korea
| | - Lilia Tightiz
- School of Computing, Gachon University, Seongnam, Korea
| | - Amir Masoud Rahmani
- Future Technology Research Center, National Yunlin University of Science and Technology, Yunlin, Taiwan
| |
Collapse
|
48
|
Liu Y, Ding H, Wang Z, Jin G, Li B, Yang Z, Dhiman G. A chaos-based adaptive equilibrium optimizer algorithm for solving global optimization problems. MATHEMATICAL BIOSCIENCES AND ENGINEERING : MBE 2023; 20:17242-17271. [PMID: 37920054 DOI: 10.3934/mbe.2023768] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/04/2023]
Abstract
The equilibrium optimizer (EO) algorithm is a newly developed physics-based optimization algorithm, which inspired by a mixed dynamic mass balance equation on a controlled fixed volume. The EO algorithm has a number of strengths, such as simple structure, easy implementation, few parameters and its effectiveness has been demonstrated on numerical optimization problems. However, the canonical EO still presents some drawbacks, such as poor balance between exploration and exploitation operation, tendency to get stuck in local optima and low convergence accuracy. To tackle these limitations, this paper proposes a new EO-based approach with an adaptive gbest-guided search mechanism and a chaos mechanism (called a chaos-based adaptive equilibrium optimizer algorithm (ACEO)). Firstly, an adaptive gbest-guided mechanism is injected to enrich the population diversity and expand the search range. Next, the chaos mechanism is incorporated to enable the algorithm to escape from the local optima. The effectiveness of the developed ACEO is demonstrated on 23 classical benchmark functions, and compared with the canonical EO, EO variants and other frontier metaheuristic approaches. The experimental results reveal that the developed ACEO method remarkably outperforms the canonical EO and other competitors. In addition, ACEO is implemented to solve a mobile robot path planning (MRPP) task, and compared with other typical metaheuristic techniques. The comparison indicates that ACEO beats its competitors, and the ACEO algorithm can provide high-quality feasible solutions for MRPP.
Collapse
Affiliation(s)
- Yuting Liu
- School of Information Science and Engineering, Yunnan University, Kunming, China
| | - Hongwei Ding
- School of Information Science and Engineering, Yunnan University, Kunming, China
| | - Zongshan Wang
- School of Information Science and Engineering, Yunnan University, Kunming, China
| | - Gushen Jin
- Glasgow College, University of Electronic Science and Technology of China, Chengdu, China
| | - Bo Li
- School of Information Science and Engineering, Yunnan University, Kunming, China
| | - Zhijun Yang
- School of Information Science and Engineering, Yunnan University, Kunming, China
| | - Gaurav Dhiman
- Department of Electrical and Computer Engineering, Lebanese American University, Byblos, Lebanon
- University Centre for Research and Development, Department of Computer Science and Engineering, Chandigarh University, Mohali, India
- Department of Computer Science and Engineering, Graphic Era Deemed to be University, Dehradun, India
| |
Collapse
|
49
|
Talha A, Malki MOC. PPTS-PSO: a new hybrid scheduling algorithm for scientific workflow in cloud environment. MULTIMEDIA TOOLS AND APPLICATIONS 2023; 82:33015-33038. [DOI: 10.1007/s11042-023-14739-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/18/2022] [Revised: 06/13/2022] [Accepted: 02/04/2023] [Indexed: 09/01/2023]
|
50
|
Chu SC, Shao ZY, Zhong N, Liu GG, Pan JS. An Enhanced Food Digestion Algorithm for Mobile Sensor Localization. SENSORS (BASEL, SWITZERLAND) 2023; 23:7508. [PMID: 37687962 PMCID: PMC10490790 DOI: 10.3390/s23177508] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/19/2023] [Revised: 08/15/2023] [Accepted: 08/16/2023] [Indexed: 09/10/2023]
Abstract
Mobile sensors can extend the range of monitoring and overcome static sensors' limitations and are increasingly used in real-life applications. Since there can be significant errors in mobile sensor localization using the Monte Carlo Localization (MCL), this paper improves the food digestion algorithm (FDA). This paper applies the improved algorithm to the mobile sensor localization problem to reduce localization errors and improve localization accuracy. Firstly, this paper proposes three inter-group communication strategies to speed up the convergence of the algorithm based on the topology that exists between groups. Finally, the improved algorithm is applied to the mobile sensor localization problem, reducing the localization error and achieving good localization results.
Collapse
Affiliation(s)
- Shu-Chuan Chu
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China; (S.-C.C.); (Z.-Y.S.)
- College of Science and Engineering, Flinders University, 1284 South Road, Tonsley, SA 5042, Australia
| | - Zhi-Yuan Shao
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China; (S.-C.C.); (Z.-Y.S.)
| | - Ning Zhong
- Department of Life Science and Informatics, Maebashi Institute of Technology, Maebashi 371-0816, Japan;
- International WIC Institute, Beijing University of Technology, Beijing 100124, China
- Beijing International Collaboration Base on Brain Informatics and Wisdom Services, Beijing 100124, China
| | - Geng-Geng Liu
- College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, China;
| | - Jeng-Shyang Pan
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China; (S.-C.C.); (Z.-Y.S.)
- Department of Information Management, Chaoyang University of Technology, Taichung 41349, Taiwan
| |
Collapse
|