Planejamento florestal com restrições de adjacência utilizando programação paralela

Detalhes bibliográficos
Autor(a) principal: Nascimento, Flávio Augusto Ferreira do
Data de Publicação: 2014
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/40325
Resumo: Orientador : Prof. Dr. Julio Eduardo Arce
id UFPR_11c96e16ccb48d8ace536ecf739aa282
oai_identifier_str oai:acervodigital.ufpr.br:1884/40325
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Nascimento, Flávio Augusto Ferreira doFigueiredo Filho, Afonso, 1951-Silva, Arinei Carlos Lindbeck da, 1960-Universidade Federal do Paraná. Setor de Ciências Agrárias. Programa de Pós-Graduação em Engenharia FlorestalArce, Julio Eduardo, 1968-2019-02-14T21:10:27Z2019-02-14T21:10:27Z2014https://hdl.handle.net/1884/40325Orientador : Prof. Dr. Julio Eduardo ArceCoorientadores : Prof. Dr. Afonso Figueiredo Filho e Prof. Dr. Arinei Carlos Lindbeck da SilvaTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Agrárias, Programa de Pós-Graduação em Engenharia Florestal. Defesa: Curitiba, 27/08/2014Inclui referências : f. 106-115Área de concentração : Manejo florestalResumo: O presente trabalho teve como objetivo avaliar versões paralelas e sequenciais dos algoritmos enxame de partículas (particle swarm optimization - PSO) e busca tabu (BT), aplicados a modelos de planejamento florestal com diferentes tipos de restrições de adjacência entre talhões. Os dados foram obtidos de povoamentos de Pinus spp e Eucalyptus spp com área total de 2.429,99 ha e 236 talhões, pertencentes à empresa REMASA Reflorestadora S.A. Foram gerados cenários considerando os tipos de restrição de adjacência denominados unit restriction model (URM) e area restricition model (ARM). Os métodos de resolução dos cenários foram os algoritmos PSO, BT e o método exato branch and bound. Foi também proposta uma modificação ao algoritmo PSO com intensificação de busca em vizinhança. Para os três métodos, PSO, BT e modificação da PSO, foram avaliadas diferentes configurações de seus parâmetros. Como forma de melhorar o tempo de processamento das meta-heurísticas, foram implementadas versões paralelas dos algoritmos PSO e BT conforme o modelo fork-and-join empregando a biblioteca OpenMP. Os resultados demonstram que o modelo ARM gera maior quantidade de restrições que o modelo URM. As melhores configurações para o algoritmo PSO foram com velocidade máxima de 10% e populações maiores que 100 partículas. Para a modificação proposta ao algoritmo PSO a melhor configuração foi com população de 10 partículas e intensificação de busca em vizinhança de uma solução vizinha por partícula por iteração. O algoritmo BT apresenta as melhores soluções quando a busca é realizada na vizinhança total e o tempo tabu é igual a 10 iterações. Quando comparado o desempenho dos três algoritmos, a BT apresenta as soluções de melhor qualidade, seguido da modificação da PSO com busca em vizinhança e, por fim, o algoritmo original PSO. As versões paralelas dos algoritmos PSO e BT apresentaram economia de tempo de processamento em relação às versões sequenciais, indicando que a programação paralela é uma estratégia promissora para resolução de problemas de planejamento florestal de grande porte. Palavras-chave: restrições espaciais, meta-heurísticas, agendamento da colheita florestal.Abstract: This study aimed to evaluate parallel and sequential versions of particle swarm optimization (PSO) and tabu search (BT) algorithms, applied to forest planning models with different types of adjacent constraints between stands. Data were obtained from stands of Pinus spp and Eucalyptus spp with total area of 2,429.99 ha and 236 stands belonging to the REMASA Reflorestadora S.A. enterprise. Scenarios were generated considering the adjacency constraint denominated unit restriction model (URM) and area restricition model (ARM). The methods of solving scenarios were the PSO, BT algorithms and the exact method branch and bound. It has also proposed a modification to the PSO algorithm by intensifying the search in the neighborhood. For the three methods, PSO, BT and modification of PSO have been evaluated different settings of its parameters. In order to improve the processing time of the meta-heuristics, parallel versions of PSO and BT algorithms have been implemented as the fork-and-join model using the OpenMP library. The results demonstrate that although less restrictive, the ARM model generates more constraints that the URM. The best settings for the PSO algorithm have been maximum speed of 10% and populations greater than 100 particles. To the proposed modification to the PSO algorithm was the best configuration with a population of 10 particles and intensification search in a neighboring solution per particle per iteration neighborhood. The BT algorithm presents the best solutions when the search is performed in the full neighborhood and tabu time is equal to 10 iterations. When comparing the performance of three algorithms, BT has the better solutions, followed by modification of the PSO using neighborhood search, and finally, the original PSO algorithm. The parallel versions of PSO and BT algorithms showed processing time savings compared to the sequential versions, indicating that parallel programming is a promising strategy for solving problems of large forest planning. Key-words: spatial constraints, meta-heuristics, harvesting scheduling.130 f. : il., tabs.application/pdfDisponível em formato digitalRecursos Florestais e Engenharia FlorestalColheita florestal - Planejamento - Programação linearAlgoritmosPesquisa operacional - Processamento de dadosOtimização matemáticaPlanejamento florestal com restrições de adjacência utilizando programação paralelainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - FLAVIO AUGUSTO FERREIRA DO NASCIMENTO.pdfapplication/pdf4782205https://acervodigital.ufpr.br/bitstream/1884/40325/1/R%20-%20T%20-%20FLAVIO%20AUGUSTO%20FERREIRA%20DO%20NASCIMENTO.pdf0209ea02d908d3bcbb10bc7ed210f1baMD51open accessTEXTR - T - FLAVIO AUGUSTO FERREIRA DO NASCIMENTO.pdf.txtExtracted Texttext/plain206353https://acervodigital.ufpr.br/bitstream/1884/40325/2/R%20-%20T%20-%20FLAVIO%20AUGUSTO%20FERREIRA%20DO%20NASCIMENTO.pdf.txtcb000b621da4ac0242bc8385c0519baeMD52open accessTHUMBNAILR - T - FLAVIO AUGUSTO FERREIRA DO NASCIMENTO.pdf.jpgGenerated Thumbnailimage/jpeg1114https://acervodigital.ufpr.br/bitstream/1884/40325/3/R%20-%20T%20-%20FLAVIO%20AUGUSTO%20FERREIRA%20DO%20NASCIMENTO.pdf.jpg064fa0cf77b1ec0cc94d17fb7c2943b6MD53open access1884/403252019-02-14 19:10:28.088open accessoai:acervodigital.ufpr.br:1884/40325Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082019-02-14T21:10:28Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Planejamento florestal com restrições de adjacência utilizando programação paralela
title Planejamento florestal com restrições de adjacência utilizando programação paralela
spellingShingle Planejamento florestal com restrições de adjacência utilizando programação paralela
Nascimento, Flávio Augusto Ferreira do
Recursos Florestais e Engenharia Florestal
Colheita florestal - Planejamento - Programação linear
Algoritmos
Pesquisa operacional - Processamento de dados
Otimização matemática
title_short Planejamento florestal com restrições de adjacência utilizando programação paralela
title_full Planejamento florestal com restrições de adjacência utilizando programação paralela
title_fullStr Planejamento florestal com restrições de adjacência utilizando programação paralela
title_full_unstemmed Planejamento florestal com restrições de adjacência utilizando programação paralela
title_sort Planejamento florestal com restrições de adjacência utilizando programação paralela
author Nascimento, Flávio Augusto Ferreira do
author_facet Nascimento, Flávio Augusto Ferreira do
author_role author
dc.contributor.other.pt_BR.fl_str_mv Figueiredo Filho, Afonso, 1951-
Silva, Arinei Carlos Lindbeck da, 1960-
Universidade Federal do Paraná. Setor de Ciências Agrárias. Programa de Pós-Graduação em Engenharia Florestal
dc.contributor.author.fl_str_mv Nascimento, Flávio Augusto Ferreira do
dc.contributor.advisor1.fl_str_mv Arce, Julio Eduardo, 1968-
contributor_str_mv Arce, Julio Eduardo, 1968-
dc.subject.por.fl_str_mv Recursos Florestais e Engenharia Florestal
Colheita florestal - Planejamento - Programação linear
Algoritmos
Pesquisa operacional - Processamento de dados
Otimização matemática
topic Recursos Florestais e Engenharia Florestal
Colheita florestal - Planejamento - Programação linear
Algoritmos
Pesquisa operacional - Processamento de dados
Otimização matemática
description Orientador : Prof. Dr. Julio Eduardo Arce
publishDate 2014
dc.date.issued.fl_str_mv 2014
dc.date.accessioned.fl_str_mv 2019-02-14T21:10:27Z
dc.date.available.fl_str_mv 2019-02-14T21:10:27Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/40325
url https://hdl.handle.net/1884/40325
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 130 f. : il., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/40325/1/R%20-%20T%20-%20FLAVIO%20AUGUSTO%20FERREIRA%20DO%20NASCIMENTO.pdf
https://acervodigital.ufpr.br/bitstream/1884/40325/2/R%20-%20T%20-%20FLAVIO%20AUGUSTO%20FERREIRA%20DO%20NASCIMENTO.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/40325/3/R%20-%20T%20-%20FLAVIO%20AUGUSTO%20FERREIRA%20DO%20NASCIMENTO.pdf.jpg
bitstream.checksum.fl_str_mv 0209ea02d908d3bcbb10bc7ed210f1ba
cb000b621da4ac0242bc8385c0519bae
064fa0cf77b1ec0cc94d17fb7c2943b6
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860271445114880

Registros relacionados