Harnessing Particle Swarm optimization through Relativistic Velocity
Nenhuma Miniatura disponível
Data
2020-07-01
Autores
Roder, Mateus [UNESP]
De Rosa, Gustavo Henrique [UNESP]
Passos, Leandro Aparecido [UNESP]
Papa, Joao Paulo [UNESP]
Rossi, Andre Luis Debiaso [UNESP]
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
In the last century, Albert Einstein's perceptions of the world afforded a revolution in the understanding of the universe. In his theory of general relativity, he describes the space-time continuum, a concept capable of explaining several phenomena, ranging from gravity to black holes and supernovas. Further, it also provides a set of formulations to generalize classical physics concepts to accommodate the relativistic notions. Meanwhile, several mathematicians have been working on optimization tools aiming to solve complex problems associated with a large number of variables. Nowadays, despite the computational power, many daily tasks still pose a challenge and are becoming more prohibitives, mostly due to the massive amount of data to be processed. Therefore, efficient optimization techniques are more desirable than ever. In this context, metaheuristic optimization has arisen, i.e., stochastic nature-inspired methods capable of finding sub-optimal solutions for complex problems with a reasonable computational effort. However, such approaches still suffer from some drawbacks related to low convergence and getting stuck on local optima, among others. Therefore, in this paper, we introduce relativistic concepts into the well-known meta-heuristic optimization technique Particle Swarm optimization (PSO). The experimental results evince the robustness of the proposed approach compared to the standard PSO as well as three other variations for five benchmarking functions.
Descrição
Palavras-chave
Global optimization, Meta-Heuristic optimization, Particle Swarm optimization, Relativistic Particle Swarm optimization, Theory of Relativity
Como citar
2020 IEEE Congress on Evolutionary Computation, CEC 2020 - Conference Proceedings.