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

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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é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.

Original language	English
Title of host publication	Hybrid Artificial Intelligent Systems - 13th International Conference, HAIS 2018, Proceedings
Editors	Alvaro Herrero, Hector Quintian, Jose Antonio Saez, Emilio Corchado, Francisco Javier de Cos Juez, Jose Ramon Villar, Enrique A. de la Cal
Publisher	Springer Verlag
Pages	658-670
Number of pages	13
ISBN (Print)	9783319926384
DOIs	https://doi.org/10.1007/978-3-319-92639-1_55
Publication status	Published - 2018
Event	13th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2018 - Oviedo, Spain Duration: 20 Jun 2018 → 22 Jun 2018

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10870 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	13th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2018
Country/Territory	Spain
City	Oviedo
Period	20/06/18 → 22/06/18

Keywords

Contractive functions
Cuckoo search algorithm
Fractal images
Image reconstruction
Iterated function systems
Swarm intelligence

Access to Document

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

Cite this

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. In 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. in 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, Spain, 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).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 - http://www.scopus.com/inward/record.url?scp=85048884915&partnerID=8YFLogxK

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. In Herrero A, Quintian H, Antonio Saez J, Corchado E, de Cos Juez FJ, Villar JR, de la Cal EA, editors, 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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this