Skip to main content
Erschienen in: Evolutionary Intelligence 2/2024

03.08.2020 | Research Paper

The novel multi-swarm coyote optimization algorithm for automatic skin lesion segmentation

verfasst von: Gehad Ismail Sayed, Ghada Khoriba, Mohamed H. Haggag

Erschienen in: Evolutionary Intelligence | Ausgabe 2/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Coyote optimization algorithm (COA) is one of population-based swarm intelligence algorithms inspired by the swarming behavior of coyotes. However, COA showed its effectiveness in solving the global optimization problem, it suffers from premature convergence and stagnation in local optima, espicially in a complex space. In this paper, the multi-swarm topology is employed, where the population is divided into several sub-swarms. The performance of multi-swarm coyote optimization algorithm (MCOA) is evaluated on a set of benchmark functions provided in the IEEE CEC 2005 and IEEE CEC 2017 special sessions. Also, it is evaluated for solving multi-level thresholding problem, where 44 skin dermoscopic images obatined from PH2 benchmark dataset are used. The experimental results showed that employing mutli-swarm topology can significantly improve the population diversity and thus the exploration ability. Also, the results reveal that proposed MCOA has the advantages of remarkable stability and high accuracy compared with its classical version and other state-of-art meta-heuristic optimization algorithms. Additionally, a new skin lesion segmentation model based on MCOA is proposed as well. The results illustrate the effectiveness and efficiency of the proposed model and it can be further used for skin disease diagnosis and treatment planning.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Mohan M, Joseph M (2019) A comparative study of different metaheuristic optimization algorithms using standard test functions. AIP Conf Proc 2134(1):1–6 Mohan M, Joseph M (2019) A comparative study of different metaheuristic optimization algorithms using standard test functions. AIP Conf Proc 2134(1):1–6
2.
Zurück zum Zitat El-Henawy I, Ahmed N (2018) Meta-heuristics algorithms: a survey. Int J Comput Appl 179:45–54 El-Henawy I, Ahmed N (2018) Meta-heuristics algorithms: a survey. Int J Comput Appl 179:45–54
3.
Zurück zum Zitat Torres-Jiménez J, Pavón J (2014) Applications of metaheuristics in real-life problems. Prog Artif Intell 2(4):175–176CrossRef Torres-Jiménez J, Pavón J (2014) Applications of metaheuristics in real-life problems. Prog Artif Intell 2(4):175–176CrossRef
4.
Zurück zum Zitat Ismail I, Halim H (2017) Comparative study of meta-heuristics optimization algorithm using benchmark function. Int J Electr Comput Eng 7(3):1643–1650 Ismail I, Halim H (2017) Comparative study of meta-heuristics optimization algorithm using benchmark function. Int J Electr Comput Eng 7(3):1643–1650
5.
Zurück zum Zitat Sayed G, Khoriba G, Haggag M (2018) A novel chaotic salp swarm algorithm for global optimization and feature selection. Appl Intell, pp 1–33 Sayed G, Khoriba G, Haggag M (2018) A novel chaotic salp swarm algorithm for global optimization and feature selection. Appl Intell, pp 1–33
6.
Zurück zum Zitat Tang H, Sun W, Yu H, Lin A, Xue M, Song Y (2019) A novel hybrid algorithm based on PSO and FOA for target searching in unknown environments. Appl Intell, pp 1–25 Tang H, Sun W, Yu H, Lin A, Xue M, Song Y (2019) A novel hybrid algorithm based on PSO and FOA for target searching in unknown environments. Appl Intell, pp 1–25
7.
Zurück zum Zitat Nguyen B, Xue B, Zhang M (2020) A survey on swarm intelligence approaches to feature selection in data mining. Swarm Evol Comput 54:1–30CrossRef Nguyen B, Xue B, Zhang M (2020) A survey on swarm intelligence approaches to feature selection in data mining. Swarm Evol Comput 54:1–30CrossRef
8.
Zurück zum Zitat Beni G (1988) The concept of cellular robotic system. In: Proceedings IEEE international symposium on intelligent control 1988. Arlington, pp 57–62 Beni G (1988) The concept of cellular robotic system. In: Proceedings IEEE international symposium on intelligent control 1988. Arlington, pp 57–62
9.
Zurück zum Zitat Lang C, Jia H (2019) Kapur’s entropy for color image segmentation based on a hybrid whale optimization algorithm. Entropy 21(3):1–28ADSMathSciNetCrossRef Lang C, Jia H (2019) Kapur’s entropy for color image segmentation based on a hybrid whale optimization algorithm. Entropy 21(3):1–28ADSMathSciNetCrossRef
10.
Zurück zum Zitat Digalakis J, Margaritis K (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77:481–506MathSciNetCrossRef Digalakis J, Margaritis K (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77:481–506MathSciNetCrossRef
11.
Zurück zum Zitat Zhao W, Wang L, Zhang Z (2019) Atom search optimization and its application to solve a hydrogeologic parameter estimation problem. Knowl-Based Syst 163:283–304CrossRef Zhao W, Wang L, Zhang Z (2019) Atom search optimization and its application to solve a hydrogeologic parameter estimation problem. Knowl-Based Syst 163:283–304CrossRef
12.
Zurück zum Zitat Mirjalili S, Mirjalili S, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513CrossRef Mirjalili S, Mirjalili S, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513CrossRef
13.
14.
Zurück zum Zitat Mirjalili S, Gandomi A, Mirjalili S, Saremi S, Faris H, Mirjalili S (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191CrossRef Mirjalili S, Gandomi A, Mirjalili S, Saremi S, Faris H, Mirjalili S (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191CrossRef
15.
Zurück zum Zitat Cheng R, Jin Y, Olhofer M, Sendhoff B (2016) Test problems for large-scale multiobjective and many-objective optimization. IEEE Trans Cybern, pp 1–14 Cheng R, Jin Y, Olhofer M, Sendhoff B (2016) Test problems for large-scale multiobjective and many-objective optimization. IEEE Trans Cybern, pp 1–14
16.
Zurück zum Zitat Yang X, Fu X, Li X (2019) Adaptive clustering sofc image segmentation based on particle swarm optimization. J Phys: Conf Ser 1229:10–20 Yang X, Fu X, Li X (2019) Adaptive clustering sofc image segmentation based on particle swarm optimization. J Phys: Conf Ser 1229:10–20
17.
Zurück zum Zitat Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9:62–66CrossRef Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9:62–66CrossRef
18.
Zurück zum Zitat Kapura J, Sahoob P, Wongc A (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29:273–285CrossRef Kapura J, Sahoob P, Wongc A (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29:273–285CrossRef
19.
Zurück zum Zitat Kapur J, Sahoo P, Wong A (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29:273–285CrossRef Kapur J, Sahoo P, Wong A (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29:273–285CrossRef
20.
Zurück zum Zitat Doyle W (1962) Operation useful for similarity-invariant pattern recognition. J Assoc Comput 9:259–267CrossRef Doyle W (1962) Operation useful for similarity-invariant pattern recognition. J Assoc Comput 9:259–267CrossRef
21.
Zurück zum Zitat Firdousi R, Parveen S (2014) Local thresholding techniques in image binarization. Int J Eng Comput Sci 3(03) Firdousi R, Parveen S (2014) Local thresholding techniques in image binarization. Int J Eng Comput Sci 3(03)
22.
Zurück zum Zitat Cao X, Li T, Li H, Xia S, Ren F, Sun Y, Xu X (2019) A robust parameter-free thresholding method for image segmentation. IEEE Access 7:3448–3458CrossRefPubMed Cao X, Li T, Li H, Xia S, Ren F, Sun Y, Xu X (2019) A robust parameter-free thresholding method for image segmentation. IEEE Access 7:3448–3458CrossRefPubMed
23.
Zurück zum Zitat Fredo A, Abilash R, Kumar C (2017) Segmentation and analysis of damages in composite images using multi-level threshold methods and geometrical features. Measurement 100:270–278ADSCrossRef Fredo A, Abilash R, Kumar C (2017) Segmentation and analysis of damages in composite images using multi-level threshold methods and geometrical features. Measurement 100:270–278ADSCrossRef
24.
Zurück zum Zitat Jia H, Lang C, Oliva D, Song W, Peng X (2019) Hybrid grasshopper optimization algorithm and differential evolution for multilevel satellite image segmentation. Remote Sens 11:11–34CrossRef Jia H, Lang C, Oliva D, Song W, Peng X (2019) Hybrid grasshopper optimization algorithm and differential evolution for multilevel satellite image segmentation. Remote Sens 11:11–34CrossRef
25.
Zurück zum Zitat Elaziz M, Oliva D, Ewees A, Xiong S (2019) Multi-level thresholding-based grey scale image segmentation using multi-objective multi-verse optimizer. Expert Syst Appl 125:112–129CrossRef Elaziz M, Oliva D, Ewees A, Xiong S (2019) Multi-level thresholding-based grey scale image segmentation using multi-objective multi-verse optimizer. Expert Syst Appl 125:112–129CrossRef
26.
Zurück zum Zitat Sayed GI, Soliman M, Hassanien A (2018) A novel chaotic optimal foraging algorithm for unconstrained and constrained problems and its application in white blood cell segmentation. Neural Comput Appl, pp 1–40 Sayed GI, Soliman M, Hassanien A (2018) A novel chaotic optimal foraging algorithm for unconstrained and constrained problems and its application in white blood cell segmentation. Neural Comput Appl, pp 1–40
27.
Zurück zum Zitat Chen K, Zhou Y, Zhang Z, Dai M, Chao Y, Shi J (2016) Multilevel image segmentation based on an improved firefly algorithm. Math Probl Eng 1–12:2016 Chen K, Zhou Y, Zhang Z, Dai M, Chao Y, Shi J (2016) Multilevel image segmentation based on an improved firefly algorithm. Math Probl Eng 1–12:2016
28.
Zurück zum Zitat Mittal H, Saraswat M (2019) An automatic nuclei segmentation method using intelligent gravitational search algorithm based superpixel clustering. Swarm Evol Comput 45:15–32CrossRef Mittal H, Saraswat M (2019) An automatic nuclei segmentation method using intelligent gravitational search algorithm based superpixel clustering. Swarm Evol Comput 45:15–32CrossRef
29.
Zurück zum Zitat Bao X, Jia H, Lang H (2019) Dragonfly algorithm with opposition-based learning for multilevel thresholding color image segmentation. Symmetry 11:7–16CrossRef Bao X, Jia H, Lang H (2019) Dragonfly algorithm with opposition-based learning for multilevel thresholding color image segmentation. Symmetry 11:7–16CrossRef
30.
Zurück zum Zitat Pierezan J, Coelho L (2018) Coyote optimization algorithm: a new metaheuristic for global optimization problems. In: IEEE congress on evolutionary computation (CEC), pp 1–8 Pierezan J, Coelho L (2018) Coyote optimization algorithm: a new metaheuristic for global optimization problems. In: IEEE congress on evolutionary computation (CEC), pp 1–8
31.
Zurück zum Zitat Pierezan J, Maidl G, Massashi E, dos Santos L, Cocco V (2019) Cultural coyote optimization algorithm applied to a heavy duty gas turbine operation. Energy Convers Manag 199:1–32CrossRef Pierezan J, Maidl G, Massashi E, dos Santos L, Cocco V (2019) Cultural coyote optimization algorithm applied to a heavy duty gas turbine operation. Energy Convers Manag 199:1–32CrossRef
32.
Zurück zum Zitat Qais M, Hasanien H, Alghuwainem S, Nouh A (2019) Coyote optimization algorithm for parameters extraction of three-diode photovoltaic models of photovoltaic modules. Energy 187:1–8CrossRef Qais M, Hasanien H, Alghuwainem S, Nouh A (2019) Coyote optimization algorithm for parameters extraction of three-diode photovoltaic models of photovoltaic modules. Energy 187:1–8CrossRef
33.
Zurück zum Zitat Guvenc U, Kaymaz E (2019) Economic dispatch integrated wind power using coyote optimization algorithm. In: Proceedings of the 7th international Istanbul smart grids and cities congress and fair. Istanbul, Turkey, pp 179–183 Guvenc U, Kaymaz E (2019) Economic dispatch integrated wind power using coyote optimization algorithm. In: Proceedings of the 7th international Istanbul smart grids and cities congress and fair. Istanbul, Turkey, pp 179–183
34.
Zurück zum Zitat Nguyen T, Vo D, Van Tran H, Van Dai L (2019) Optimal dispatch of reactive power using modified stochastic fractal search algorithm. Complexity 1–28:2019 Nguyen T, Vo D, Van Tran H, Van Dai L (2019) Optimal dispatch of reactive power using modified stochastic fractal search algorithm. Complexity 1–28:2019
35.
Zurück zum Zitat Betka A, Terki N, Toumi A, Dahmani H (2019) Grey wolf optimizer-based learning automata for solving block matching problem. In: Signal, image and video processing, pp 1–9 Betka A, Terki N, Toumi A, Dahmani H (2019) Grey wolf optimizer-based learning automata for solving block matching problem. In: Signal, image and video processing, pp 1–9
36.
Zurück zum Zitat Nie W, Xu L (2016) Multi-swarm hybrid optimization algorithm with prediction strategy for dynamic optimization problems. In: International forum on mechanical, control and automation (IFMCA 2016), vol. 113, pp 437–446 Nie W, Xu L (2016) Multi-swarm hybrid optimization algorithm with prediction strategy for dynamic optimization problems. In: International forum on mechanical, control and automation (IFMCA 2016), vol. 113, pp 437–446
37.
Zurück zum Zitat John V, Liu Z, Mita S, Xu Y (2019) Stereo vision-based vehicle localization in point cloud maps using multiswarm particle swarm optimization. In: Signal, image and video processing, pp 1–8 John V, Liu Z, Mita S, Xu Y (2019) Stereo vision-based vehicle localization in point cloud maps using multiswarm particle swarm optimization. In: Signal, image and video processing, pp 1–8
38.
Zurück zum Zitat Xia X, Gui L, Zhan Z (2018) A multi-swarm particle swarm optimization algorithm based on dynamical topology and purposeful detecting. Appl Soft Comput 67:126–140CrossRef Xia X, Gui L, Zhan Z (2018) A multi-swarm particle swarm optimization algorithm based on dynamical topology and purposeful detecting. Appl Soft Comput 67:126–140CrossRef
39.
Zurück zum Zitat Changhe L, Yang S (2008) Fast multi-swarm optimization for dynamic optimization problems. In: The fourth international conference on natural computation, vol 7. IEEE, pp 624–628 Changhe L, Yang S (2008) Fast multi-swarm optimization for dynamic optimization problems. In: The fourth international conference on natural computation, vol 7. IEEE, pp 624–628
40.
Zurück zum Zitat Mendonca T, Ferreira P, Marques J, Marcal A, Rozeira J (2013) Ph2: a dermoscopic image database for research and benchmarking. In: Annual international conference of the IEEE engineering in medicine and biology society, pp 5437–5440 Mendonca T, Ferreira P, Marques J, Marcal A, Rozeira J (2013) Ph2: a dermoscopic image database for research and benchmarking. In: Annual international conference of the IEEE engineering in medicine and biology society, pp 5437–5440
41.
Zurück zum Zitat Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical Report, Nanyang Technological University, Singapore, 2005 and KanGAL Report 2005005, IIT Kanpur, India Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical Report, Nanyang Technological University, Singapore, 2005 and KanGAL Report 2005005, IIT Kanpur, India
42.
Zurück zum Zitat Awad N, Ali M, Liang J, Qu B, Suganthan P (2016) Problem definitions and evaluation criteria for the CEC 2017 special sessionand competition on single objective bound constrained real-parameter numerical optimization. Technical Report, pp 1–7 Awad N, Ali M, Liang J, Qu B, Suganthan P (2016) Problem definitions and evaluation criteria for the CEC 2017 special sessionand competition on single objective bound constrained real-parameter numerical optimization. Technical Report, pp 1–7
43.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks. Perth, WA, pp 1942 – 1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks. Perth, WA, pp 1942 – 1948
44.
Zurück zum Zitat Cai W, Vosoogh M, Reinders B, Toshin D, Ebadi A (2019) Application of quantum artificial bee colony for energy management by considering the heat and cooling storages. Appl Therm Eng 157:1–30CrossRef Cai W, Vosoogh M, Reinders B, Toshin D, Ebadi A (2019) Application of quantum artificial bee colony for energy management by considering the heat and cooling storages. Appl Therm Eng 157:1–30CrossRef
45.
Zurück zum Zitat Yang X-S (2010) Test problems in optimization. Wiley, UK Yang X-S (2010) Test problems in optimization. Wiley, UK
46.
Zurück zum Zitat Fu Z, Sun Y, Fan L, Han Y (2018) Multiscale and multifeature segmentation of high-spatial resolution remote sensing images using superpixels with mutual optimal strategy. Remote Sens 10(8):1–22ADSCrossRef Fu Z, Sun Y, Fan L, Han Y (2018) Multiscale and multifeature segmentation of high-spatial resolution remote sensing images using superpixels with mutual optimal strategy. Remote Sens 10(8):1–22ADSCrossRef
47.
Zurück zum Zitat Ab Wahab M, Nefti-Meziani S, Atyabi A (2015) A comprehensive review of swarm optimization algorithms. PLoS ONE 10(5):1–21CrossRef Ab Wahab M, Nefti-Meziani S, Atyabi A (2015) A comprehensive review of swarm optimization algorithms. PLoS ONE 10(5):1–21CrossRef
Metadaten
Titel
The novel multi-swarm coyote optimization algorithm for automatic skin lesion segmentation
verfasst von
Gehad Ismail Sayed
Ghada Khoriba
Mohamed H. Haggag
Publikationsdatum
03.08.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Evolutionary Intelligence / Ausgabe 2/2024
Print ISSN: 1864-5909
Elektronische ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-020-00450-4

Weitere Artikel der Ausgabe 2/2024

Evolutionary Intelligence 2/2024 Zur Ausgabe

Premium Partner