An Improved Tunicate Swarm Algorithm for Global Optimization and Image Segmentation

This study integrates a tunicate swarm algorithm (TSA) with a local escaping operator (LEO) for overcoming the weaknesses of the original TSA. The LEO strategy in TSA–LEO prevents searching deflation in TSA and improves the convergence rate and local search efficiency of swarm agents. The efficiency of the proposed TSA–LEO was verified on the CEC’2017 test suite, and its performance was compared with seven metaheuristic algorithms (MAs). The comparisons revealed that LEO significantly helps TSA by improving the quality of its solutions and accelerating the convergence rate. TSA–LEO was further tested on a real-world problem, namely, segmentation based on the objective functions of Otsu and Kapur. A set of well-known evaluation metrics was used to validate the performance and segmentation quality of the proposed TSA–LEO. The proposed TSA-LEO outperforms other MA algorithms in terms of fitness, peak signal-to-noise ratio, structural similarity, feature similarity, and segmentation findings.

[1]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[2]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[3]  Aboul Ella Hassanien,et al.  ASCA-PSO: Adaptive sine cosine optimization algorithm integrated with particle swarm for pairwise local sequence alignment , 2018, Expert Syst. Appl..

[4]  Saurabh Chaudhury,et al.  Multilevel thresholding using grey wolf optimizer for image segmentation , 2017, Expert Syst. Appl..

[5]  Mahmoud Hassaballah,et al.  Lévy flight distribution: A new metaheuristic algorithm for solving engineering optimization problems , 2020, Eng. Appl. Artif. Intell..

[6]  Ahmed A. Elngar,et al.  A novel Black Widow Optimization algorithm for multilevel thresholding image segmentation , 2021, Expert Syst. Appl..

[7]  Kashif Hussain,et al.  Optimal Sink Node Placement in Large Scale Wireless Sensor Networks Based on Harris’ Hawk Optimization Algorithm , 2020, IEEE Access.

[8]  Aboul Ella Hassanien,et al.  Intelligent human emotion recognition based on elephant herding optimization tuned support vector regression , 2018, Biomed. Signal Process. Control..

[9]  Mingjing Wang,et al.  Orthogonal Nelder-Mead moth flame method for parameters identification of photovoltaic modules , 2020 .

[10]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[11]  Diego Oliva,et al.  Engineering applications of metaheuristics: an introduction , 2017 .

[12]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[13]  Xin-She Yang,et al.  Nature-Inspired Optimization Algorithms: Challenges and Open Problems , 2020, J. Comput. Sci..

[14]  Erik Valdemar Cuevas Jiménez,et al.  A better balance in metaheuristic algorithms: Does it exist? , 2020, Swarm Evol. Comput..

[15]  Heming Jia,et al.  Modified Grasshopper Algorithm-Based Multilevel Thresholding for Color Image Segmentation , 2019, IEEE Access.

[16]  Hao Gao,et al.  A multi-level thresholding image segmentation based on an improved artificial bee colony algorithm , 2017, Comput. Electr. Eng..

[17]  Shutao Li,et al.  Gene Selection Using Wilcoxon Rank Sum Test and Support Vector Machine for Cancer Classification , 2007, CIS.

[18]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[19]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[20]  Marte A. Ramírez-Ortegón,et al.  An optimization algorithm inspired by the States of Matter that improves the balance between exploration and exploitation , 2013, Applied Intelligence.

[21]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[22]  Mohammed Elmogy,et al.  Brain tumor segmentation based on a hybrid clustering technique , 2015 .

[23]  Bahriye Akay,et al.  A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding , 2013, Appl. Soft Comput..

[24]  Patrick Siarry,et al.  Segmentation of MR Brain Images Through Hidden Markov Random Field and Hybrid Metaheuristic Algorithm , 2020, IEEE Transactions on Image Processing.

[25]  Zheping Yan,et al.  Modified water wave optimization algorithm for underwater multilevel thresholding image segmentation , 2020, Multimedia Tools and Applications.

[26]  Nabil Neggaz,et al.  An efficient henry gas solubility optimization for feature selection , 2020, Expert Syst. Appl..

[27]  Aboul Ella Hassanien,et al.  Evaluating Swarm Optimization Algorithms for Segmentation of Liver Images , 2018 .

[28]  Laith Mohammad Abualigah,et al.  Hybrid clustering analysis using improved krill herd algorithm , 2018, Applied Intelligence.

[29]  Swagatam Das,et al.  Hyper-spectral image segmentation using Rényi entropy based multi-level thresholding aided with differential evolution , 2016, Expert Syst. Appl..

[30]  Raúl Rojas,et al.  A multi-level thresholding method for breast thermograms analysis using Dragonfly algorithm , 2018, Infrared Physics & Technology.

[31]  Seyedali Mirjalili,et al.  An improved grey wolf optimizer for solving engineering problems , 2021, Expert Syst. Appl..

[32]  Essam Said Hanandeh,et al.  A novel hybridization strategy for krill herd algorithm applied to clustering techniques , 2017, Appl. Soft Comput..

[33]  Mohamed Elhoseny,et al.  Hybrid Harris hawks optimization with cuckoo search for drug design and discovery in chemoinformatics , 2020, Scientific Reports.

[34]  A. L. Sangal,et al.  Tunicate Swarm Algorithm: A new bio-inspired based metaheuristic paradigm for global optimization , 2020, Eng. Appl. Artif. Intell..

[35]  Krishna Gopal Dhal,et al.  Cauchy with whale optimizer based eagle strategy for multi-level color hematology image segmentation , 2020, Neural Computing and Applications.

[36]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[37]  Aboul Ella Hassanien,et al.  Maximizing lifetime of large-scale wireless sensor networks using multi-objective whale optimization algorithm , 2019, Telecommun. Syst..

[38]  Mahmoud Hassaballah,et al.  A novel hybrid Harris hawks optimization and support vector machines for drug design and discovery , 2020, Comput. Chem. Eng..

[39]  Jitender Kumar Chhabra,et al.  Kapur's entropy based optimal multilevel image segmentation using Crow Search Algorithm , 2020, Appl. Soft Comput..

[40]  Vijay Kumar,et al.  Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems , 2019, Knowl. Based Syst..

[41]  Qian Zhang,et al.  Multi-strategy boosted mutative whale-inspired optimization approaches , 2019, Applied Mathematical Modelling.

[42]  Omid Bozorg Haddad,et al.  Gradient-based optimizer: A new metaheuristic optimization algorithm , 2020, Inf. Sci..

[43]  Laura A. Zanella-Calzada,et al.  An efficient Harris hawks-inspired image segmentation method , 2020, Expert Syst. Appl..

[44]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[45]  Hamdan Daniyal,et al.  Barnacles Mating Optimizer: A new bio-inspired algorithm for solving engineering optimization problems , 2020, Eng. Appl. Artif. Intell..

[46]  Seok-Woo Jang,et al.  Texture feature-based text region segmentation in social multimedia data , 2015, Multimedia Tools and Applications.

[47]  Diego Oliva,et al.  An improved Opposition-Based Sine Cosine Algorithm for global optimization , 2017, Expert Syst. Appl..

[48]  Laith Mohammad Abualigah,et al.  Feature Selection and Enhanced Krill Herd Algorithm for Text Document Clustering , 2018, Studies in Computational Intelligence.

[49]  Fatma A. Hashim,et al.  A modified Henry gas solubility optimization for solving motif discovery problem , 2019, Neural Computing and Applications.

[50]  Mohamed Abd Elaziz,et al.  Multilevel Thresholding for Image Segmentation Based on Metaheuristic Algorithms , 2019, Metaheuristic Algorithms for Image Segmentation: Theory and Applications.

[51]  Mohamed Abdel-Basset,et al.  A novel equilibrium optimization algorithm for multi-thresholding image segmentation problems , 2020, Neural Computing and Applications.

[52]  Mohammad Shorif Uddin,et al.  Image Quality Assessment through FSIM, SSIM, MSE and PSNR—A Comparative Study , 2019, Journal of Computer and Communications.

[53]  Fatma A. Hashim,et al.  Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems , 2020, Applied Intelligence.

[54]  Jinzhong Zhang,et al.  Meta-heuristic moth swarm algorithm for multilevel thresholding image segmentation , 2018, Multimedia Tools and Applications.

[55]  Sanjoy Das,et al.  Nature-Inspired Optimization Algorithms and Their Application in Multi-Thresholding Image Segmentation , 2019, Archives of Computational Methods in Engineering.

[56]  Aboul Ella Hassanien,et al.  Moth-flame Optimization Based Segmentation for MRI Liver Images , 2017, AISI.

[57]  A. Ben Hamza,et al.  Nonextensive information-theoretic measure for image edge detection , 2006, J. Electronic Imaging.

[58]  Seyedali Mirjalili,et al.  Henry gas solubility optimization: A novel physics-based algorithm , 2019, Future Gener. Comput. Syst..

[59]  Diego Oliva,et al.  Hyper-heuristic method for multilevel thresholding image segmentation , 2020, Expert Syst. Appl..

[60]  Mohammed Ghanbari,et al.  Scope of validity of PSNR in image/video quality assessment , 2008 .

[61]  Anis Ben Ishak,et al.  A two-dimensional multilevel thresholding method for image segmentation , 2017, Appl. Soft Comput..