Memetic modified cuckoo search algorithm with ASSRS for the SSCF problem in self-similar fractal image reconstruction

Akemi Gálvez; Andrés Iglesias; Iztok Fister; Iztok Fister; Eneko Osaba; Javier Del Ser

doi:10.1007/978-3-319-92639-1_55

Memetic modified cuckoo search algorithm with ASSRS for the SSCF problem in self-similar fractal image reconstruction

Akemi Gálvez
, Andrés Iglesias^*
, Iztok Fister
, Iztok Fister
, Eneko Osaba
, Javier Del Ser

^*Autor correspondiente de este trabajo

Toho University
Universidad de Cantabria
University of Maribor
Basque Center for Applied Mathematics

Producción científica: Capítulo del libro/informe/acta de congreso › Contribución a la conferencia › revisión exhaustiva

Resumen

This paper proposes a new memetic approach to address the problem of obtaining the optimal set of individual Self-Similar Contractive Functions (SSCF) for the reconstruction of self-similar binary IFS fractal images, the so-called SSCF problem. This memetic approach is based on the hybridization of the modified cuckoo search method for global optimization with a new strategy for the Lévy flight step size (MMCS) and the adaptive step size random search (ASSRS) heuristics for local search. This new method is applied to some illustrative examples of self-similar fractal images with satisfactory graphical and numerical results. Our approach represents a substantial improvement with respect to a previous method based on the original cuckoo search algorithm for all contractive functions of the examples in this paper.

Idioma original	Inglés
Título de la publicación alojada	Hybrid Artificial Intelligent Systems - 13th International Conference, HAIS 2018, Proceedings
Editores	Alvaro Herrero, Hector Quintian, Jose Antonio Saez, Emilio Corchado, Francisco Javier de Cos Juez, Jose Ramon Villar, Enrique A. de la Cal
Editorial	Springer Verlag
Páginas	658-670
Número de páginas	13
ISBN (versión impresa)	9783319926384
DOI	https://doi.org/10.1007/978-3-319-92639-1_55
Estado	Publicada - 2018
Evento	13th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2018 - Oviedo, Espana Duración: 20 jun 2018 → 22 jun 2018

Serie de la publicación

Nombre	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen	10870 LNAI
ISSN (versión impresa)	0302-9743
ISSN (versión digital)	1611-3349

Conferencia

Conferencia	13th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2018
País/Territorio	Espana
Ciudad	Oviedo
Período	20/06/18 → 22/06/18

Acceder al documento

10.1007/978-3-319-92639-1_55

Otros archivos y enlaces

Enlace a la publicación en Scopus

Citar esto

Gálvez, A., Iglesias, A., Fister, I., Fister, I., Osaba, E., & Del Ser, J. (2018). Memetic modified cuckoo search algorithm with ASSRS for the SSCF problem in self-similar fractal image reconstruction. En A. Herrero, H. Quintian, J. Antonio Saez, E. Corchado, F. J. de Cos Juez, J. R. Villar, & E. A. de la Cal (Eds.), Hybrid Artificial Intelligent Systems - 13th International Conference, HAIS 2018, Proceedings (pp. 658-670). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10870 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-319-92639-1_55

Gálvez, Akemi ; Iglesias, Andrés ; Fister, Iztok et al. / Memetic modified cuckoo search algorithm with ASSRS for the SSCF problem in self-similar fractal image reconstruction. Hybrid Artificial Intelligent Systems - 13th International Conference, HAIS 2018, Proceedings. editor / Alvaro Herrero ; Hector Quintian ; Jose Antonio Saez ; Emilio Corchado ; Francisco Javier de Cos Juez ; Jose Ramon Villar ; Enrique A. de la Cal. Springer Verlag, 2018. pp. 658-670 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0c74ccafe7fd490da6b1dc012cc3b1b8,

title = "Memetic modified cuckoo search algorithm with ASSRS for the SSCF problem in self-similar fractal image reconstruction",

abstract = "This paper proposes a new memetic approach to address the problem of obtaining the optimal set of individual Self-Similar Contractive Functions (SSCF) for the reconstruction of self-similar binary IFS fractal images, the so-called SSCF problem. This memetic approach is based on the hybridization of the modified cuckoo search method for global optimization with a new strategy for the L{\'e}vy flight step size (MMCS) and the adaptive step size random search (ASSRS) heuristics for local search. This new method is applied to some illustrative examples of self-similar fractal images with satisfactory graphical and numerical results. Our approach represents a substantial improvement with respect to a previous method based on the original cuckoo search algorithm for all contractive functions of the examples in this paper.",

keywords = "Contractive functions, Cuckoo search algorithm, Fractal images, Image reconstruction, Iterated function systems, Swarm intelligence",

author = "Akemi G{\'a}lvez and Andr{\'e}s Iglesias and Iztok Fister and Iztok Fister and Eneko Osaba and \{Del Ser\}, Javier",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG, part of Springer Nature 2018.; 13th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2018 ; Conference date: 20-06-2018 Through 22-06-2018",

year = "2018",

doi = "10.1007/978-3-319-92639-1\_55",

language = "English",

isbn = "9783319926384",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "658--670",

editor = "Alvaro Herrero and Hector Quintian and \{Antonio Saez\}, Jose and Emilio Corchado and \{de Cos Juez\}, \{Francisco Javier\} and Villar, \{Jose Ramon\} and \{de la Cal\}, \{Enrique A.\}",

booktitle = "Hybrid Artificial Intelligent Systems - 13th International Conference, HAIS 2018, Proceedings",

address = "Germany",

}

Gálvez, A, Iglesias, A, Fister, I, Fister, I, Osaba, E & Del Ser, J 2018, Memetic modified cuckoo search algorithm with ASSRS for the SSCF problem in self-similar fractal image reconstruction. En A Herrero, H Quintian, J Antonio Saez, E Corchado, FJ de Cos Juez, JR Villar & EA de la Cal (eds.), Hybrid Artificial Intelligent Systems - 13th International Conference, HAIS 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10870 LNAI, Springer Verlag, pp. 658-670, 13th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2018, Oviedo, Espana, 20/06/18. https://doi.org/10.1007/978-3-319-92639-1_55

Memetic modified cuckoo search algorithm with ASSRS for the SSCF problem in self-similar fractal image reconstruction. / Gálvez, Akemi; Iglesias, Andrés; Fister, Iztok et al.
Hybrid Artificial Intelligent Systems - 13th International Conference, HAIS 2018, Proceedings. ed. / Alvaro Herrero; Hector Quintian; Jose Antonio Saez; Emilio Corchado; Francisco Javier de Cos Juez; Jose Ramon Villar; Enrique A. de la Cal. Springer Verlag, 2018. p. 658-670 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10870 LNAI).

Producción científica: Capítulo del libro/informe/acta de congreso › Contribución a la conferencia › revisión exhaustiva

TY - GEN

T1 - Memetic modified cuckoo search algorithm with ASSRS for the SSCF problem in self-similar fractal image reconstruction

AU - Gálvez, Akemi

AU - Iglesias, Andrés

AU - Fister, Iztok

AU - Osaba, Eneko

AU - Del Ser, Javier

N1 - Publisher Copyright: © Springer International Publishing AG, part of Springer Nature 2018.

PY - 2018

Y1 - 2018

N2 - This paper proposes a new memetic approach to address the problem of obtaining the optimal set of individual Self-Similar Contractive Functions (SSCF) for the reconstruction of self-similar binary IFS fractal images, the so-called SSCF problem. This memetic approach is based on the hybridization of the modified cuckoo search method for global optimization with a new strategy for the Lévy flight step size (MMCS) and the adaptive step size random search (ASSRS) heuristics for local search. This new method is applied to some illustrative examples of self-similar fractal images with satisfactory graphical and numerical results. Our approach represents a substantial improvement with respect to a previous method based on the original cuckoo search algorithm for all contractive functions of the examples in this paper.

AB - This paper proposes a new memetic approach to address the problem of obtaining the optimal set of individual Self-Similar Contractive Functions (SSCF) for the reconstruction of self-similar binary IFS fractal images, the so-called SSCF problem. This memetic approach is based on the hybridization of the modified cuckoo search method for global optimization with a new strategy for the Lévy flight step size (MMCS) and the adaptive step size random search (ASSRS) heuristics for local search. This new method is applied to some illustrative examples of self-similar fractal images with satisfactory graphical and numerical results. Our approach represents a substantial improvement with respect to a previous method based on the original cuckoo search algorithm for all contractive functions of the examples in this paper.

KW - Contractive functions

KW - Cuckoo search algorithm

KW - Fractal images

KW - Image reconstruction

KW - Iterated function systems

KW - Swarm intelligence

UR - https://www.scopus.com/pages/publications/85048884915

U2 - 10.1007/978-3-319-92639-1_55

DO - 10.1007/978-3-319-92639-1_55

M3 - Conference contribution

AN - SCOPUS:85048884915

SN - 9783319926384

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 658

EP - 670

BT - Hybrid Artificial Intelligent Systems - 13th International Conference, HAIS 2018, Proceedings

A2 - Herrero, Alvaro

A2 - Quintian, Hector

A2 - Antonio Saez, Jose

A2 - Corchado, Emilio

A2 - de Cos Juez, Francisco Javier

A2 - Villar, Jose Ramon

A2 - de la Cal, Enrique A.

PB - Springer Verlag

T2 - 13th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2018

Y2 - 20 June 2018 through 22 June 2018

ER -

Gálvez A, Iglesias A, Fister I, Fister I, Osaba E , Del Ser J. Memetic modified cuckoo search algorithm with ASSRS for the SSCF problem in self-similar fractal image reconstruction. En Herrero A, Quintian H, Antonio Saez J, Corchado E, de Cos Juez FJ, Villar JR, de la Cal EA, editores, Hybrid Artificial Intelligent Systems - 13th International Conference, HAIS 2018, Proceedings. Springer Verlag. 2018. p. 658-670. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-92639-1_55

Memetic modified cuckoo search algorithm with ASSRS for the SSCF problem in self-similar fractal image reconstruction

Resumen

Serie de la publicación

Conferencia

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto