1
|
Cai T, Zhang S, Ye Z, Zhou W, Wang M, He Q, Chen Z, Bai W. Cooperative metaheuristic algorithm for global optimization and engineering problems inspired by heterosis theory. Sci Rep 2024; 14:28876. [PMID: 39572622 PMCID: PMC11582625 DOI: 10.1038/s41598-024-78761-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: 08/07/2024] [Accepted: 11/04/2024] [Indexed: 11/24/2024] Open
Abstract
Swarm Intelligence-based metaheuristic algorithms are widely applied to global optimization and engineering design problems. However, these algorithms often suffer from two main drawbacks: susceptibility to the local optima in large search space and slow convergence rate. To address these issues, this paper develops a novel cooperative metaheuristic algorithm (CMA), which is inspired by heterosis theory. Firstly, simulating hybrid rice optimization algorithm (HRO) constucted based on heterosis theory, the population is sorted by fitness and divided into three subpopulations, corresponding to the maintainer, restorer, and sterile line in HRO, respectively, which engage in cooperative evolution. Subsequently, in each subpopulation, a novel three-phase local optima avoidance technique-Search-Escape-Synchronize (SES) is introduced. In the search phase, the well-established Particle Swarm Optimization algorithm (PSO) is used for global exploration. During the escape phase, escape energy is dynamically calculated for each agent. If it exceeds a threshold, a large-scale Lévy flight jump is performed; otherwise, PSO continues to conduct the local search. In the synchronize phase, the best solutions from subpopulations are shared through an elite-based strategy, while the classical Ant Colony Optimization algorithm is employed to perform fine-tuned local optimization near the shared optimal solutions. This process accelerates convergence, maintains population diversity, and ensures a balanced transition between global exploration and local exploitation. To validate the effectiveness of CMA, this study evaluates the algorithm using 26 well-known benchmark functions and 5 real-world engineering problems. Experimental results demonstrate that CMA outperforms the 10 state-of-the-art algorithms evaluated in the study, which is a very promising for engineering optimization problem solving.
Collapse
Affiliation(s)
- Ting Cai
- School of Computer Science, Hubei University of Technology, Wuhan, 430000, China
| | - Songsong Zhang
- School of Computer Science, Hubei University of Technology, Wuhan, 430000, China
| | - Zhiwei Ye
- School of Computer Science, Hubei University of Technology, Wuhan, 430000, China.
| | - Wen Zhou
- School of Computer Science, Hubei University of Technology, Wuhan, 430000, China
| | - Mingwei Wang
- School of Computer Science, Hubei University of Technology, Wuhan, 430000, China
| | - Qiyi He
- School of Computer Science, Hubei University of Technology, Wuhan, 430000, China
| | - Ziyuan Chen
- School of Computer Science, Hubei University of Technology, Wuhan, 430000, China
| | - Wanfang Bai
- Xining Big Data Service Administration, Xining, 810000, China
| |
Collapse
|
2
|
Khan MU, Sousani M, Hirachan N, Joseph C, Ghahramani M, Chetty G, Goecke R, Fernandez-Rojas R. Multilevel Pain Assessment with Functional Near-Infrared Spectroscopy: Evaluating Δ HBO2 and Δ HHB Measures for Comprehensive Analysis. SENSORS (BASEL, SWITZERLAND) 2024; 24:458. [PMID: 38257551 PMCID: PMC11154386 DOI: 10.3390/s24020458] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/21/2023] [Revised: 12/22/2023] [Accepted: 01/08/2024] [Indexed: 01/24/2024]
Abstract
Assessing pain in non-verbal patients is challenging, often depending on clinical judgment which can be unreliable due to fluctuations in vital signs caused by underlying medical conditions. To date, there is a notable absence of objective diagnostic tests to aid healthcare practitioners in pain assessment, especially affecting critically-ill or advanced dementia patients. Neurophysiological information, i.e., functional near-infrared spectroscopy (fNIRS) or electroencephalogram (EEG), unveils the brain's active regions and patterns, revealing the neural mechanisms behind the experience and processing of pain. This study focuses on assessing pain via the analysis of fNIRS signals combined with machine learning, utilising multiple fNIRS measures including oxygenated haemoglobin (ΔHBO2) and deoxygenated haemoglobin (ΔHHB). Initially, a channel selection process filters out highly contaminated channels with high-frequency and high-amplitude artifacts from the 24-channel fNIRS data. The remaining channels are then preprocessed by applying a low-pass filter and common average referencing to remove cardio-respiratory artifacts and common gain noise, respectively. Subsequently, the preprocessed channels are averaged to create a single time series vector for both ΔHBO2 and ΔHHB measures. From each measure, ten statistical features are extracted and fusion occurs at the feature level, resulting in a fused feature vector. The most relevant features, selected using the Minimum Redundancy Maximum Relevance method, are passed to a Support Vector Machines classifier. Using leave-one-subject-out cross validation, the system achieved an accuracy of 68.51%±9.02% in a multi-class task (No Pain, Low Pain, and High Pain) using a fusion of ΔHBO2 and ΔHHB. These two measures collectively demonstrated superior performance compared to when they were used independently. This study contributes to the pursuit of an objective pain assessment and proposes a potential biomarker for human pain using fNIRS.
Collapse
Affiliation(s)
| | | | | | | | | | | | | | - Raul Fernandez-Rojas
- Human-Centred Technology Research Centre, Faculty of Science and Technology, University of Canberra, Canberra, ACT 2617, Australia; (M.U.K.); (M.S.); (N.H.); (C.J.); (M.G.); (G.C.); (R.G.)
| |
Collapse
|
3
|
Song X, Wei W, Zhou J, Ji G, Hussain G, Xiao M, Geng G. Bayesian-Optimized Hybrid Kernel SVM for Rolling Bearing Fault Diagnosis. SENSORS (BASEL, SWITZERLAND) 2023; 23:5137. [PMID: 37299863 PMCID: PMC10255357 DOI: 10.3390/s23115137] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/31/2023] [Revised: 05/11/2023] [Accepted: 05/22/2023] [Indexed: 06/12/2023]
Abstract
We propose a new fault diagnosis model for rolling bearings based on a hybrid kernel support vector machine (SVM) and Bayesian optimization (BO). The model uses discrete Fourier transform (DFT) to extract fifteen features from vibration signals in the time and frequency domains of four bearing failure forms, which addresses the issue of ambiguous fault identification caused by their nonlinearity and nonstationarity. The extracted feature vectors are then divided into training and test sets as SVM inputs for fault diagnosis. To optimize the SVM, we construct a hybrid kernel SVM using a polynomial kernel function and radial basis kernel function. BO is used to optimize the extreme values of the objective function and determine their weight coefficients. We create an objective function for the Gaussian regression process of BO using training and test data as inputs, respectively. The optimized parameters are used to rebuild the SVM, which is then trained for network classification prediction. We tested the proposed diagnostic model using the bearing dataset of the Case Western Reserve University. The verification results show that the fault diagnosis accuracy is improved from 85% to 100% compared with the direct input of vibration signal into the SVM, and the effect is significant. Compared with other diagnostic models, our Bayesian-optimized hybrid kernel SVM model has the highest accuracy. In laboratory verification, we took sixty sets of sample values for each of the four failure forms measured in the experiment, and the verification process was repeated. The experimental results showed that the accuracy of the Bayesian-optimized hybrid kernel SVM reached 100%, and the accuracy of five replicates reached 96.7%. These results demonstrate the feasibility and superiority of our proposed method for fault diagnosis in rolling bearings.
Collapse
Affiliation(s)
- Xinmin Song
- College of Engineering, Nanjing Agricultural University, Nanjing 210031, China; (X.S.); (J.Z.)
| | - Weihua Wei
- College of Mechanical and Electronic Engineering, Nanjing Forestry University, Nanjing 210037, China;
| | - Junbo Zhou
- College of Engineering, Nanjing Agricultural University, Nanjing 210031, China; (X.S.); (J.Z.)
| | - Guojun Ji
- Essen Agricultural Machinery Changzhou Co., Ltd., Changzhou 213000, China;
| | - Ghulam Hussain
- Faculty of Mechanical Engineering, Ghulam Ishaq Khan Institute of Engineering Sciences & Technology, Topi 23460, Pakistan;
| | - Maohua Xiao
- College of Engineering, Nanjing Agricultural University, Nanjing 210031, China; (X.S.); (J.Z.)
| | - Guosheng Geng
- College of Engineering, Nanjing Agricultural University, Nanjing 210031, China; (X.S.); (J.Z.)
| |
Collapse
|
4
|
Wang Y, Liu Q, Yang Y, sun J, Wang L, Song X, Zhao X. Prognostic staging of esophageal cancer based on prognosis index and cuckoo search algorithm-support vector machine. Biomed Signal Process Control 2023. [DOI: 10.1016/j.bspc.2022.104207] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
5
|
A Study on the Association between Korotkoff Sound Signaling and Chronic Heart Failure (CHF) Based on Computer-Assisted Diagnoses. JOURNAL OF HEALTHCARE ENGINEERING 2022; 2022:3226655. [PMID: 36090451 PMCID: PMC9458390 DOI: 10.1155/2022/3226655] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/12/2022] [Revised: 07/15/2022] [Accepted: 08/03/2022] [Indexed: 11/18/2022]
Abstract
Background Korotkoff sound (KS) is an important indicator of hypertension when monitoring blood pressure. However, its utility in noninvasive diagnosis of Chronic heart failure (CHF) has rarely been studied. Purpose In this study, we proposed a method for signal denoising, segmentation, and feature extraction for KS, and a Bayesian optimization-based support vector machine algorithm for KS classification. Methods The acquired KS signal was resampled and denoised to extract 19 energy features, 12 statistical features, 2 entropy features, and 13 Mel Frequency Cepstrum Coefficient (MFCCs) features. A controlled trial based on the VALSAVA maneuver was carried out to investigate the relationship between cardiac function and KS. To classify these feature sets, the K-Nearest Neighbors (KNN), decision tree (DT), Naive Bayes (NB), ensemble (EM) classifiers, and the proposed BO-SVM were employed and evaluated using the accuracy (Acc), sensitivity (Se), specificity (Sp), Precision (Ps), and F1 score (F1). Results The ALSAVA maneuver indicated that the KS signal could play an important role in the diagnosis of CHF. Through comparative experiments, it was shown that the best performance of the classifier was obtained by BO-SVM, with Acc (85.0%), Se (85.3%), and Sp (84.6%). Conclusions In this study, a method for noise reduction, segmentation, and classification of KS was established. In the measured data set, our method performed well in terms of classification accuracy, sensitivity, and specificity. In light of this, we believed that the methods described in this paper can be applied to the early, noninvasive detection of heart disease as well as a supplementary monitoring technique for the prognosis of patients with CHF.
Collapse
|
6
|
Bonidia RP, Santos APA, de Almeida BLS, Stadler PF, da Rocha UN, Sanches DS, de Carvalho ACPLF. BioAutoML: automated feature engineering and metalearning to predict noncoding RNAs in bacteria. Brief Bioinform 2022; 23:6618238. [PMID: 35753697 PMCID: PMC9294424 DOI: 10.1093/bib/bbac218] [Citation(s) in RCA: 9] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/02/2022] [Revised: 05/06/2022] [Accepted: 05/09/2022] [Indexed: 01/19/2023] Open
Abstract
Recent technological advances have led to an exponential expansion of biological sequence data and extraction of meaningful information through Machine Learning (ML) algorithms. This knowledge has improved the understanding of mechanisms related to several fatal diseases, e.g. Cancer and coronavirus disease 2019, helping to develop innovative solutions, such as CRISPR-based gene editing, coronavirus vaccine and precision medicine. These advances benefit our society and economy, directly impacting people’s lives in various areas, such as health care, drug discovery, forensic analysis and food processing. Nevertheless, ML-based approaches to biological data require representative, quantitative and informative features. Many ML algorithms can handle only numerical data, and therefore sequences need to be translated into a numerical feature vector. This process, known as feature extraction, is a fundamental step for developing high-quality ML-based models in bioinformatics, by allowing the feature engineering stage, with design and selection of suitable features. Feature engineering, ML algorithm selection and hyperparameter tuning are often manual and time-consuming processes, requiring extensive domain knowledge. To deal with this problem, we present a new package: BioAutoML. BioAutoML automatically runs an end-to-end ML pipeline, extracting numerical and informative features from biological sequence databases, using the MathFeature package, and automating the feature selection, ML algorithm(s) recommendation and tuning of the selected algorithm(s) hyperparameters, using Automated ML (AutoML). BioAutoML has two components, divided into four modules: (1) automated feature engineering (feature extraction and selection modules) and (2) Metalearning (algorithm recommendation and hyper-parameter tuning modules). We experimentally evaluate BioAutoML in two different scenarios: (i) prediction of the three main classes of noncoding RNAs (ncRNAs) and (ii) prediction of the eight categories of ncRNAs in bacteria, including housekeeping and regulatory types. To assess BioAutoML predictive performance, it is experimentally compared with two other AutoML tools (RECIPE and TPOT). According to the experimental results, BioAutoML can accelerate new studies, reducing the cost of feature engineering processing and either keeping or improving predictive performance. BioAutoML is freely available at https://github.com/Bonidia/BioAutoML.
Collapse
Affiliation(s)
- Robson P Bonidia
- Institute of Mathematics and Computer Sciences, University of São Paulo, São Carlos 13566-590, Brazil
| | - Anderson P Avila Santos
- Institute of Mathematics and Computer Sciences, University of São Paulo, São Carlos 13566-590, Brazil.,Department of Environmental Microbiology, Helmholtz Centre for Environmental Research-UFZ GmbH, Leipzig, Saxony, Germany
| | - Breno L S de Almeida
- Institute of Mathematics and Computer Sciences, University of São Paulo, São Carlos 13566-590, Brazil
| | - Peter F Stadler
- Department of Computer Science and Interdisciplinary Center of Bioinformatics, University of Leipzig, Leipzig, Saxony, Germany
| | - Ulisses N da Rocha
- Department of Environmental Microbiology, Helmholtz Centre for Environmental Research-UFZ GmbH, Leipzig, Saxony, Germany
| | - Danilo S Sanches
- Department of Computer Science, Federal University of Technology - Paraná, UTFPR, Cornélio Procópio 86300-000, Brazil
| | - André C P L F de Carvalho
- Institute of Mathematics and Computer Sciences, University of São Paulo, São Carlos 13566-590, Brazil
| |
Collapse
|