O planeamento de experiências no aperfeiçoamento de metaheuristicas
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 área do ajuste dos parâmetros duma metaheurística tem crescido bastante, com um número cada vez maior de publicações. O facto da maioria dos problemas clássicos já terem sido resolvidos com as metaheurísticas existentes direciona a comunidade científica da área a trabalhar para que os modelos e técnicas existentes gerem cada vez melhores resultados. No 1º Capítulo é feita uma introdução ao Planeamento de Experiências e Metaheurísticas e explicada a motivação para a abordagem deste tema. No Capítulo 2 realiza-se uma apresentação dos Planos Fatoriais de base dois, importantes na definição dos parâmetros estatisticamente significativos e no Capítulo 3 dos Planos Fatoriais Fracionados que são essenciais quando o número de parâmetros aumenta. O Capítulo 4 tem como objetivo fazer uma breve caraterização das técnicas de Metodologia de Superfície de Resposta importantes na definição posterior das funções de desirability, utilizadas na resolução de problemas de otimização com múltiplas respostas. No Capítulo 5 define-se alguns conceitos básicos sobre o ajuste de parâmetros de metaheurísticas, realiza-se uma revisão de literatura e são apresentados quatro exemplos de metodologias adotadas. O Capítulo 6 é reservado para a apresentação de uma proposta de metodologia de ajuste dos parâmetros de metaheurísticas que faz uso das funções desirability e é apresentada uma aplicação dessa metodologia. No Capítulo 7 são feitas algumas considerações finais e registadas perspetivas futuras de trabalho.
Monteiro, Andreia Alves Forte de Oliveira
Matemática computacional, Estatística, Planeamento, Experimentação, Projetos experimentais, Otimização combinatória
Networked Digital Library of Theses and Dissertations