Meta-heurísticas na otimizaçao do sortimento florestal

Detalhes bibliográficos
Autor(a) principal: Menon, Mario Umberto
Data de Publicação: 2005
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/2215
Resumo: Orientador: Julio Eduardo Arce
id UFPR_ca9870181baece4314d7750c49d068ae
oai_identifier_str oai:acervodigital.ufpr.br:1884/2215
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Menon, Mario UmbertoUniversidade Federal do Paraná. Setor de Ciências Agrárias. Programa de Pós-Graduação em Engenharia FlorestalArce, Julio Eduardo2018-07-12T16:21:25Z2018-07-12T16:21:25Z2005https://hdl.handle.net/1884/2215Orientador: Julio Eduardo ArceTese (doutorado) - Universidade Federal do Paraná, Setor de Ciencias Agrárias, Programa de Pós-Graduaçao em Engenharia Florestal. Defesa: Curitiba, 2005Inclui bibliografia e anexosÁrea de concentraçao: Manejo florestalResumo: O presente trabalho trata do desenvolvimento de um algoritmo ou modelo matemático computacional para otimização do sortimento florestal. Utilizando-se de técnicas de PO Pesquisa Operacional, inclusive com o auxílio de inteligência computacional, buscou-se o Estado da Arte , apresentando um novo algoritmo capaz de solucionar o problema de otimização do uso dos recursos florestais que, além disso, também possibilita a otimização dos recursos computacionais. Para construção e validação dos algoritmos, buscou-se avaliar e identificar heurísticas e/ou meta-heurísticas que melhor se enquadrassem na área, desenvolvendo e calibrando um sistema de simulação e otimização do sortimento florestal, junto a uma empresa florestal do Sul do Brasil. Para tanto, foram empregadas as meta-heurísticas AG - Algoritmo Genético e SA Simulated Annealing, e para construção das strings, baseado em uma estrutura de dados apropriada, foi aplicado diretamente o próprio comprimento das toras, ao invés da codificação binária dos cromossomos, no caso do AG e, bem como para o conjunto de partículas, no caso do SA. A partir disso, foi possível fazer a simulação do sortimento, determinando-se a renda e o volume a serem auferidos se efetivados os padrões de corte gerados, tanto através do centro de classe dos DAPs quanto ao nível individual dos fustes. Um dos cenários avaliados com o centro de classe dos DAPs, com o AG e uma população inicial de 500 cromossomos ou padrões de corte (pais) e com 1000 iterações (crossover) e/ou mutações em menos de 30 segundos de processamento apresenta 576,316 m³ e uma Renda de R$ 56.519,40 por hectare, que comparados com a renda média dos dados de colheita, representa um acréscimo da ordem de 9,55% na renda para o hectare colhido. Quanto ao SA, mesmo com um número elevado de iterações, apresentou uma renda de R$ 55.636,76, portanto, um acréscimo da ordem de 7,85%.Abstract: This work deals with the development of an algorithm or a mathematicalcomputational model for forest assortment optimization. The employment of the OR techniques Operational Research, with the help of computational intelligence, aimed to reach the State of the Art , through the proposal of a new algorithm able to solve the question of optimization of the usage of forest resources where, besides the optimization of these, it is also possible to reach the optimization of computational resources. In order to construct and validate the algorithms proposed, some heuristics and/or meta-heuristics, which better fit them-selves in the area under study, were evaluated and identified, developing and gauging a forest assortment simulation and optimization system applied in a forest company in the South of Brazil. For this purpose, the GA Genetic Algorithm and SA Simulated Annealing-metaheuristics, and to the building of the strings , based upon an appropriate data structure, if was directly applied the length of the logs itself instead of a binary code for the chromosomes, in the GA case and, for the particles set, in the SA case. Starting from that, it was possible to perform the assortment simulation and so to determine the income and the volume to be measured according to the generated cutting patterns, as much through the center of DBHs class as the individual level of the stems. One of the scenarios evaluated together with the center of the DBHs classes, with the AG and an initial population of 500 chromosomes or cutting patterns (parents) and with 1000 iterations (crossover) and/or mutations in less than 30 seconds of processing, presented 576,316 m³ and an income of R$ 56.519,40 per hectare which, compared to the crop data average income, represents an increasing amount of 9.55% in the income for the harvested hectare. In relation to the SA, even with an increase in the number of iterations, it presented an income of R$ 55.639,76, therefore an increasing amount of 7.85%.vii, 109f. : il., tabs.application/pdfDisponível em formato digitalMadeira - Exploração - Métodos de simulaçãoHeuristicaProgramação dinamicaTesesMeta-heurísticas na otimizaçao do sortimento florestalinfo: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 - MARIO UMBERTO MENON.pdfapplication/pdf12790460https://acervodigital.ufpr.br/bitstream/1884/2215/1/R%20-%20T%20-%20MARIO%20UMBERTO%20MENON.pdfb92386420d3c940eef720bda85a44118MD51open access1884/22152018-07-12 13:21:25.314open accessoai:acervodigital.ufpr.br:1884/2215Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082018-07-12T16:21:25Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Meta-heurísticas na otimizaçao do sortimento florestal
title Meta-heurísticas na otimizaçao do sortimento florestal
spellingShingle Meta-heurísticas na otimizaçao do sortimento florestal
Menon, Mario Umberto
Madeira - Exploração - Métodos de simulação
Heuristica
Programação dinamica
Teses
title_short Meta-heurísticas na otimizaçao do sortimento florestal
title_full Meta-heurísticas na otimizaçao do sortimento florestal
title_fullStr Meta-heurísticas na otimizaçao do sortimento florestal
title_full_unstemmed Meta-heurísticas na otimizaçao do sortimento florestal
title_sort Meta-heurísticas na otimizaçao do sortimento florestal
author Menon, Mario Umberto
author_facet Menon, Mario Umberto
author_role author
dc.contributor.other.pt_BR.fl_str_mv 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 Menon, Mario Umberto
dc.contributor.advisor1.fl_str_mv Arce, Julio Eduardo
contributor_str_mv Arce, Julio Eduardo
dc.subject.por.fl_str_mv Madeira - Exploração - Métodos de simulação
Heuristica
Programação dinamica
Teses
topic Madeira - Exploração - Métodos de simulação
Heuristica
Programação dinamica
Teses
description Orientador: Julio Eduardo Arce
publishDate 2005
dc.date.issued.fl_str_mv 2005
dc.date.accessioned.fl_str_mv 2018-07-12T16:21:25Z
dc.date.available.fl_str_mv 2018-07-12T16:21:25Z
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/2215
url https://hdl.handle.net/1884/2215
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 vii, 109f. : 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/2215/1/R%20-%20T%20-%20MARIO%20UMBERTO%20MENON.pdf
bitstream.checksum.fl_str_mv b92386420d3c940eef720bda85a44118
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860480394854400

Registros relacionados