O planeamento de experiências no aperfeiçoamento de metaheuristicas

Detalhes bibliográficos
Autor(a) principal: Monteiro, Andreia Alves Forte de Oliveira
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.2/2931
Resumo: Dissertação de Mestrado em Estatística, Matemática e Computação apresentada à Universidade Aberta
id RCAP_4e9615b7eb6d1ce0c941c912bc9374db
oai_identifier_str oai:repositorioaberto.uab.pt:10400.2/2931
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling O planeamento de experiências no aperfeiçoamento de metaheuristicasMatemática computacionalEstatísticaPlaneamentoExperimentaçãoProjetos experimentaisOtimização combinatóriaDissertação de Mestrado em Estatística, Matemática e Computação apresentada à Universidade AbertaOs 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.In last years researchers have been increased their interest in the combinatorial optimization problems, due to their practical implementation and to its difficulty. The area of fine-tuning parameters of a metaheuristic has grown, with a growing number of publications. The fact that most of the classic problems have already been solved with the existing metaheuristics directs the research community to work on improving the existing models and techniques, so that they generate increasingly better results. The Chapter 1 is an introduction to the Design of experiments and metaheuristics and is explained the motivation for tackling this issue. In Chapter 2 is made a presentation of the Factorial Designs base 2 important in the definition of witch parameters are statistically significant and in Chapter 3 Fractional Factorial Design base 2, essential when the number of parameters increases. Chapter 4 aims to make a brief characterization of the techniques of Response Surface Methodology, important in the later definition of desirability functions, used in solving optimization problems with multiple responses. In Chapter 5 are defined out some basics about fine tuning parameters of metaheuristics, is carried out a literature review and are presented four examples of methodologies adopted. Chapter 6 is reserved for the presentation of a proposed methodology for setting the parameters of metaheuristics which makes use of desirability functions, and presents an application of this methodology. In chapter 7 some concluding remarks are made and recorded future work prospects.Oliveira, TeresaJuan, AngelRepositório AbertoMonteiro, Andreia Alves Forte de Oliveira2014-01-30T15:56:38Z20132013-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.2/2931TID:201138930porMonteiro, Andreia Alves Forte de Oliveira - O planeamento de experiências no aperfeiçoamento de metaheuristicas [Em linha]. Lisboa : [s.n.], 2013. 91 p.info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-16T15:17:06Zoai:repositorioaberto.uab.pt:10400.2/2931Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:44:17.355998Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv O planeamento de experiências no aperfeiçoamento de metaheuristicas
title O planeamento de experiências no aperfeiçoamento de metaheuristicas
spellingShingle O planeamento de experiências no aperfeiçoamento de metaheuristicas
Monteiro, Andreia Alves Forte de Oliveira
Matemática computacional
Estatística
Planeamento
Experimentação
Projetos experimentais
Otimização combinatória
title_short O planeamento de experiências no aperfeiçoamento de metaheuristicas
title_full O planeamento de experiências no aperfeiçoamento de metaheuristicas
title_fullStr O planeamento de experiências no aperfeiçoamento de metaheuristicas
title_full_unstemmed O planeamento de experiências no aperfeiçoamento de metaheuristicas
title_sort O planeamento de experiências no aperfeiçoamento de metaheuristicas
author Monteiro, Andreia Alves Forte de Oliveira
author_facet Monteiro, Andreia Alves Forte de Oliveira
author_role author
dc.contributor.none.fl_str_mv Oliveira, Teresa
Juan, Angel
Repositório Aberto
dc.contributor.author.fl_str_mv Monteiro, Andreia Alves Forte de Oliveira
dc.subject.por.fl_str_mv Matemática computacional
Estatística
Planeamento
Experimentação
Projetos experimentais
Otimização combinatória
topic Matemática computacional
Estatística
Planeamento
Experimentação
Projetos experimentais
Otimização combinatória
description Dissertação de Mestrado em Estatística, Matemática e Computação apresentada à Universidade Aberta
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-01-01T00:00:00Z
2014-01-30T15:56:38Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.2/2931
TID:201138930
url http://hdl.handle.net/10400.2/2931
identifier_str_mv TID:201138930
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Monteiro, Andreia Alves Forte de Oliveira - O planeamento de experiências no aperfeiçoamento de metaheuristicas [Em linha]. Lisboa : [s.n.], 2013. 91 p.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799135012087398400

Registros relacionados