Modified Memetic Self-Adaptive Firefly Algorithm for 2D Fractal Image Reconstruction

This work concerns the problem of 2D fractal image reconstruction with IFS: given a 2D fractal image, the goal is to obtain an IFS whose attractor approximates the input image accurately. This problem is known to be a difficult multivariate nonlinear continuous optimization problem. It is addressed...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC) Ročník 2; s. 165 - 170
Hlavní autoři: Galvez, Akemi, Iglesias, Andres
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.07.2018
Témata:
Conferences
firefly algorithm
fractal geometry
fractal image reconstruction
iterated function systems
Software
swarm intelligence
Two dimensional displays
ISBN:1538626675, 9781538626672
ISSN:0730-3157
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This work concerns the problem of 2D fractal image reconstruction with IFS: given a 2D fractal image, the goal is to obtain an IFS whose attractor approximates the input image accurately. This problem is known to be a difficult multivariate nonlinear continuous optimization problem. It is addressed in this paper through a modification of a popular nature-inspired metaheuristics: the firefly algorithm. Our approach, called memetic modified self-adaptive firefly algorithm (MMSA-FFA), enhances the original firefly algorithm with three additional features for better performance: the use of self-adaptation strategies on the control parameters, a new population model based on elitism, and the hybridization with the Luus-Jaakola local search heuristics. The method is applied to two illustrative examples of challenging fractal images comprised of four and forty-four contractive functions, respectively. Our experimental results show that the method performs very well, being able to capture the underlying structure of the fractal images with good visual quality and reasonable CPU times from totally random initial parameters.
ISBN:1538626675
9781538626672
ISSN:0730-3157
DOI:10.1109/COMPSAC.2018.10222