Harnessing Particle Swarm Optimization Through Relativistic Velocity

Author(s)

Roder, Mateus ; de Rosa, Gustavo Henrique ; Passos, Leandro Aparecido ; Papa, Joao Paulo ; Debiaso Rossi, Andre Luis ; IEEE

• Document type: Journal article
• Source: 2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC); v. N/A, p. 8-pg., 2020-01-01.

Abstract

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, meta-heuristic 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. (AU)

• FAPESP's process: 19/02205-5 - Adversarial learning in natural language processing
• Grantee: Gustavo Henrique de Rosa
• Support Opportunities: Scholarships in Brazil - Doctorate
• FAPESP's process: 17/25908-6 - Weakly supervised learning for compressed video analysis on retrieval and classification tasks for visual alert
• Grantee: João Paulo Papa
• Support Opportunities: Research Grants - Research Partnership for Technological Innovation - PITE
• FAPESP's process: 19/07825-1 - Deep Boltzmann machines for event recognition in videos
• Grantee: Mateus Roder
• Support Opportunities: Scholarships in Brazil - Master
• FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
• Grantee: Francisco Louzada Neto
• Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC
• FAPESP's process: 19/07665-4 - Center for Artificial Intelligence
• Grantee: Fabio Gagliardi Cozman
• Support Opportunities: Research Grants - Research Program in eScience and Data Science - Research Centers in Engineering Program
• FAPESP's process: 14/12236-1 - AnImaLS: Annotation of Images in Large Scale: what can machines and specialists learn from interaction?
• Grantee: Alexandre Xavier Falcão
• Support Opportunities: Research Projects - Thematic Grants