O Planeamento de Experiências no ajuste dos parâmetros das metaheurísticas
Os problemas de otimização combinatória têm, nas últimas décadas despertado um grande interesse por parte dos investigadores, quer pela sua aplicação prática, quer pela sua dificuldade. A ideia do uso de metaheurísticas para problemas onde não são conhecidos algoritmos que os resolvam até à otimalidade em tempo polinomial é conseguir obter boas soluções em tempo polinomial, mesmo que não seja a óptima. Cada metaheurística tem um conjunto pré-definido de parâmetros que têm que ser definidos antes de uma execução. A sua aplicação bem sucedida para problemas concretos requer um bom ajuste dos parâmetros iniciais, o que pode ser uma tarefa bastante demorada. Neste trabalho é feita uma revisão bibliográfica das técnicas mais utilizadas no ajuste dos parâmetros, analisados quatro exemplos de metodologias e é proposta uma metodologia para realizar essa tarefa.
Estudante do MEMeC - Universidade Aberta
UOC - Barcelona, Espanha
Universidade Aberta e CEAUL