Minimização de caixa preta pelos métodos de Steepest Descent e Simulated Annealing

Minimização de caixa preta pelos métodos de Steepest Descent e Simulated Annealing

Marques, T. A. C.; Galo, Y.G.; Silva, W. B.

Artigo Completo:

A otimização pode ser utilizada para minimizar funções, com o objetivo de obter um processo mais eficiente. Funções que armazenam dados relacionados ao funcionamento de um processo sem revelar o comportamento que a função objetivo apresenta, são denominadas de funções caixa-preta. Para a minimização dessas funções podem ser utilizados métodos como Steepest Descent e Simulated Annealing, sendo o primeiro denominado como um método determinístico, pois ao utilizá-lo, o resultado obtido sempre será o mesmo quando o mesmo ponto inicial for utilizado, e o segundo é uma técnica metaheurística de busca local, originada do processo de recozimento de metais, e que nem sempre retorna o mesmo valor quando utiliza-se o mesmo ponto inicial. Dessa forma o presente trabalho tem como objetivo a minimização da função caixa preta utilizando dois métodos computacionais: Steepest Descent e Simulated Annealing.

The optimization can be used to minimize functions in order to obtain/get a more efficient process. Functions that store data related to the functioning of a process without revealing the behavior that the objective function presents, are called blackbox functions. To minimize these functions methods as Steepest Descent and Simulated Annealing may be used. The first one is called a deterministic method because when using it, the result obtained always will be the same when the same starting point is used. The second one is a metaheuristic technique of local search originated from the process of annealing metals, which not always return to the same value when it uses the same starting point. Thus the present work aims to minimizing the blackbox function using two computational methods: Steepest Descent and Simulated Annealing.

Palavras-chave:

DOI: 10.5151/SEQUFES2016-025

Referências bibliográficas

• [1] STELLE, C.; MAIA FILHO, G. R. e SANTI, G. DE C., 2015. Aplicação da Técnica Recozimento Simulado (Simulated Annealing) para Otimização de Reservatórios de pequenas centrais hidrelétricas em Cascata. Universidade Tecnológica Federal do Paraná. Curitiba.
• [2] BISCAIA, E. C., 2014. Otimização de Processos I. Disponível em: http://www2.peq.coppe.ufrj.br. Acesso em 15 de junho de 2016.
• [3] ROMERO, R. e MANTOVANI, J. R. S., 2004. Introdução a Metaheurística. In: 3º Congresso Temático de dinâmica e controle da SBMAC. Ilha Solteira. Anais...
• [4] ROUSE, M., 2008. Black box (black box testing). Diaponível em: <http://searchsoftwarequality.techtarget.com>. Acesso em 15 de junho de 2016.
• [5] ABUD FILHO, Emilio. Aplicação de métodos varacionais e formulações heurísticas para análise e síntese numérica de transformadores em guia de onda retangurales. 2010. Dissertação de Mestrado. PUC-Rio, Rio de Janeiro.
• [6] LUENBERGER, D. G.; YE, Y. Linear and Nonlinear Programming. 4ª. ed. Nova Iorque, EUA: Springer Science+Business Media, LLC, 2008.
• [7] PEREIRA, G. W., 2014. Aplicação da Técnica de Recozimento Simulado em Problemas de Planejamento Florestal Multiobjetivo. Universidade Federal de Minas Gerais. Belo Horizonte.
• [8] SOEIRO, F. J. C.P.; CARVALHO, G. de e SILVA NETO A. J. da, 2000. Estimativa de Propriedades Térmicas de Materias Poliméricos com o Método do Recozimento Simulado. Instituto Politécnico, Universidade Federal do Rio de Janeiro. Nova Friburgo.
• [9] ORLANDE, H. R.B.; FUDYM, O.; MAILLET, D. e COTTA, R. M. Thermal Measurements and Inverse Techniques. Boca Raton, Florida. Taylor & Francis Group, LLC, 2011.

Como citar:

Marques, T. A. C.; Galo, Y.G.; Silva, W. B.; "Minimização de caixa preta pelos métodos de Steepest Descent e Simulated Annealing", p-108-112. In: . São Paulo: Blucher, 2017.
ISSN 23591757, DOI 10.5151/SEQUFES2016-025