dc.creator |
BARBOSA, Alfredo José de Paula |
|
dc.date.issued |
2018-07 |
|
dc.identifier.citation |
BARBOSA, Alfredo José de Paula. Algoritmo de busca gravitacional com a constante gravitacional normalizada. 2018. 138 f. Dissertação (Mestrado em Ciência e Tecnologia da Computação) – Universidade Federal de Itajubá, Itajubá, 2018. |
pt_BR |
dc.identifier.uri |
https://repositorio.unifei.edu.br/jspui/handle/123456789/1560 |
|
dc.description.abstract |
O Algoritmo de Busca Gravitacional é um algoritmo de otimização global baseado nas leis da gravidade e da dinâmica 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. O método possui generalidade e confiabilidade já demonstradas, mas sua qualidade de convergência é sensivelmente afetada pela má escolha do valor inicial de sua constante gravitacional. O grande problema é que até o momento não existia uma fórmula nem método para definir um valor apropriado para a constante gravitacional inicial, comprometendo a eficácia e tempo de convergência do algoritmo. Assim, é proposta uma heurística baseada na teoria de Brans-Dicke, para determinar a constante gravitacional inicial conforme o espaço de busca do problema. Confirmou-se a eficácia da proposta realizando uma série de otimizações em funções de referência, com resultados superiores ao algoritmo original, destacando a qualidade da solução para espaços extremamente irregulares. Esta nova proposta é chamada de Gravitational Search Algorithm with Normalized Gravitational Constant. |
pt_BR |
dc.language.iso |
pt_BR |
pt_BR |
dc.title |
Algoritmo de busca gravitacional com a constante gravitacional normalizada. |
pt_BR |
dc.type |
Dissertação |
pt_BR |
dc.place |
Itajubá |
pt_BR |
dc.pages |
138 p. |
pt_BR |
dc.keywords.portuguese |
Algoritmos de otimização |
pt_BR |
dc.keywords.portuguese |
Otimização global |
pt_BR |
dc.keywords.portuguese |
Algoritmo de busca gravitacional |
pt_BR |
dc.keywords.english |
Optimization algorithms |
pt_BR |
dc.keywords.english |
Global optimization |
pt_BR |
dc.keywords.english |
Gravitational search algorithm |
pt_BR |
dc.orientador.principal |
CARPINTEIRO, Otávio Augusto Salgado |
|
dc.orientador.coorientador |
MORAES, Carlos Henrique Valério de |
|
dc.place.presentation |
Universidade Federal de Itajubá |
pt_BR |
dc.pg.programa |
Ciência e Tecnologia da Computação |
pt_BR |
dc.pg.area |
Matemática da Computação |
pt_BR |
dc.date.available |
2018-08-20T17:37:07Z |
|
dc.date.accessioned |
2018-08-20T17:37:07Z |
|
dc.publisher.department |
IESTI - Instituto de Engenharia de Sistemas e Tecnologia da Informação |
|
dc.publisher.program |
Programa de Pós-Graduação: Mestrado - Ciência e Tecnologia da Computação |
|