Métodos heurísticos para a geração de polígonos simples

Detalhes bibliográficos
Autor(a) principal: Ramos, Ana Sofia de Melo e
Data de Publicação: 2008
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/10773/9398
Resumo: O problema de geração aleatória de objectos geométricos tem sido alvo de uma intensa actividade de investigação. A importância dada a este classe de problemas deve-se ao facto de permitir a simplificação da avaliação de algoritmos. É frequente a impossibilidade de obter dados reais, de problemas e aplicações do dia-a-dia, que permitam testar determinados algoritmos. Assim, a geração aleatória de objectos geométricos é sem dúvida uma boa alternativa para simular, o mais possível, situações reais. Nesta dissertação abordamos um desses problemas: o problema de geração aleatória e uniforme de polígonos simples. Devido ao facto de que até agora não se conhecem algoritmos minimamente eficientes para este problema, tornou-se necessário o desenvolvimento de métodos heurísticos que permitem gerar uma variedade considerável de diferentes polígonos. São diversos os trabalhos que contribuíram para este estudo, os quais serão referidos ao longo desta tese. Com o objectivo de testar e avaliar experimentalmente um subconjunto das heurísticas analisadas foi desenvolvida uma aplicação que inclui uma interface gráfica para facilitar a introdução de dados de entrada (pontos) e a visualização dos resultados (polígonos gerados) por parte do utilizador. Esta aplicação é descrita detalhadamente nesta dissertação.
id RCAP_b55e8ef9a78d3f63da0eb54c99b0eb5e
oai_identifier_str oai:ria.ua.pt:10773/9398
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 Métodos heurísticos para a geração de polígonos simplesMatemática computacionalPolígonosAlgoritmos heurísticosO problema de geração aleatória de objectos geométricos tem sido alvo de uma intensa actividade de investigação. A importância dada a este classe de problemas deve-se ao facto de permitir a simplificação da avaliação de algoritmos. É frequente a impossibilidade de obter dados reais, de problemas e aplicações do dia-a-dia, que permitam testar determinados algoritmos. Assim, a geração aleatória de objectos geométricos é sem dúvida uma boa alternativa para simular, o mais possível, situações reais. Nesta dissertação abordamos um desses problemas: o problema de geração aleatória e uniforme de polígonos simples. Devido ao facto de que até agora não se conhecem algoritmos minimamente eficientes para este problema, tornou-se necessário o desenvolvimento de métodos heurísticos que permitem gerar uma variedade considerável de diferentes polígonos. São diversos os trabalhos que contribuíram para este estudo, os quais serão referidos ao longo desta tese. Com o objectivo de testar e avaliar experimentalmente um subconjunto das heurísticas analisadas foi desenvolvida uma aplicação que inclui uma interface gráfica para facilitar a introdução de dados de entrada (pontos) e a visualização dos resultados (polígonos gerados) por parte do utilizador. Esta aplicação é descrita detalhadamente nesta dissertação.The random generation of geometrical objects has been heavily addressed by the scientific community. The importance given to this class of problems is due to the fact that it simplifies the algorithms' evaluation. It is usual not to obtain real data, problems and day life applications that would allow the evaluation of some algorithms. Consequently, the random generation of geometrical objects is undoubtedly a good approach to simulate, as close as possible, real situations. In this dissertation, we study one of such problems: the random and uniform generation of simple polygons. Efficient algorithms are not known to the date, so it is necessary to develop heuristic methods to generate a considerable variety of different polygons. There are several works that contributed for this subject and they will be referred along this thesis. Having in mind an experimental test and evaluation of a subset of the analyzed algorithms, an application that includes a graphic interface has been developed to make it easier for the user to insert data (points) and visualize the final results (generated polygons). There is a detailed description of that application in this thesis.Universidade de Aveiro2012-12-07T15:44:25Z2008-01-01T00:00:00Z2008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/9398porRamos, Ana Sofia de Melo einfo: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:RCAAP2024-02-22T11:16:00Zoai:ria.ua.pt:10773/9398Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:46:14.087686Repositó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 Métodos heurísticos para a geração de polígonos simples
title Métodos heurísticos para a geração de polígonos simples
spellingShingle Métodos heurísticos para a geração de polígonos simples
Ramos, Ana Sofia de Melo e
Matemática computacional
Polígonos
Algoritmos heurísticos
title_short Métodos heurísticos para a geração de polígonos simples
title_full Métodos heurísticos para a geração de polígonos simples
title_fullStr Métodos heurísticos para a geração de polígonos simples
title_full_unstemmed Métodos heurísticos para a geração de polígonos simples
title_sort Métodos heurísticos para a geração de polígonos simples
author Ramos, Ana Sofia de Melo e
author_facet Ramos, Ana Sofia de Melo e
author_role author
dc.contributor.author.fl_str_mv Ramos, Ana Sofia de Melo e
dc.subject.por.fl_str_mv Matemática computacional
Polígonos
Algoritmos heurísticos
topic Matemática computacional
Polígonos
Algoritmos heurísticos
description O problema de geração aleatória de objectos geométricos tem sido alvo de uma intensa actividade de investigação. A importância dada a este classe de problemas deve-se ao facto de permitir a simplificação da avaliação de algoritmos. É frequente a impossibilidade de obter dados reais, de problemas e aplicações do dia-a-dia, que permitam testar determinados algoritmos. Assim, a geração aleatória de objectos geométricos é sem dúvida uma boa alternativa para simular, o mais possível, situações reais. Nesta dissertação abordamos um desses problemas: o problema de geração aleatória e uniforme de polígonos simples. Devido ao facto de que até agora não se conhecem algoritmos minimamente eficientes para este problema, tornou-se necessário o desenvolvimento de métodos heurísticos que permitem gerar uma variedade considerável de diferentes polígonos. São diversos os trabalhos que contribuíram para este estudo, os quais serão referidos ao longo desta tese. Com o objectivo de testar e avaliar experimentalmente um subconjunto das heurísticas analisadas foi desenvolvida uma aplicação que inclui uma interface gráfica para facilitar a introdução de dados de entrada (pontos) e a visualização dos resultados (polígonos gerados) por parte do utilizador. Esta aplicação é descrita detalhadamente nesta dissertação.
publishDate 2008
dc.date.none.fl_str_mv 2008-01-01T00:00:00Z
2008
2012-12-07T15:44:25Z
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/10773/9398
url http://hdl.handle.net/10773/9398
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
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_ 1799137514565402624

Registros relacionados