Aspectos Teóricos de Simulated Annealing e um Algoritmo duas Fases em Otimização Global
Author(s) -
Gabriel Haeser,
Matteo Ruggiero
Publication year - 2008
Publication title -
tema (são carlos)
Language(s) - Portuguese
Resource type - Journals
eISSN - 2179-8451
pISSN - 1677-1966
DOI - 10.5540/tema.2008.09.03.0395
Subject(s) - simulated annealing , humanities , physics , mathematics , mathematical optimization , philosophy
Neste trabalho descrevemos a teoria da estrategia simulated annealing, e propomos um metodo hibrido para otimizacao global de problemas canalizados continuos. A cada etapa deste metodo e realizada uma fase heuristica, na qual empregamos simulated annealing e uma fase local, na qual empregamos o metodo GENCAN. O objetivo deste procedimento e explorar as propriedades de obtencao do otimo global de simulated annealing, e acelerar esta estrategia acionando um procedimento de otimizacao local que possua boas propriedades de convergencia para otimos locais. Os resultados numericos obtidos atestam a eficiencia deste procedimento.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom