1
|
Mostafa RR, Khedr AM, Aghbari ZA, Afyouni I, Kamel I, Ahmed N. Medical image segmentation approach based on hybrid adaptive differential evolution and crayfish optimizer. Comput Biol Med 2024; 180:109011. [PMID: 39146840 DOI: 10.1016/j.compbiomed.2024.109011] [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: 04/03/2024] [Revised: 07/18/2024] [Accepted: 08/07/2024] [Indexed: 08/17/2024]
Abstract
Image segmentation plays a pivotal role in medical image analysis, particularly for accurately isolating tumors and lesions. Effective segmentation improves diagnostic precision and facilitates quantitative analysis, which is vital for medical professionals. However, traditional segmentation methods often struggle with multilevel thresholding due to the associated computational complexity. Therefore, determining the optimal threshold set is an NP-hard problem, highlighting the pressing need for efficient optimization strategies to overcome these challenges. This paper introduces a multi-threshold image segmentation (MTIS) method that integrates a hybrid approach combining Differential Evolution (DE) and the Crayfish Optimization Algorithm (COA), known as HADECO. Utilizing two-dimensional (2D) Kapur's entropy and a 2D histogram, this method aims to enhance the efficiency and accuracy of subsequent image analysis and diagnosis. HADECO is a hybrid algorithm that combines DE and COA by exchanging information based on predefined rules, leveraging the strengths of both for superior optimization results. It employs Latin Hypercube Sampling (LHS) to generate a high-quality initial population. HADECO introduces an improved DE algorithm (IDE) with adaptive and dynamic adjustments to key DE parameters and new mutation strategies to enhance its search capability. In addition, it incorporates an adaptive COA (ACOA) with dynamic adjustments to the switching probability parameter, effectively balancing exploration and exploitation. To evaluate the effectiveness of HADECO, its performance is initially assessed using CEC'22 benchmark functions. HADECO is evaluated against several contemporary algorithms using the Wilcoxon signed rank test (WSRT) and the Friedman test (FT) to integrate the results. The findings highlight HADECO's superior optimization abilities, demonstrated by its lowest average Friedman ranking of 1.08. Furthermore, the HADECO-based MTIS method is evaluated using MRI images for knee and CT scans for brain intracranial hemorrhage (ICH). Quantitative results in brain hemorrhage image segmentation show that the proposed method achieves a superior average peak signal-to-noise ratio (PSNR) and feature similarity index (FSIM) of 1.5 and 1.7 at the 6-level threshold. In knee image segmentation, it attains an average PSNR and FSIM of 1.3 and 1.2 at the 5-level threshold, demonstrating the method's effectiveness in solving image segmentation problems.
Collapse
Affiliation(s)
- Reham R Mostafa
- Big Data Mining and Multimedia Research Group, Centre for Data Analytics and Cybersecurity (CDAC), Research Institute of Sciences and Engineering (RISE), University of Sharjah, Sharjah 27272, United Arab Emirates; Information Systems Department, Faculty of Computers and Information Sciences, Mansoura University, Mansoura 35516, Egypt.
| | - Ahmed M Khedr
- Computer Science Department, University of Sharjah, Sharjah 27272, United Arab Emirates.
| | - Zaher Al Aghbari
- Computer Science Department, University of Sharjah, Sharjah 27272, United Arab Emirates.
| | - Imad Afyouni
- Computer Science Department, University of Sharjah, Sharjah 27272, United Arab Emirates.
| | - Ibrahim Kamel
- Electrical & Computer Engineering Department, University of Sharjah, Sharjah 27272, United Arab Emirates.
| | - Naveed Ahmed
- Computer Science Department, University of Sharjah, Sharjah 27272, United Arab Emirates.
| |
Collapse
|
2
|
Singh S, Singh H, Mittal N, Singh S, Askar SS, Alshamrani AM, Abouhawwash M. An efficient multi-level thresholding method for breast thermograms analysis based on an improved BWO algorithm. BMC Med Imaging 2024; 24:191. [PMID: 39080591 PMCID: PMC11290159 DOI: 10.1186/s12880-024-01361-x] [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: 03/20/2024] [Accepted: 07/09/2024] [Indexed: 08/02/2024] Open
Abstract
Breast cancer is a prevalent disease and the second leading cause of death in women globally. Various imaging techniques, including mammography, ultrasonography, X-ray, and magnetic resonance, are employed for detection. Thermography shows significant promise for early breast disease detection, offering advantages such as being non-ionizing, non-invasive, cost-effective, and providing real-time results. Medical image segmentation is crucial in image analysis, and this study introduces a thermographic image segmentation algorithm using the improved Black Widow Optimization Algorithm (IBWOA). While the standard BWOA is effective for complex optimization problems, it has issues with stagnation and balancing exploration and exploitation. The proposed method enhances exploration with Levy flights and improves exploitation with quasi-opposition-based learning. Comparing IBWOA with other algorithms like Harris Hawks Optimization (HHO), Linear Success-History based Adaptive Differential Evolution (LSHADE), and the whale optimization algorithm (WOA), sine cosine algorithm (SCA), and black widow optimization (BWO) using otsu and Kapur's entropy method. Results show IBWOA delivers superior performance in both qualitative and quantitative analyses including visual inspection and metrics such as fitness value, threshold values, peak signal-to-noise ratio (PSNR), structural similarity index measure (SSIM), and feature similarity index (FSIM). Experimental results demonstrate the outperformance of the proposed IBWOA, validating its effectiveness and superiority.
Collapse
Affiliation(s)
- Simrandeep Singh
- Department of Electronics & Communication Engineering, UCRD, Chandigarh University, Gharuan, Punjab, India
| | - Harbinder Singh
- VISILAB, Universidad de Castilla-La Mancha, Ciudad Real, 13071, Spain
| | - Nitin Mittal
- Skill Faculty of Engineering and Technology, Shri Vishwakarma Skill University, Palwal, 121102, India.
| | - Supreet Singh
- School of Computer Science, UPES, Dehradun, Uttarakhand, India
| | - S S Askar
- Department of Statistics and Operations Research, College of Science, King Saud University, P.O. Box 2455, Riyadh, 11451, Saudi Arabia
| | - Ahmad M Alshamrani
- Department of Statistics and Operations Research, College of Science, King Saud University, P.O. Box 2455, Riyadh, 11451, Saudi Arabia
| | - Mohamed Abouhawwash
- Department of Mathematics, Faculty of Science, Mansoura University, Mansoura, 35516, Egypt
| |
Collapse
|
3
|
Meng X, Tan L, Wang Y. An efficient hybrid differential evolution-golden jackal optimization algorithm for multilevel thresholding image segmentation. PeerJ Comput Sci 2024; 10:e2121. [PMID: 39145240 PMCID: PMC11322989 DOI: 10.7717/peerj-cs.2121] [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: 03/15/2024] [Accepted: 05/20/2024] [Indexed: 08/16/2024]
Abstract
Image segmentation is a crucial process in the field of image processing. Multilevel threshold segmentation is an effective image segmentation method, where an image is segmented into different regions based on multilevel thresholds for information analysis. However, the complexity of multilevel thresholding increases dramatically as the number of thresholds increases. To address this challenge, this article proposes a novel hybrid algorithm, termed differential evolution-golden jackal optimizer (DEGJO), for multilevel thresholding image segmentation using the minimum cross-entropy (MCE) as a fitness function. The DE algorithm is combined with the GJO algorithm for iterative updating of position, which enhances the search capacity of the GJO algorithm. The performance of the DEGJO algorithm is assessed on the CEC2021 benchmark function and compared with state-of-the-art optimization algorithms. Additionally, the efficacy of the proposed algorithm is evaluated by performing multilevel segmentation experiments on benchmark images. The experimental results demonstrate that the DEGJO algorithm achieves superior performance in terms of fitness values compared to other metaheuristic algorithms. Moreover, it also yields good results in quantitative performance metrics such as peak signal-to-noise ratio (PSNR), structural similarity index (SSIM), and feature similarity index (FSIM) measurements.
Collapse
Affiliation(s)
- Xianmeng Meng
- School of Electronics Engineering, Anhui Xinhua University, Hefei, China
- School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China
| | - Linglong Tan
- School of Electronics Engineering, Anhui Xinhua University, Hefei, China
| | - Yueqin Wang
- School of Electronics Engineering, Anhui Xinhua University, Hefei, China
| |
Collapse
|
4
|
JiMing MA, HongYu D, YuFan W, LiNa W. Medical image segmentation based on simulated annealing and opposition-based learning island algorithm. PLoS One 2024; 19:e0307278. [PMID: 39047000 PMCID: PMC11268707 DOI: 10.1371/journal.pone.0307278] [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: 01/09/2024] [Accepted: 07/02/2024] [Indexed: 07/27/2024] Open
Abstract
With the development of society and changes in the human living environment, people are increasingly attaching importance to their own health. Regarding medical imaging examinations of certain parts of the body, the process of medical image segmentation has become extremely important. This paper presents a novel hybrid algorithm: SAOBL-IA, a fusion of the Simulated Annealing(SA), Opposition-based Learning(OBL)and Island Algorithm(IA). The Island Algorithm itself suffers from slow convergence speed and the tendency to get stuck in local optimum. To address these limitations, we introduce opposition-based learning to enhance the search range and avoid local optimum. Furthermore, we leverage the simulated annealing approach to accelerate the convergence of SAOBL-IA. Comparing the experimental results, it can be seen that SAOBL-IA has better comprehensive performance. Subsequently, the SAOBL-IA algorithm is utilized in conjunction with an optimized two-dimensional OTSU fusion segmentation technique for the purpose of medical image processing. This study proposes an application of image segmentation based on the SAOBL-IA. The segmentation of pixels around the background and target regions using the two-dimensional OTSU method faces challenges in terms of accuracy. To address this issue, an adaptive thresholding technique known as Adaptive Forking is employed for optimization. By determining the slope of the fork based on the misclassified pixel ratio, enhanced segmentation accuracy can be achieved. This improved approach is then integrated with the SAOBL-IA algorithm and applied to the segmentation of lung medical images. The experimental findings show that the amalgamation of SAOBL-IA with the adaptive two-dimensional OTSU segmentation approach, as proposed in this study, manifests superior segmentation speed and enhanced precision in the context of medical image segmentation.
Collapse
Affiliation(s)
- M. A. JiMing
- School of Computer Science and Technology, Zhengzhou University of Light Industry, Zhengzhou, China
| | - Duan HongYu
- School of Computer Science and Technology, Zhengzhou University of Light Industry, Zhengzhou, China
| | - Wang YuFan
- School of Computer Science and Technology, Zhengzhou University of Light Industry, Zhengzhou, China
- School of Resource and Environmental Engineering, Jiangsu University of Technology, Changzhou, China
| | - Wang LiNa
- School of Computer Science and Technology, Zhengzhou University of Light Industry, Zhengzhou, China
| |
Collapse
|
5
|
Alsahafi YS, Elshora DS, Mohamed ER, Hosny KM. Multilevel Threshold Segmentation of Skin Lesions in Color Images Using Coronavirus Optimization Algorithm. Diagnostics (Basel) 2023; 13:2958. [PMID: 37761325 PMCID: PMC10529071 DOI: 10.3390/diagnostics13182958] [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/18/2023] [Revised: 09/06/2023] [Accepted: 09/12/2023] [Indexed: 09/29/2023] Open
Abstract
Skin Cancer (SC) is among the most hazardous due to its high mortality rate. Therefore, early detection of this disease would be very helpful in the treatment process. Multilevel Thresholding (MLT) is widely used for extracting regions of interest from medical images. Therefore, this paper utilizes the recent Coronavirus Disease Optimization Algorithm (COVIDOA) to address the MLT issue of SC images utilizing the hybridization of Otsu, Kapur, and Tsallis as fitness functions. Various SC images are utilized to validate the performance of the proposed algorithm. The proposed algorithm is compared to the following five meta-heuristic algorithms: Arithmetic Optimization Algorithm (AOA), Sine Cosine Algorithm (SCA), Reptile Search Algorithm (RSA), Flower Pollination Algorithm (FPA), Seagull Optimization Algorithm (SOA), and Artificial Gorilla Troops Optimizer (GTO) to prove its superiority. The performance of all algorithms is evaluated using a variety of measures, such as Mean Square Error (MSE), Peak Signal-To-Noise Ratio (PSNR), Feature Similarity Index Metric (FSIM), and Normalized Correlation Coefficient (NCC). The results of the experiments prove that the proposed algorithm surpasses several competing algorithms in terms of MSE, PSNR, FSIM, and NCC segmentation metrics and successfully solves the segmentation issue.
Collapse
Affiliation(s)
- Yousef S. Alsahafi
- Department of Information Technology, Khulis College, University of Jeddah, Jeddah 23890, Saudi Arabia;
| | - Doaa S. Elshora
- Department of Information Technology, Faculty of Computers and Informatics, Zagazig University, Zagazig 44519, Egypt; (D.S.E.); (E.R.M.)
| | - Ehab R. Mohamed
- Department of Information Technology, Faculty of Computers and Informatics, Zagazig University, Zagazig 44519, Egypt; (D.S.E.); (E.R.M.)
| | - Khalid M. Hosny
- Department of Information Technology, Faculty of Computers and Informatics, Zagazig University, Zagazig 44519, Egypt; (D.S.E.); (E.R.M.)
| |
Collapse
|
6
|
Sasmal B, Hussien AG, Das A, Dhal KG. A Comprehensive Survey on Aquila Optimizer. ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING : STATE OF THE ART REVIEWS 2023; 30:1-28. [PMID: 37359742 PMCID: PMC10245365 DOI: 10.1007/s11831-023-09945-6] [Citation(s) in RCA: 5] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 04/12/2023] [Accepted: 05/17/2023] [Indexed: 06/28/2023]
Abstract
Aquila Optimizer (AO) is a well-known nature-inspired optimization algorithm (NIOA) that was created in 2021 based on the prey grabbing behavior of Aquila. AO is a population-based NIOA that has demonstrated its effectiveness in the field of complex and nonlinear optimization in a short period of time. As a result, the purpose of this study is to provide an updated survey on the topic. This survey accurately reports on the designed enhanced AO variations and their applications. In order to properly assess AO, a rigorous comparison between AO and its peer NIOAs is conducted over mathematical benchmark functions. The experimental results show the AO provides competitive outcomes.
Collapse
Affiliation(s)
- Buddhadev Sasmal
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, West Bengal India
| | - Abdelazim G. Hussien
- Department of Computer and Information Science, Linköping University, 58183 Linköping, Sweden
- Faculty of Science, Fayoum University, Fayoum, Egypt
- MEU Research Unit, Middle East University, Amman, Jordan
| | - Arunita Das
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, West Bengal India
| | - Krishna Gopal Dhal
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, West Bengal India
| |
Collapse
|
7
|
Rai R, Dhal KG. Recent Developments in Equilibrium Optimizer Algorithm: Its Variants and Applications. ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING : STATE OF THE ART REVIEWS 2023; 30:1-54. [PMID: 37359743 PMCID: PMC10096115 DOI: 10.1007/s11831-023-09923-y] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 02/28/2023] [Accepted: 03/26/2023] [Indexed: 06/28/2023]
Abstract
There have been many algorithms created and introduced in the literature inspired by various events observable in nature, such as evolutionary phenomena, the actions of social creatures or agents, broad principles based on physical processes, the nature of chemical reactions, human behavior, superiority, and intelligence, intelligent behavior of plants, numerical techniques and mathematics programming procedure and its orientation. Nature-inspired metaheuristic algorithms have dominated the scientific literature and have become a widely used computing paradigm over the past two decades. Equilibrium Optimizer, popularly known as EO, is a population-based, nature-inspired meta-heuristics that belongs to the class of Physics based optimization algorithms, enthused by dynamic source and sink models with a physics foundation that are used to make educated guesses about equilibrium states. EO has achieved massive recognition, and there are quite a few changes made to existing EOs. This article gives a thorough review of EO and its variations. We started with 175 research articles published by several major publishers. Additionally, we discuss the strengths and weaknesses of the algorithms to help researchers find the variant that best suits their needs. The core optimization problems from numerous application areas using EO are also covered in the study, including image classification, scheduling problems, and many others. Lastly, this work recommends a few potential areas for EO research in the future.
Collapse
Affiliation(s)
- Rebika Rai
- Department of Computer Applications, Sikkim University, Sikkim, India
| | - Krishna Gopal Dhal
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, Midnapore, West Bengal India
| |
Collapse
|
8
|
Xing J, Zhou X, Zhao H, Chen H, Heidari AA. Elite levy spreading differential evolution via ABC shrink-wrap for multi-threshold segmentation of breast cancer images. Biomed Signal Process Control 2023. [DOI: 10.1016/j.bspc.2023.104592] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/20/2023]
|
9
|
Dhal KG, Sasmal B, Das A, Ray S, Rai R. A Comprehensive Survey on Arithmetic Optimization Algorithm. ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING : STATE OF THE ART REVIEWS 2023; 30:3379-3404. [PMID: 37260909 PMCID: PMC10015548 DOI: 10.1007/s11831-023-09902-3] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 02/08/2023] [Accepted: 02/26/2023] [Indexed: 06/02/2023]
Abstract
Arithmetic Optimization Algorithm (AOA) is a recently developed population-based nature-inspired optimization algorithm (NIOA). AOA is designed under the inspiration of the distribution behavior of the main arithmetic operators in mathematics and hence, it also belongs to mathematics-inspired optimization algorithm (MIOA). MIOA is a powerful subset of NIOA and AOA is a proficient member of it. AOA is published in early 2021 and got a massive recognition from research fraternity due to its superior efficacy in different optimization fields. Therefore, this study presents an up-to-date survey on AOA, its variants, and applications.
Collapse
Affiliation(s)
- Krishna Gopal Dhal
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, Midnapore, West Bengal India
| | - Buddhadev Sasmal
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, Midnapore, West Bengal India
| | - Arunita Das
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, Midnapore, West Bengal India
| | - Swarnajit Ray
- Department of Computer Science and Engineering, Maulana Abul Kalam Azad University of Technology, Kolkata, West Bengal India
| | - Rebika Rai
- Department of Computer Applications, Sikkim University, Gangtok, Sikkim India
| |
Collapse
|
10
|
Basu A, Senapati P, Deb M, Rai R, Dhal KG. A survey on recent trends in deep learning for nucleus segmentation from histopathology images. EVOLVING SYSTEMS 2023; 15:1-46. [PMID: 38625364 PMCID: PMC9987406 DOI: 10.1007/s12530-023-09491-3] [Citation(s) in RCA: 6] [Impact Index Per Article: 6.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/03/2022] [Accepted: 02/13/2023] [Indexed: 03/08/2023]
Abstract
Nucleus segmentation is an imperative step in the qualitative study of imaging datasets, considered as an intricate task in histopathology image analysis. Segmenting a nucleus is an important part of diagnosing, staging, and grading cancer, but overlapping regions make it hard to separate and tell apart independent nuclei. Deep Learning is swiftly paving its way in the arena of nucleus segmentation, attracting quite a few researchers with its numerous published research articles indicating its efficacy in the field. This paper presents a systematic survey on nucleus segmentation using deep learning in the last five years (2017-2021), highlighting various segmentation models (U-Net, SCPP-Net, Sharp U-Net, and LiverNet) and exploring their similarities, strengths, datasets utilized, and unfolding research areas.
Collapse
Affiliation(s)
- Anusua Basu
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, Midnapore, West Bengal India
| | - Pradip Senapati
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, Midnapore, West Bengal India
| | - Mainak Deb
- Wipro Technologies, Pune, Maharashtra India
| | - Rebika Rai
- Department of Computer Applications, Sikkim University, Sikkim, India
| | - Krishna Gopal Dhal
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, Midnapore, West Bengal India
| |
Collapse
|
11
|
Rai R, Dhal KG, Das A, Ray S. An Inclusive Survey on Marine Predators Algorithm: Variants and Applications. ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING : STATE OF THE ART REVIEWS 2023; 30:3133-3172. [PMID: 36855410 PMCID: PMC9951854 DOI: 10.1007/s11831-023-09897-x] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/02/2023] [Accepted: 02/08/2023] [Indexed: 05/13/2023]
Abstract
Marine Predators Algorithm (MPA) is the existing population-based meta-heuristic algorithms that falls under the category of Nature-Inspired Optimization Algorithm (NIOA) enthused by the foraging actions of the marine predators that principally pursues Levy or Brownian approach as its foraging strategy. Furthermore, it employs the optimal encounter rate stratagem involving both the predator as well as prey. Since its introduction by Faramarzi in the year 2020, MPA has gained enormous popularity and has been employed in numerous application areas ranging from Mathematical and Engineering Optimization problems to Fog Computing to Image Processing to Photovoltaic System to Wind-Solar Generation System for resolving continuous optimization problems. Such huge interest from the research fraternity or the massive recognition of MPA is due to several factors such as its simplicity, ease of application, realistic execution time, superior convergence acceleration rate, soaring effectiveness, its ability to unravel continuous, multi-objective and binary problems when compared with other renowned optimization algorithms existing in the literature. This paper offers a detailed summary of the Marine Predators Algorithm (MPA) and its variants. Furthermore, the applications of MPA in a number of spheres such as Image processing, classification, electrical power system, Photovoltaic models, structural damage detection, distribution networks, engineering applications, Task Scheduling, optimization problems etc., are illustrated. To conclude, the paper highlights and thereby advocates few of the potential future research directions for MPA.
Collapse
Affiliation(s)
- Rebika Rai
- Department of Computer Applications, Sikkim University, Sikkim, India
| | - Krishna Gopal Dhal
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, West Bengal India
| | - Arunita Das
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, West Bengal India
| | - Swarnajit Ray
- Department of Computer Science and Engineering, Maulana Abul Kalam Azad University of Technology, Kolkata, West Bengal India
| |
Collapse
|
12
|
Dhal KG, Ray S, Rai R, Das A. Archimedes Optimizer: Theory, Analysis, Improvements, and Applications. ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING : STATE OF THE ART REVIEWS 2023; 30:2543-2578. [PMID: 36624874 PMCID: PMC9813472 DOI: 10.1007/s11831-022-09876-8] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/02/2022] [Accepted: 12/19/2022] [Indexed: 06/02/2023]
Abstract
The intricacy of the real-world numerical optimization tribulations has full-fledged and diversely amplified necessitating proficient yet ingenious optimization algorithms. In the domain wherein the classical approaches fall short, the predicament resolving nature-inspired optimization algorithms (NIOA) tend to hit upon an excellent solution to unbendable optimization problems consuming sensible computation time. Nevertheless, in the last few years approaches anchored in nonlinear physics have been anticipated, announced, and flourished. The process based on non-linear physics modeled in the form of optimization algorithms and as a subset of NIOA, in countless cases, has successfully surpassed the existing optimization methods with their effectual exploration knack thus formulating utterly fresh search practices. Archimedes Optimization Algorithm (AOA) is one of the recent and most promising physics optimization algorithms that use meta-heuristics phenomenon to solve real-world problems by either maximizing or minimizing a variety of measurable variables such as performance, profit, and quality. In this paper, Archimedes Optimization Algorithm (AOA) has been discussed in great detail, and also its performance was examined for Multi-Level Thresholding (MLT) based image segmentation domain by considering t-entropy and Tsallis entropy as objective functions. The experimental results showed that among recent Physics Inspired Optimization Algorithms (PIOA), the Archimedes Optimization Algorithm (AOA) produces very promising outcomes with Tsallis entropy rather than with t-entropy in both color standard images and medical pathology images.
Collapse
Affiliation(s)
- Krishna Gopal Dhal
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, Midnapore, West Bengal India
| | - Swarnajit Ray
- Department of Computer Science and Engineering, Maulana Abul Kalam Azad University of Technology, Kolkata, West Bengal India
| | - Rebika Rai
- Department of Computer Applications, Sikkim University, Gangtok, Sikkim India
| | - Arunita Das
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, Midnapore, West Bengal India
| |
Collapse
|
13
|
Jawed MS, Sajid M. XECryptoGA: a metaheuristic algorithm-based block cipher to enhance the security goals. EVOLVING SYSTEMS 2022. [DOI: 10.1007/s12530-022-09462-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/14/2022]
|
14
|
Rai R, Das A, Ray S, Dhal KG. Human-Inspired Optimization Algorithms: Theoretical Foundations, Algorithms, Open-Research Issues and Application for Multi-Level Thresholding. ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING : STATE OF THE ART REVIEWS 2022; 29:5313-5352. [PMID: 35694187 PMCID: PMC9171491 DOI: 10.1007/s11831-022-09766-z] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/05/2022] [Accepted: 05/07/2022] [Indexed: 05/27/2023]
Abstract
Humans take immense pride in their ability to be unpredictably intelligent and despite huge advances in science over the past century; our understanding about human brain is still far from complete. In general, human being acquire the high echelon of intelligence with the ability to understand, reason, recognize, learn, innovate, retain information, make decision, communicate and further solve problem. Thereby, integrating the intelligence of human to develop the optimization technique using the human problem-solving ability would definitely take the scenario to next level thus promising an affluent solution to the real world optimization issues. However, human behavior and evolution empowers human to progress or acclimatize with their environments at rates that exceed that of other nature based evolution namely swarm, bio-inspired, plant-based or physics-chemistry based thus commencing yet additional detachment of Nature-Inspired Optimization Algorithm (NIOA) i.e. Human-Inspired Optimization Algorithms (HIOAs). Announcing new meta-heuristic optimization algorithms are at all times a welcome step in the research field provided it intends to address problems effectively and quickly. The family of HIOA is expanding rapidly making it difficult for the researcher to select the appropriate HIOA; moreover, in order to map the problems alongside HIOA, it requires proper understanding of the theoretical fundamental, major rules governing HIOAs as well as common structure of HIOAs. Common challenges and open research issues are yet another important concern in HIOA that needs to be addressed carefully. With this in mind, our work distinguishes HIOAs on the basis of a range of criteria and discusses the building blocks of various algorithms to achieve aforementioned objectives. Further, this paper intends to deliver an acquainted survey and analysis associated with modern compartment of NIOA engineered upon the perception of human behavior and intelligence i.e. Human-Inspired Optimization Algorithms (HIOAs) stressing on its theoretical foundations, applications, open research issues and their implications on color satellite image segmentation to further develop Multi-Level Thresholding (MLT) models utilizing Tsallis and t-entropy as objective functions to judge their efficacy.
Collapse
Affiliation(s)
- Rebika Rai
- Department of Computer Applications, Sikkim University, Gangtok, Sikkim India
| | - Arunita Das
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, West Bengal India
| | - Swarnajit Ray
- Department of Computer Science and Engineering, Maulana Abul Kalam Azad University of Technology, Kolkata, West Bengal India
| | - Krishna Gopal Dhal
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, West Bengal India
| |
Collapse
|