Repositório UNIFEI UNIFEI - Campus 1: Itajubá PPG - Programas de Pós Graduação Dissertações
Use este identificador para citar ou linkar para este item: https://repositorio.unifei.edu.br/jspui/handle/123456789/1560
Tipo: Dissertação
Título: Algoritmo de busca gravitacional com a constante gravitacional normalizada.
Autor(es): BARBOSA, Alfredo José de Paula
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.
metadata.dc.publisher.department: IESTI - Instituto de Engenharia de Sistemas e Tecnologia da Informação
metadata.dc.publisher.program: Programa de Pós-Graduação: Mestrado - Ciência e Tecnologia da Computação
Citação: 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.
URI: https://repositorio.unifei.edu.br/jspui/handle/123456789/1560
Data do documento: Jul-2018
Aparece nas coleções:Dissertações

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
dissertacao_2018111.pdf3,46 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.