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

• Published in: Computers in biology and medicine Vol. 152; p. 106404
• Main Authors: Emam, Marwa M., Houssein, Essam H., Ghoniem, Rania M.
• Format: Journal Article
• Language: English
• Published: United States Elsevier Ltd 01.01.2023; Elsevier Limited
• Subjects: Algorithms; Animals; Benchmarking; Brain; Brain - diagnostic imaging; Brain cancer; Brain tumor images; Convergence; Crocodiles; Drug resistance; Exploitation; Exploration; Global optimization; Heuristic methods; Image enhancement; Image processing; Image segmentation; Information technology; Internal Medicine; Magnetic Resonance Imaging; Medical imaging; Metaheuristics; Methicillin-Resistant Staphylococcus aureus; Multi-level thresholding; Neuroimaging; Optimization; Other; Predatory behavior; Reptile search algorithm; Reptiles; RUNge kutta optimizer; Runge-Kutta method; Search algorithms; Image segmentation; Global optimization; Multi-level thresholding; Brain tumor images; Metaheuristics; RUNge kutta optimizer; Reptile search algorithm
• ISSN: 0010-4825; 1879-0534; 1879-0534
• DOI: 10.1016/j.compbiomed.2022.106404

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. •A modified mRSA based on the ESQ mechanism is proposed.•The CEC’2020 test suite problems are used to demonstrate the performance mRSA.•Apply mRSA algorithm as multilevel image segmentation for MRI brain images.•The experimental results have been revealed the superiority of proposed mRSA.•Using Otsu’s method as fitness functions to assess agents.