Aplicação de métodos biobjetivo a otimização linear fracionária
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
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/10316/87827 |
Resumo: | Dissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia |
id |
RCAP_12e0112af37bd1400328b715ca0f4cf1 |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/87827 |
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 |
Aplicação de métodos biobjetivo a otimização linear fracionáriaApplication of biobjective methods to fractional linear optimizationOtimização biobjetivoProgramação fracionáriaBiobjective OptimizationFractional ProgrammingDissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e TecnologiaO tema desta dissertação é a otimização linear fracionária. Em primeira instância, são apresentados e testados diversos métodos (iterativos e não iterativos) conhecidos na literatura para a resolução de problemas lineares fracionários. Em segunda instância, propõe-se a resolução do mesmo problema através de dois algoritmos baseados em métodos para otimização biobjetivo, nomeadamente em métodos de somas ponderadas para o cálculo de soluções eficientes suportadas de um problema biobjetivo associado a um programa linear fracionário. O comportamento empírico dos dois conjuntos de algoritmos é estudado e comparado para programas lineares fracionários e problemas da mochila, nas versões binária e relaxada, com várias dimensões. Em geral, os métodos paramétricos revelaram-se mais eficientes do que os métodos biobjetivo para os problemas de teste.A segunda versão biobjetivo apresentada, método da soma ponderada modificado, mostrou-se eficiente para os problemas considerados.Em geral, os métodos paramétricos mostraram-se mais rápidos do que esta versão, contudo, o método da soma ponderada modificado foi competitivo na maioria dos casos e, portanto, pode ser considerado uma alternativa interessante aos métodos conhecidos na literatura.Como trabalho futuro pretende-se analisar diferentes critérios de paragem dos algoritmos e a sua influência nos resultados apresentados por cada um.É igualmente relevante alargar a experiência computacional a problemas com dimensão maior do que os já apresentados e analisar o comportamento de alguns dos algoritmos considerados para outras classes de problemas combinatórios.Application of biobjective methods to fractional linear optimization.The theme of the present thesis is the fractional linear optimization. In a first stand, several methods (iterative and non-iterative), known in literature for the resolution of fractional linear problems, are presented and tested. In a second stand, it is proposed the resolution of the same problem through two bi-objective optimization methods based algorithms, namely weighted sums methods for the calculation of efficient solutions associated to a fractional linear program. The empiric behavior of the two algorithm sets is studied and compared to fractional linear problems and knapsack problems, in the binary and relaxed version, with several dimensions. Overall, parametric methods reveled to be more efficient than the bi-objective methods to the test problems. The second bi-objective version presented, the modified weighted sum method, as shown efficiency to the considered problems. In general, the parametric methods have shown faster than this version. However, the modified weighted sum method was competitive in most cases and may, therefore, be considered as an interesting alternative to the prevailing methods in literature.As future work, it is intended to analyze different criteria of algorithms braking and its influence in the presented results for each.It is equally relevant to broaden the computational experience to higher dimension problems than the ones presented and analyze the behavior of some of the algorithms considered for other classes of combinatory problems.Outro - Este trabalho foi desenvolvido no âmbito do projeto "MobiWise: From mobile sensing to mobility advising" (P2020 SAICTPAC/0011/2015), co-financiado pelo COMPETE 2020, Portugal 2020 - Programa Operacional para a Competitividade e Internacionalização, o Fundo Europeu de Desenvolvimento Regional, e a Fundação para a Ciência e Tecnologia.2019-09-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/87827http://hdl.handle.net/10316/87827TID:202309177porDuarte, Luís Henrique Rodriguesinfo: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:RCAAP2021-06-02T10:58:55Zoai:estudogeral.uc.pt:10316/87827Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:08:39.834400Repositó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 |
Aplicação de métodos biobjetivo a otimização linear fracionária Application of biobjective methods to fractional linear optimization |
title |
Aplicação de métodos biobjetivo a otimização linear fracionária |
spellingShingle |
Aplicação de métodos biobjetivo a otimização linear fracionária Duarte, Luís Henrique Rodrigues Otimização biobjetivo Programação fracionária Biobjective Optimization Fractional Programming |
title_short |
Aplicação de métodos biobjetivo a otimização linear fracionária |
title_full |
Aplicação de métodos biobjetivo a otimização linear fracionária |
title_fullStr |
Aplicação de métodos biobjetivo a otimização linear fracionária |
title_full_unstemmed |
Aplicação de métodos biobjetivo a otimização linear fracionária |
title_sort |
Aplicação de métodos biobjetivo a otimização linear fracionária |
author |
Duarte, Luís Henrique Rodrigues |
author_facet |
Duarte, Luís Henrique Rodrigues |
author_role |
author |
dc.contributor.author.fl_str_mv |
Duarte, Luís Henrique Rodrigues |
dc.subject.por.fl_str_mv |
Otimização biobjetivo Programação fracionária Biobjective Optimization Fractional Programming |
topic |
Otimização biobjetivo Programação fracionária Biobjective Optimization Fractional Programming |
description |
Dissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-09-25 |
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/10316/87827 http://hdl.handle.net/10316/87827 TID:202309177 |
url |
http://hdl.handle.net/10316/87827 |
identifier_str_mv |
TID:202309177 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
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_ |
1799133980125036544 |