1
|
Guo L, Liu L, Zhao Z, Xia X. An improved RIME optimization algorithm for lung cancer image segmentation. Comput Biol Med 2024; 174:108219. [PMID: 38581997 DOI: 10.1016/j.compbiomed.2024.108219] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/07/2023] [Revised: 02/18/2024] [Accepted: 02/25/2024] [Indexed: 04/08/2024]
Abstract
Lung cancer is a prevalent form of cancer worldwide, necessitating early and accurate diagnosis for successful treatment. Within medical imaging processing, image segmentation plays a vital role in medical diagnosis. This study applies swarm intelligence algorithms to segment lung cancer pathological images at three levels. The original algorithm incorporates the Whales' search prey mechanism and a random mutation strategy, resulting in an improved version named WDRIME, which aims to enhance convergence speed and avoid local optima (LO). Additionally, the study introduces a multilevel image segmentation method for lung cancer based on the improved algorithm. WDRIME's performance is showcased by comparing it to the state-of-the-art algorithms in IEEE CEC2014. To design a framework for lung cancer image segmentation, this paper combines the WDRIME algorithm with the multilevel segmentation method. Evaluation of the segmentation results employs metrics such as PSNR, SSIM, and FSIM. Overall, the analysis confirms that the proposed algorithm supersedes others regarding convergence speed and accuracy. This model signifies a high-quality segmentation method and offers practical support for in-depth exploration of lung cancer pathological images.
Collapse
Affiliation(s)
- Lei Guo
- Intensive Care Unit, The Second Affiliated Hospital of Wenzhou Medical University, Wenzhou, Zhejiang, 325088, China.
| | - Lei Liu
- College of Computer Science, Sichuan University, Chengdu, Sichuan, 610065, China.
| | - Zhiguang Zhao
- Department of Pathology, The Second Affiliated Hospital of Wenzhou Medical University, Wenzhou, Zhejiang, 325088, China.
| | - Xiaodong Xia
- Department of Respiratory Medicine, The Second Affiliated Hospital of Wenzhou Medical University, Wenzhou, Zhejiang, 325088, China.
| |
Collapse
|
2
|
Jia M, Lai J, Li K, Chen J, Huang K, Ding C, Fan Z, Yuan Z, Teng H. Optimizing prediction accuracy for early recurrent lumbar disc herniation with a directional mutation-guided SVM model. Comput Biol Med 2024; 173:108297. [PMID: 38554662 DOI: 10.1016/j.compbiomed.2024.108297] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/04/2023] [Revised: 02/21/2024] [Accepted: 03/12/2024] [Indexed: 04/02/2024]
Abstract
Percutaneous endoscopic lumbar discectomy (PELD) is one of the main means of minimally invasive spinal surgery, and is an effective means of treating lumbar disc herniation, but its early recurrence is still difficult to predict. With the development of machine learning technology, the auxiliary model based on the prediction of early recurrent lumbar disc herniation (rLDH) and the identification of causative risk factors have become urgent problems in current research. However, the screening ability of current models for key factors affecting the prediction of rLDH, as well as their predictive ability, needs to be improved. Therefore, this paper presents a classification model that utilizes wrapper feature selection, developed through the integration of an enhanced bat algorithm (BDGBA) and support vector machine (SVM). Among them, BDGBA increases the population diversity and improves the population quality by introducing directional mutation strategy and guidance-based strategy, which in turn allows the model to secure better subsets of features. Furthermore, SVM serves as the classifier for the wrapper feature selection method, with its classification prediction results acting as a fitness function for the feature subset. In the proposed prediction method, BDGBA is used as an optimizer for feature subset filtering and as an objective function for feature subset evaluation based on the classification results of the support vector machine, which improves the interpretability and prediction accuracy of the model. In order to verify the performance of the proposed method, this paper proves the performance of the model through global optimization experiments and prediction experiments on real data sets. The accuracy of the proposed rLDH prediction model is 93.49% and sensitivity is 88.33%. The experimental results show that Level of herniated disk, Modic change, Disk height, Disk length, and Disk width are the key factors for predicting rLDH, and the proposed method is an effective auxiliary diagnosis method.
Collapse
Affiliation(s)
- Mengxian Jia
- Department of Orthopedics (Spine Surgery), The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, 325000, Zhejiang, China.
| | - Jiaxin Lai
- Department of Orthopedics (Spine Surgery), The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, 325000, Zhejiang, China.
| | - Kan Li
- Health Science Center, Ningbo University, Ningbo, 315211, Zhejiang, China.
| | - Jiyang Chen
- Department of Orthopedics (Spine Surgery), The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, 325000, Zhejiang, China.
| | - Kelun Huang
- Department of Orthopedics (Spine Surgery), The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, 325000, Zhejiang, China.
| | - Chaohui Ding
- Department of Orthopedics (Spine Surgery), The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, 325000, Zhejiang, China.
| | - Ziwei Fan
- Department of Orthopedics (Spine Surgery), The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, 325000, Zhejiang, China.
| | - Zongjie Yuan
- Department of Orthopedics (Spine Surgery), The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, 325000, Zhejiang, China.
| | - Honglin Teng
- Department of Orthopedics (Spine Surgery), The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, 325000, Zhejiang, China.
| |
Collapse
|
3
|
Baghoolizadeh M, Jasim DJ, Sajadi SM, Renani RR, Renani MR, Hekmatifar M. Using of artificial neural networks and different evolutionary algorithms to predict the viscosity and thermal conductivity of silica-alumina-MWCN/water nanofluid. Heliyon 2024; 10:e26279. [PMID: 38379995 PMCID: PMC10877415 DOI: 10.1016/j.heliyon.2024.e26279] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/30/2023] [Revised: 02/01/2024] [Accepted: 02/09/2024] [Indexed: 02/22/2024] Open
Abstract
This study predicts the parameters such as viscosity and thermal conductivity in silica-alumina-MWCN/water nanofluid using the artificial intelligence method and using design variables such as solid volume fraction and temperature. In this study, 6 optimization algorithms were used to predict and numerically model the μnf and TC of silica-alumina-MWCNT/water-NF. In this study, six measurement criteria were used to evaluate the estimates obtained from the coupling process of GMDH ANN with each of these 6 optimization algorithms. The results reveal that the influence of the φ is notably higher on both μnf and TC with values of 0.83 for μnf and 0.92 for TC, while Temp has a relatively weaker impact with -0.5 for μnf and 0.38 for TC. Among various algorithms, the coupling of the evolutionary algorithm NSGA II with ANN and GMDH performs best in predicting μnf and TC for the NF, with a maximum margin of deviation of -0.108 and an R2 evaluation criterion of 0.99996 for μnf and 1 for TC, indicating exceptional model accuracy. In the subsequent phase, a meta-heuristic Genetic Algorithm minimizes μnf and TC values. Four points (A, B, C, and D) along the Pareto front are selected, with point A representing the optimal state characterized by low values of φ and Temp (0.0002 and 50.8772, respectively) and corresponding target function values of 0.9988 for μnf and 0.6344 for TC. In contrast, point D represents the highest values of φ and Temp (0.49986 and 59.9775, respectively) and yields target function values of 2.382 for μnf and 0.8517 for TC. This analysis aids in identifying the optimal operating conditions for maximizing NF performance.
Collapse
Affiliation(s)
| | - Dheyaa J. Jasim
- Department of Petroleum Engineering, Al-Amarah University College, Maysan, Iraq
| | | | | | | | - Maboud Hekmatifar
- Department of mechanical engineering, Khomeinishahr branch, Islamic Azad University, Khomeinishahr, Iran
| |
Collapse
|
4
|
Huang H, Zheng B, Wei X, Zhou Y, Zhang Y. NSCSO: a novel multi-objective non-dominated sorting chicken swarm optimization algorithm. Sci Rep 2024; 14:4310. [PMID: 38383608 PMCID: PMC10881516 DOI: 10.1038/s41598-024-54991-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/01/2023] [Accepted: 02/19/2024] [Indexed: 02/23/2024] Open
Abstract
Addressing the challenge of efficiently solving multi-objective optimization problems (MOP) and attaining satisfactory optimal solutions has always posed a formidable task. In this paper, based on the chicken swarm optimization algorithm, proposes the non-dominated sorting chicken swarm optimization (NSCSO) algorithm. The proposed approach involves assigning ranks to individuals in the chicken swarm through fast non-dominance sorting and utilizing the crowding distance strategy to sort particles within the same rank. The MOP is tackled based on these two strategies, with the integration of an elite opposition-based learning strategy to facilitate the exploration of optimal solution directions by individual roosters. NSCSO and 6 other excellent algorithms were tested in 15 different benchmark functions for experiments. By comprehensive comparison of the test function results and Friedman test results, the results obtained by using the NSCSO algorithm to solve the MOP problem have better performance. Compares the NSCSO algorithm with other multi-objective optimization algorithms in six different engineering design problems. The results show that NSCSO not only performs well in multi-objective function tests, but also obtains realistic solutions in multi-objective engineering example problems.
Collapse
Affiliation(s)
- Huajuan Huang
- College of Artificial Intelligence, Guangxi Minzu University, Nanning, 530006, China
| | - Baofeng Zheng
- College of Electronic Information, Guangxi Minzu University, Nanning, 530006, China
| | - Xiuxi Wei
- College of Artificial Intelligence, Guangxi Minzu University, Nanning, 530006, China.
| | - Yongquan Zhou
- College of Artificial Intelligence, Guangxi Minzu University, Nanning, 530006, China
- Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis, Guangxi Minzu University, Nanning, 530006, China
| | - Yuedong Zhang
- College of Electronic Information, Guangxi Minzu University, Nanning, 530006, China
| |
Collapse
|
5
|
Yang C, Yu S, Cao Y, Abdolhosseinzadeh S. Design optimization of office building envelope by developed farmland fertility algorithm for energy saving. Heliyon 2024; 10:e23387. [PMID: 38192811 PMCID: PMC10772376 DOI: 10.1016/j.heliyon.2023.e23387] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/06/2023] [Revised: 11/09/2023] [Accepted: 12/02/2023] [Indexed: 01/10/2024] Open
Abstract
This study focuses on designing sustainable buildings with a specific emphasis on reducing energy consumption and optimizing costs. To address the time-consuming nature of simulation software like TRNSYS and Energy Plus, a novel meta-heuristic optimization algorithm called the Developed Optimization Algorithm of Farmland Fertility (DFFA) is provided. The DFFA algorithm is utilized to optimize parameters related to the building envelope, encompassing walls, windows, and glass curtain walls, aiming to minimize energy demand and construction expenses. Comparative analysis with other approaches such as EPO, LOA, MVO, and FFA demonstrates significant reductions in energy consumption and building design costs achieved by employing the proposed algorithm. Furthermore, the DFFA algorithm yields the desired results within fewer iterations. By increasing the surface area of the glass curtain wall and total window space, improvements in natural ventilation and interior lighting are observed. Despite similar window opening measurements across the compared methods, the suggested algorithm surpasses others when it comes to overall cost and energy efficiency. The total cost reduction compared to the initial design amounts to 39 %. Thus, the DFFA algorithm proves to be more effective in conserving energy in buildings compared to other analyzed procedures. This research serves as a case study and presents a promising method applicable to designing various building types under different weather conditions in future projects.
Collapse
Affiliation(s)
- Chunyuan Yang
- College of Culture and Tourism, Qujing Normal University, Qujing 655011, Yunnan, China
| | - Siyao Yu
- College of Design and Engineering, National University of Singapore, 21 Lower Kent Ridge Road, Singapore 119077, Singapore
| | - Yi Cao
- Anhui University of Finance and Economics, Anqing 246000, Anhui, China
| | - Sama Abdolhosseinzadeh
- University of Mohaghegh Ardabili, Ardabil, Iran
- College of Technical Engineering, The Islamic University, Najaf, Iraq
| |
Collapse
|
6
|
Zhang X, Lu B, Zhang L, Pan Z, Liao M, Shen H, Zhang L, Liu L, Li Z, Hu Y, Gao Z. An enhanced grey wolf optimizer boosted machine learning prediction model for patient-flow prediction. Comput Biol Med 2023; 163:107166. [PMID: 37364530 DOI: 10.1016/j.compbiomed.2023.107166] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/10/2023] [Revised: 05/25/2023] [Accepted: 06/08/2023] [Indexed: 06/28/2023]
Abstract
Large and medium-sized general hospitals have adopted artificial intelligence big data systems to optimize the management of medical resources to improve the quality of hospital outpatient services and decrease patient wait times in recent years as a result of the development of medical information technology and the rise of big medical data. However, owing to the impact of several elements, including the physical environment, patient, and physician behaviours, the real optimum treatment effect does not meet expectations. In order to promote orderly patient access, this work provides a patient-flow prediction model that takes into account shifting dynamics and objective rules of patient-flow to handle this issue and forecast patients' medical requirements. First, we propose a high-performance optimization method (SRXGWO) and integrate the Sobol sequence, Cauchy random replacement strategy, and directional mutation mechanism into the grey wolf optimization (GWO) algorithm. The patient-flow prediction model (SRXGWO-SVR) is then proposed using SRXGWO to optimize the parameters of support vector regression (SVR). Twelve high-performance algorithms are examined in the benchmark function experiments' ablation and peer algorithm comparison tests, which are intended to validate SRXGWO's optimization performance. In order to forecast independently in the patient-flow prediction trials, the data set is split into training and test sets. The findings demonstrated that SRXGWO-SVR outperformed the other seven peer models in terms of prediction accuracy and error. As a result, SRXGWO-SVR is anticipated to be a reliable and efficient patient-flow forecast system that may help hospitals manage medical resources as effectively as possible.
Collapse
Affiliation(s)
- Xiang Zhang
- Wenzhou Data Management and Development Group Co.,Ltd, Wenzhou, Zhejiang, 325000, China.
| | - Bin Lu
- Wenzhou City Bureau of Justice, Wenzhou, Zhejiang, 325000, China.
| | - Lyuzheng Zhang
- B-soft Co.,Ltd., B-soft Wisdom Building, No.92 Yueda Lane, Binjiang District, Hangzhou, 310052, China.
| | - Zhifang Pan
- The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, 325000, China.
| | - Minjie Liao
- Wenzhou Data Management and Development Group Co.,Ltd, Wenzhou, Zhejiang, 325000, China.
| | - Huihui Shen
- Wenzhou Data Management and Development Group Co.,Ltd, Wenzhou, Zhejiang, 325000, China.
| | - Li Zhang
- Wenzhou Hongsheng Intellectual Property Agency (General Partnership), Wenzhou, Zhejiang, 325000, China.
| | - Lei Liu
- College of Computer Science, Sichuan University, Chengdu, Sichuan, 610065, China.
| | - Zuxiang Li
- Organization Department of the Party Committee, Wenzhou University, Wenzhou, 325000, China.
| | - YiPao Hu
- Wenzhou Health Commission, Wenzhou, Zhejiang, 325000, China.
| | - Zhihong Gao
- Zhejiang Engineering Research Center of Intelligent Medicine, The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, 325000, China.
| |
Collapse
|
7
|
Rabie AH, Saleh AI, Mansour NA. Red piranha optimization (RPO): a natural inspired meta-heuristic algorithm for solving complex optimization problems. J Ambient Intell Humaniz Comput 2023; 14:7621-7648. [PMID: 37228700 PMCID: PMC10020777 DOI: 10.1007/s12652-023-04573-1] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 01/31/2022] [Accepted: 02/15/2023] [Indexed: 05/27/2023]
Abstract
An optimization algorithm is a step-by-step procedure which aims to achieve an optimum value (maximum or minimum) of an objective function. Several natural inspired meta-heuristic algorithms have been inspired to solve complex optimization problems by utilizing the potential advantages of swarm intelligence. In this paper, a new nature-inspired optimization algorithm which mimics the social hunting behavior of Red Piranha is developed, which is called Red Piranha Optimization (RPO). Although the piranha fish is famous for its extreme ferocity and thirst for blood, it sets the best examples of cooperation and organized teamwork, especially in the case of hunting or saving their eggs. The proposed RPO is established through three sequential phases, namely; (i) searching for a prey, (ii) encircling the prey, and (iii) attacking the prey. A mathematical model is provided for each phase of the proposed algorithm. RPO has salient properties such as; (i) it is very simple and easy to implement, (ii) it has a perfect ability to bypass local optima, and (iii) it can be employed for solving complex optimization problems covering different disciplines. To ensure the efficiency of the proposed RPO, it has been applied in feature selection, which is one of the important steps in solving the classification problem. Hence, recent bio-inspired optimization algorithms as well as the proposed RPO have been employed for selecting the most important features for diagnosing Covid-19. Experimental results have proven the effectiveness of the proposed RPO as it outperforms the recent bio-inspired optimization techniques according to accuracy, execution time, micro average precision, micro average recall, macro average precision, macro average recall, and f-measure calculations.
Collapse
Affiliation(s)
- Asmaa H. Rabie
- Computers and Control Department, Faculty of Engineering Mansoura University, Mansoura, Egypt
| | - Ahmed I. Saleh
- Computers and Control Department, Faculty of Engineering Mansoura University, Mansoura, Egypt
| | - Nehal A. Mansour
- Computers and Control Department, Faculty of Engineering Mansoura University, Mansoura, Egypt
| |
Collapse
|
8
|
Ahmed S, Sheikh KH, Mirjalili S, Sarkar R. Binary Simulated Normal Distribution Optimizer for feature selection: Theory and application in COVID-19 datasets. Expert Syst Appl 2022; 200:116834. [PMID: 36034050 PMCID: PMC9396289 DOI: 10.1016/j.eswa.2022.116834] [Citation(s) in RCA: 6] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/13/2020] [Revised: 02/25/2022] [Accepted: 03/03/2022] [Indexed: 05/04/2023]
Abstract
Classification accuracy achieved by a machine learning technique depends on the feature set used in the learning process. However, it is often found that all the features extracted by some means for a particular task do not contribute to the classification process. Feature selection (FS) is an imperative and challenging pre-processing technique that helps to discard the unnecessary and irrelevant features while reducing the computational time and space requirement and increasing the classification accuracy. Generalized Normal Distribution Optimizer (GNDO), a recently proposed meta-heuristic algorithm, can be used to solve any optimization problem. In this paper, a hybrid version of GNDO with Simulated Annealing (SA) called Binary Simulated Normal Distribution Optimizer (BSNDO) is proposed which uses SA as a local search to achieve higher classification accuracy. The proposed method is evaluated on 18 well-known UCI datasets and compared with its predecessor as well as some popular FS methods. Moreover, this method is tested on high dimensional microarray datasets to prove its worth in real-life datasets. On top of that, it is also applied to a COVID-19 dataset for classification purposes. The obtained results prove the usefulness of BSNDO as a FS method. The source code of this work is publicly available at https://github.com/ahmed-shameem/Feature_selection.
Collapse
Affiliation(s)
- Shameem Ahmed
- Department of Computer Science and Engineering, Jadavpur University, Kolkata 700032, India
| | - Khalid Hassan Sheikh
- Department of Computer Science and Engineering, Jadavpur University, Kolkata 700032, India
| | - Seyedali Mirjalili
- King Abdulaziz University, Jeddah, Saudi Arabia
- Centre for Artificial Intelligence Research and Optimisation, Torrens University Australia, Fortitude Valley, Brisbane, 4006 QLD, Australia
- Yonsei Frontier Lab, Yonsei University, Seoul, Republic of Korea
| | - Ram Sarkar
- Department of Computer Science and Engineering, Jadavpur University, Kolkata 700032, India
| |
Collapse
|
9
|
Khalid AM, Hamza HM, Mirjalili S, Hosny KM. BCOVIDOA: A Novel Binary Coronavirus Disease Optimization Algorithm for Feature Selection. Knowl Based Syst 2022; 248:108789. [PMID: 35464666 PMCID: PMC9014647 DOI: 10.1016/j.knosys.2022.108789] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/21/2021] [Revised: 04/08/2022] [Accepted: 04/08/2022] [Indexed: 11/20/2022]
Abstract
The increased use of digital tools such as smart phones, Internet of Things devices, cameras, and microphones, has led to the produuction of big data. Large data dimensionality, redundancy, and irrelevance are inherent challenging problems when it comes to big data. Feature selection is a necessary process to select the optimal subset of features when addressing such problems. In this paper, the authors propose a novel Binary Coronavirus Disease Optimization Algorithm (BCOVIDOA) for feature selection, where the Coronavirus Disease Optimization Algorithm (COVIDOA) is a new optimization technique that mimics the replication mechanism used by Coronavirus when hijacking human cells. The performance of the proposed algorithm is evaluated using twenty-six standard benchmark datasets from UCI Repository. The results are compared with nine recent wrapper feature selection algorithms. The experimental results demonstrate that the proposed BCOVIDOA significantly outperforms the existing algorithms in terms of accuracy, best cost, the average cost (AVG), standard deviation (STD), and size of selected features. Additionally, the Wilcoxon rank-sum test is calculated to prove the statistical significance of the results.
Collapse
Affiliation(s)
- Asmaa M Khalid
- Department of Information Technology, Faculty of Computers and Informatics, Zagazig University, Zagazig 44519, Egypt
| | - Hanaa M Hamza
- Department of Information Technology, Faculty of Computers and Informatics, Zagazig University, Zagazig 44519, Egypt
| | - Seyedali Mirjalili
- Centre for Artificial Intelligence Research and Optimization, Torrens University Australia, Fortitude Valley, Brisbane 4006, QLD, Australia
- Yonsei Frontier Lab, Yonsei University, Seoul, South Korea
| | - Khalid M Hosny
- Department of Information Technology, Faculty of Computers and Informatics, Zagazig University, Zagazig 44519, Egypt
| |
Collapse
|
10
|
Su H, Zhao D, Elmannai H, Heidari AA, Bourouis S, Wu Z, Cai Z, Gui W, Chen M. Multilevel threshold image segmentation for COVID-19 chest radiography: A framework using horizontal and vertical multiverse optimization. Comput Biol Med 2022; 146:105618. [PMID: 35690477 DOI: 10.1016/j.compbiomed.2022.105618] [Citation(s) in RCA: 84] [Impact Index Per Article: 42.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/26/2022] [Revised: 05/07/2022] [Accepted: 05/12/2022] [Indexed: 11/28/2022]
Abstract
COVID-19 is currently raging worldwide, with more patients being diagnosed every day. It usually is diagnosed by examining pathological photographs of the patient's lungs. There is a lot of detailed and essential information on chest radiographs, but manual processing is not as efficient or accurate. As a result, how efficiently analyzing and processing chest radiography of COVID-19 patients is an important research direction to promote COVID-19 diagnosis. To improve the processing efficiency of COVID-19 chest films, a multilevel thresholding image segmentation (MTIS) method based on an enhanced multiverse optimizer (CCMVO) is proposed. CCMVO is improved from the original Multi-Verse Optimizer by introducing horizontal and vertical search mechanisms. It has a more assertive global search ability and can jump out of the local optimum in optimization. The CCMVO-based MTIS method can obtain higher quality segmentation results than HHO, SCA, and other forms and is less prone to stagnation during the segmentation process. To verify the performance of the proposed CCMVO algorithm, CCMVO is first compared with DE, MVO, and other algorithms by 30 benchmark functions; then, the proposed CCMVO is applied to image segmentation of COVID-19 chest radiography; finally, this paper verifies that the combination of MTIS and CCMVO is very successful with good segmentation results by using the Feature Similarity Index (FSIM), the Peak Signal to Noise Ratio (PSNR), and the Structural Similarity Index (SSIM). Therefore, this research can provide an effective segmentation method for a medical organization to process COVID-19 chest radiography and then help doctors diagnose coronavirus pneumonia (COVID-19).
Collapse
|
11
|
Su H, Zhao D, Yu F, Heidari AA, Zhang Y, Chen H, Li C, Pan J, Quan S. Horizontal and vertical search artificial bee colony for image segmentation of COVID-19 X-ray images. Comput Biol Med 2022; 142:105181. [PMID: 35016099 DOI: 10.1016/j.compbiomed.2021.105181] [Citation(s) in RCA: 25] [Impact Index Per Article: 12.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/04/2021] [Revised: 12/20/2021] [Accepted: 12/24/2021] [Indexed: 11/03/2022]
Abstract
The artificial bee colony algorithm (ABC) has been successfully applied to various optimization problems, but the algorithm still suffers from slow convergence and poor quality of optimal solutions in the optimization process. Therefore, in this paper, an improved ABC (CCABC) based on a horizontal search mechanism and a vertical search mechanism is proposed to improve the algorithm's performance. In addition, this paper also presents a multilevel thresholding image segmentation (MTIS) method based on CCABC to enhance the effectiveness of the multilevel thresholding image segmentation method. To verify the performance of the proposed CCABC algorithm and the performance of the improved image segmentation method. First, this paper demonstrates the performance of the CCABC algorithm itself by comparing CCABC with 15 algorithms of the same type using 30 benchmark functions. Then, this paper uses the improved multi-threshold segmentation method for the segmentation of COVID-19 X-ray images and compares it with other similar plans in detail. Finally, this paper confirms that the incorporation of CCABC in MTIS is very effective by analyzing appropriate evaluation criteria and affirms that the new MTIS method has a strong segmentation performance.
Collapse
Affiliation(s)
- Hang Su
- College of Computer Science and Technology, Changchun Normal University, Changchun, Jilin, 130032, China.
| | - Dong Zhao
- College of Computer Science and Technology, Changchun Normal University, Changchun, Jilin, 130032, China.
| | - Fanhua Yu
- College of Computer Science and Technology, Changchun Normal University, Changchun, Jilin, 130032, China.
| | - Ali Asghar Heidari
- School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran, Iran.
| | - Yu Zhang
- College of Computer Science and Technology, Changchun Normal University, Changchun, Jilin, 130032, China.
| | - Huiling Chen
- College of Computer Science and Artificial Intelligence, Wenzhou University, Wenzhou, Zhejiang, 325035, China.
| | - Chengye Li
- Department of Pulmonary and Critical Care Medicine, The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, 325000, China.
| | - Jingye Pan
- Department of Intensive Care Unit, The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, Zhejiang, 325000, China; Key Laboratory of Intelligent Treatment and Life Support for Critical Diseases of Zhejiang Provincial, Wenzhou, Zhejiang, 325000, China; Wenzhou Key Laboratory of Critical Care and Artificial Intelligence, Wenzhou, Zhejiang, 325000, China.
| | - Shichao Quan
- Department of General Medicine, The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, Zhejiang, 325000, China; Department of Big Data in Health Science, The First Affiliated Hospital of Wenzhou Medical University, Wenzhou, Zhejiang, 325000, China; Zhejiang Engineering Research Center for Hospital Emergency and Process Digitization, Wenzhou, Zhejiang, 325000, China.
| |
Collapse
|
12
|
Liu L, Zhao D, Yu F, Heidari AA, Li C, Ouyang J, Chen H, Mafarja M, Turabieh H, Pan J. Ant colony optimization with Cauchy and greedy Levy mutations for multilevel COVID 19 X-ray image segmentation. Comput Biol Med 2021; 136:104609. [PMID: 34293587 DOI: 10.1016/j.compbiomed.2021.104609] [Citation(s) in RCA: 35] [Impact Index Per Article: 11.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/30/2021] [Revised: 06/22/2021] [Accepted: 06/22/2021] [Indexed: 01/22/2023]
Abstract
This paper focuses on the study of multilevel COVID-19 X-ray image segmentation based on swarm intelligence optimization to improve the diagnostic level of COVID-19. We present a new ant colony optimization with the Cauchy mutation and the greedy Levy mutation, termed CLACO, for continuous domains. Specifically, the Cauchy mutation is applied to the end phase of ant foraging in CLACO to enhance its searchability and to boost its convergence rate. The greedy Levy mutation is applied to the optimal ant individuals to confer an improved ability to jump out of the local optimum. Furthermore, this paper develops a novel CLACO-based multilevel image segmentation method, termed CLACO-MIS. Using 2D Kapur's entropy as the CLACO fitness function based on 2D histograms consisting of non-local mean filtered images and grayscale images, CLACO-MIS was successfully applied to the segmentation of COVID-19 X-ray images. A comparison of CLACO with some relevant variants and other excellent peers on 30 benchmark functions from IEEE CEC2014 demonstrates the superior performance of CLACO in terms of search capability, and convergence speed as well as ability to jump out of the local optimum. Moreover, CLACO-MIS was shown to have a better segmentation effect and a stronger adaptability at different threshold levels than other methods in performing segmentation experiments of COVID-19 X-ray images. Therefore, CLACO-MIS has great potential to be used for improving the diagnostic level of COVID-19. This research will host a webservice for any question at https://aliasgharheidari.com.
Collapse
|
13
|
Qi X, Yuan Z, Song Y. An integrated cuckoo search optimizer for single and multi-objective optimization problems. PeerJ Comput Sci 2021; 7:e370. [PMID: 33817020 PMCID: PMC7959647 DOI: 10.7717/peerj-cs.370] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/26/2020] [Accepted: 01/03/2021] [Indexed: 06/12/2023]
Abstract
Integrating heterogeneous biological-inspired strategies and mechanisms into one algorithm can avoid the shortcomings of single algorithm. This article proposes an integrated cuckoo search optimizer (ICSO) for single objective optimization problems, which incorporates the multiple strategies into the cuckoo search (CS) algorithm. The paper also considers the proposal of multi-objective versions of ICSO called MOICSO. The two algorithms presented in this paper are benchmarked by a set of benchmark functions. The comprehensive analysis of the experimental results based on the considered test problems and comparisons with other recent methods illustrate the effectiveness of the proposed integrated mechanism of different search strategies and demonstrate the performance superiority of the proposed algorithm.
Collapse
Affiliation(s)
- Xiangbo Qi
- School of Mechanical Engineering, Shenyang University, Shenyang, China
| | - Zhonghu Yuan
- School of Mechanical Engineering, Shenyang University, Shenyang, China
| | - Yan Song
- School of Physics, Liaoning University, Shenyang, China
| |
Collapse
|
14
|
Chen L, Monteiro T, Wang T, Marcon E. Design of shared unit-dose drug distribution network using multi-level particle swarm optimization. Health Care Manag Sci 2019; 22:304-17. [PMID: 29497913 DOI: 10.1007/s10729-018-9438-6] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/03/2017] [Accepted: 02/08/2018] [Indexed: 10/17/2022]
Abstract
Unit-dose drug distribution systems provide optimal choices in terms of medication security and efficiency for organizing the drug-use process in large hospitals. As small hospitals have to share such automatic systems for economic reasons, the structure of their logistic organization becomes a very sensitive issue. In the research reported here, we develop a generalized multi-level optimization method - multi-level particle swarm optimization (MLPSO) - to design a shared unit-dose drug distribution network. Structurally, the problem studied can be considered as a type of capacitated location-routing problem (CLRP) with new constraints related to specific production planning. This kind of problem implies that a multi-level optimization should be performed in order to minimize logistic operating costs. Our results show that with the proposed algorithm, a more suitable modeling framework, as well as computational time savings and better optimization performance are obtained than that reported in the literature on this subject.
Collapse
|