‘Wolf-Pack Approximation’ utilizando funções de núcleo

Título: ‘Wolf-Pack Approximation’ utilizando funções de núcleo

Autores: Pessoa, Luís Filipe de Araújo; Lima Neto, Fernando Buarque de; Menezes, Luís Carlos de Souza

Resumo: Through metaphors of natural phenomena, one can construct computational models that are able to simulate or solve complex problems. Often, those are more intuitive to use and less computationally expensive to run . Within complex problems, function approximation features as a very important class of problems, since functions are good ways to represent real-world problems or to describe reality from a sparse set of entries (e.g. points). Even though the vast range of techniques in existence for dealing with approximation of functions such as linear programming, e.g, the SIMPLEX algorithm, in the worst case, they are of exponential complexity O(2^n). On the other hand, the very good approach of some metaheuristic such as artificial neural networks, completely lack in explanatory power towards the underlying relationships with the data.. In this context Wolf-Pack Approximation (WPA), although another metaheuristic, features as a new computational alternative to the approximation problem of a given set of entry points. This paper put forward an enlarged and restructured version of WPA, which had some important limitations in its inception, namely, (i) the lack of communication between the wolves and (ii) the use of simple function (i.e. circles) for modeling the contour of the input points of the problems. Thus, in this work we propose mechanisms to increase the effectiveness of the initial version of WPA. To validate the current proposition, WPA2 was used in complex tasks of digital image representation, where several analyses and comparison were performed.


Páginas: 10

Código DOI: 10.21528/CBIC2013-300

Artigo em pdf: bricsccicbic2013_submission_300.pdf

Arquivo BibTex: bricsccicbic2013_submission_300.bib