A modified reptile search algorithm for global optimization and image segmentation: Case study brain MRI images

被引:66
作者
Emam, Marwa M. [1 ]
Houssein, Essam H. [1 ]
Ghoniem, Rania M. [2 ,3 ]
机构
[1] Minia Univ, Fac Comp & Informat, Al Minya, Egypt
[2] Princess Nourah bint Abdulrahman Univ, Coll Comp & Informat Sci, Dept Informat Technol, POB 84428, Riyadh 11671, Saudi Arabia
[3] Mansoura Univ, Dept Comp, Mansoura, Egypt
关键词
Reptile search algorithm; RUNge kutta optimizer; Metaheuristics; Global optimization; Image segmentation; Multi-level thresholding; Brain tumor images; ARTIFICIAL BEE COLONY; FLOWER POLLINATION ALGORITHM; SELECTION; ENTROPY;
D O I
10.1016/j.compbiomed.2022.106404
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this paper, we proposed an enhanced reptile search algorithm (RSA) for global optimization and selected optimal thresholding values for multilevel image segmentation. RSA is a recent metaheuristic optimization algorithm depending on the hunting behavior of crocodiles. RSA is inclined to inadequate diversity, local optima, and unbalanced exploitation abilities as other metaheuristic algorithms. The RUNge Kutta optimizer (RUN) is a novel metaheuristic algorithm that has demonstrated effectiveness in solving real-world optimization problems. The enhanced solution quality (ESQ) in RUN utilizes the thus-far best solution to promote the quality of solutions, improve the convergence speed, and effectively balance the exploration and exploitation steps. Also, the Scale factor (SF) has a randomized adaptation nature, which helps RUN in further improving the exploration and exploitation steps. This parameter ensures a smooth transition from exploration to exploitation. In order to mitigate the drawbacks of the RSA algorithm, this paper proposed a modified RSA (mRSA), which combines the RSA algorithm with the RUN. The ESQ mechanism and the scale factor boost the original RSA's performance, enhance convergence speed, bypass local optimum, and enhance the balance between exploitation and exploration. The validity of mRSA was verified using two experimental sequences. First, we applied mRSA to CEC'2020 benchmark functions of various types and dimensions, showing that mRSA has more robust search capabilities than the original RSA and popular counterpart algorithms concerning statistical, convergence, and diversity measurements. The second experiment evaluated mRSA for a real-world application to solve magnetic resonance imaging (MRI) brain image segmentation. Overall experimental results confirm that the mRSA has a strong optimization ability. Also, mRSA method is a more successful multilevel thresholding segmentation and outperforms comparison methods according to different performance measures.
引用
收藏
页数:26
相关论文
共 93 条
[1]   Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation [J].
Abd El Aziz, Mohamed ;
Ewees, Ahmed A. ;
Hassanien, Aboul Ella .
EXPERT SYSTEMS WITH APPLICATIONS, 2017, 83 :242-256
[2]   A multi-leader whale optimization algorithm for global optimization and image segmentation [J].
Abd Elaziz, Mohamed ;
Lu, Songfeng ;
He, Sibo .
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 175
[3]   A Grunwald-Letnikov based Manta ray foraging optimizer for global optimization and image segmentation [J].
Abd Elaziz, Mohamed ;
Yousri, Dalia ;
Al-qaness, Mohammed A. A. ;
AbdelAty, Amr M. ;
Radwan, Ahmed G. ;
Ewees, Ahmed A. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2021, 98
[4]   A competitive chain-based Harris Hawks Optimizer for global optimization and multi-level image thresholding problems [J].
Abd Elaziz, Mohamed ;
Heidari, Ali Asghar ;
Fujita, Hamido ;
Moayedi, Hossein .
APPLIED SOFT COMPUTING, 2020, 95
[5]   Opposition-based moth-flame optimization improved by differential evolution for feature selection [J].
Abd Elaziz, Mohamed ;
Ewees, Ahmed A. ;
Ibrahim, Rehab Ali ;
Lu, Songfeng .
MATHEMATICS AND COMPUTERS IN SIMULATION, 2020, 168 :48-75
[6]   HWOA: A hybrid whale optimization algorithm with a novel local minima avoidance method for multi-level thresholding color image segmentation [J].
Abdel-Basset, Mohamed ;
Mohamed, Reda ;
AbdelAziz, Nabil M. ;
Abouhawwash, Mohamed .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 190
[7]   HSMA_WOA: A hybrid novel Slime mould algorithm with whale optimization algorithm for tackling the image segmentation problem of chest X-ray images [J].
Abdel-Basset, Mohamed ;
Chang, Victor ;
Mohamed, Reda .
APPLIED SOFT COMPUTING, 2020, 95
[8]   Reptile Search Algorithm (RSA): A nature-inspired meta-heuristic optimizer [J].
Abualigah, Laith ;
Abd Elaziz, Mohamed ;
Sumari, Putra ;
Geem, Zong Woo ;
Gandomi, Amir H. .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 191
[9]   INFO: An efficient optimization algorithm based on weighted mean of vectors [J].
Ahmadianfar, Iman ;
Heidari, Ali Asghar ;
Noshadian, Saeed ;
Chen, Huiling ;
Gandomi, Amir H. .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 195
[10]   RUN beyond the metaphor: An efficient optimization algorithm based on Runge Kutta method [J].
Ahmadianfar, Iman ;
Heidari, Ali Asghar ;
Gandomi, Amir H. ;
Chu, Xuefeng ;
Chen, Huiling .
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 181