Algoritmo duas fases em otimização global / Two-phase algorithm for global optimization

AUTOR(ES)
DATA DE PUBLICAÇÃO

2006

RESUMO

Neste trabalho estudamos a teoria de algumas heurísticas para otimização global, e também a generalização do algoritmo genético de Aarts, Eiben e van Hee. Propomos um algoritmo para otimização global de problemas canalizados e diferenciáveis utilizando simulated annealing e o solver local GENCAN. Experimentos numéricos com o problema OVO ( Order- Value Optimization) são apresentados, e também com 28 problemas clássicos da literatura. Para problemas de otimização com restrições, apontamos idéias de como utilizar solvers locais e heurísticas globais em busca de bons algoritmos para otimização global, e propomos um algoritmo baseado em simulated annealing com solver local ALGENCAN

ASSUNTO(S)

simulated annealing (mathematics) optimization genetic algorithms simulated annealing (matematica) algoritmos geneticos otimização combinatoria

ACESSO AO ARTIGO

Documentos Relacionados