ALGORITMO DE PESQUISA GRAVITACIONAL

GRAVITATIONAL SEARCH ALGORITHM

Abstract

O Algoritmo de Pesquisa Gravitacional é um algoritmo de otimização global baseado na teoria da gravitação e nas Leis de Newton. O algoritmo já está bem difundido, tendo qualidade de convergência melhor que o algoritmo genético e enxame de partículas em inúmeras aplicações, com várias versões presentes nas literaturas recentes. A análise simples aplicação híbrida do algoritmo (PSO-GSA) associando ao conceito da força gravitação em um sistema de partículas, possui generalidade e confiabilidade já demonstradas. Neste artigo, é proposta uma simulação de otimização do algoritmo híbrida do algoritmo (PSO-GSA), baseado na interação gravitacional de partículas com massas. No algoritmo proposto, as partículas de massas interagem entre si com base na gravidade newtoniana e nas leis do movimento. O algoritmo (PSO-GSA) pode ser comparado teoricamente com outros métodos conhecidos. O resultado obtido confirma o alto desempenho de simulação, na resolução de vários problemas a nível computacional.

Palavras-chave: Simulação; Leis de Newton; Algoritmo (PSO).