Informações do Trabalho
Titulo
COMBINAÇÃO DE META-HEURÍSTICAS E BUSCA LOCAL INDEPENDENTES DE DERIVADAS
Subtítulo
Autor
VIVIANE DE JESUS GALVÃO
Orientador
Hélio José Corrêa Barbosa
Resumo
Frequentemente, nas Ciências Exatas e nas Engenharias, são encontrados problemas de otimização com restrições, em espaço contínuo, em que o uso de derivadas se inviabiliza e/ou o custo computacional de avaliação é muito alto. Diante disso, para a resolução desse problemas, é comum utilizar buscas determinísticas independentes de derivadas, pois são de fácil entendimento e implementação. No entanto essas buscas possuem certas limitações devido à sua taxa de convergência lenta e em relação ao quão grande possa ser a dimensão do problema. Outra opção é o uso de meta-heurísticas, mas apesar de sua robustez, demandam demasiado número de avaliações de função para convergirem. Neste contexto é feito um estudo sobre métodos de Otimização Sem Derivadas combinados à meta-heurísticas bio-inspiradas. A proposta deste trabalho é combinar os métodos de Otimização por Enxame de Partículas e de Evolução Diferencial com a Busca Padrão, a fim de avaliar seus resultados e verificar em quais condições esse tipo de combinação gera boas respostas. Além disso, propõem-se melhorar a Busca Padrão a fim de diminuir a quantidade de avaliações de função, analisando o impacto desta modificação no desempenho das técnicas.
Ano:
2017
Palavras-Chave
Otimização Sem Uso de Derivadas, Metaheurística, Busca Padrão
Obter PDF
Obter arquivos extras
Obter Bibtex