Influência dos parâmetros da metaheurística simulated annealing em um problema de planejamento da produção florestal

Detalhes bibliográficos
Autor(a) principal: Paulo Henrique Batista Ferreira
Data de Publicação: 2018
Outros Autores: Lisandra Maria Matos, Adriana Leandra de Assis, Christian Dias Cabacinha, Carlos Alberto Araújo Júnior
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/43027
https://orcid.org/0000-0003-0909-8633
https://orcid.org/0000-0002-8148-083X
Resumo: A quantidade excessiva de variáveis envolvidas no processo de produção florestal requer a utilização de ferramentas que forneçam respostas com elevado grau de precisão e no menor tempo possível. O presente trabalho visou a avaliação da performance da metaheurística simulated anneling sob diversas combinações de valores para seus parâmetros. O estudo considerou um problema de otimização do planejamento da produção florestal com um horizonte de planejamento de 16 anos, 120 talhões, idades de colheita entre 5 e 7 anos e demanda volumétrica entre 140.000 m³ e 160.000 m³. Foram avaliados três diferentes valores para os parâmetros temperatura inicial, taxa de decaimento da temperatura e número de vizinhos, gerando um total de 27 combinações. Para cada um considerou-se 30 repetições com critério de parada considerando 1000 iterações. O processamento foi realizado utilizando-se o software MeP e para a avaliação estatística aplicou-se o teste não-paramétrico de Kruskal-Wallis. A solução que apresentou maior valor presente líquido (R$ 31.054.933) foi encontrada ao utilizar uma temperatura inicial igual a 106, taxa de decaimento de 0,01 e 30 vizinhos. Porém, todas as soluções encontradas apresentam uma eficácia satisfatória, variando entre 94,97% e 94,16%. Os resultados encontrados permitem concluir que há diferença estatisticamente significativa entre as melhores e as piores combinações de parâmetros. Apesar disso, para que o algoritmo encontre soluções viáveis, tais combinações não são determinantes.
id UFMG_86b32137b7610e9690f7984f436b28a7
oai_identifier_str oai:repositorio.ufmg.br:1843/43027
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling 2022-07-07T15:54:10Z2022-07-07T15:54:10Z201810159672447-6218http://hdl.handle.net/1843/43027https://orcid.org/0000-0003-0909-8633https://orcid.org/0000-0002-8148-083XA quantidade excessiva de variáveis envolvidas no processo de produção florestal requer a utilização de ferramentas que forneçam respostas com elevado grau de precisão e no menor tempo possível. O presente trabalho visou a avaliação da performance da metaheurística simulated anneling sob diversas combinações de valores para seus parâmetros. O estudo considerou um problema de otimização do planejamento da produção florestal com um horizonte de planejamento de 16 anos, 120 talhões, idades de colheita entre 5 e 7 anos e demanda volumétrica entre 140.000 m³ e 160.000 m³. Foram avaliados três diferentes valores para os parâmetros temperatura inicial, taxa de decaimento da temperatura e número de vizinhos, gerando um total de 27 combinações. Para cada um considerou-se 30 repetições com critério de parada considerando 1000 iterações. O processamento foi realizado utilizando-se o software MeP e para a avaliação estatística aplicou-se o teste não-paramétrico de Kruskal-Wallis. A solução que apresentou maior valor presente líquido (R$ 31.054.933) foi encontrada ao utilizar uma temperatura inicial igual a 106, taxa de decaimento de 0,01 e 30 vizinhos. Porém, todas as soluções encontradas apresentam uma eficácia satisfatória, variando entre 94,97% e 94,16%. Os resultados encontrados permitem concluir que há diferença estatisticamente significativa entre as melhores e as piores combinações de parâmetros. Apesar disso, para que o algoritmo encontre soluções viáveis, tais combinações não são determinantes.The excessive quantity of variables in the forest production process requires the use of tools that provide answers with a high degree of accuracy in a shortest possible time. Thus, this work aimed to evaluate simulated annealing metaheuristic performance under different combinations of values for its parameters. The study considered a forest production planning optimization problem with horizon plan of 16 years, 120 stands, harvest age between 5 e 7 years and volumetric demand between 140.000 m³ and 160.000 m³. Three different values were evaluated for the initial temperature, temperature decay rate and amount of neighbors, totaling 27 combinations. For each one, it was considered 30 repetitions with stopping criterion equals to 1000 iterations. The process was performed using MeP software and for the statistic evaluation, it was applied the Kruskal-Wallis test. The solution that showed the highest net present value (R$ 31.054.933) was found using an initial temperature equal to 106, the decay rate of 0,01 and 30 neighbors. All the solutions obtained had a satisfactory efficacy and it ranged from 94,97% to 94,16%. The results found showed a statistically significant difference between the best and the worst combination of parameters. It is possible to conclude that the set of parameters is important to find good solutions but it is not determinant to find viable solutions.Outra AgênciaporUniversidade Federal de Minas GeraisUFMGBrasilICA - INSTITUTO DE CIÊNCIAS AGRÁRIASCaderno de Ciências Agrárias - UFMGInteligência artificialFlorestas -- AdministraçãoFlorestas -- LegislaçãoInfluência dos parâmetros da metaheurística simulated annealing em um problema de planejamento da produção florestalInfluence of simulated annealing parameters in a forest production planning probleminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttps://periodicos.ufmg.br/index.php/ccaufmg/article/view/3027Paulo Henrique Batista FerreiraLisandra Maria MatosAdriana Leandra de AssisChristian Dias CabacinhaCarlos Alberto Araújo Júniorinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGLICENSELicense.txtLicense.txttext/plain; charset=utf-82042https://repositorio.ufmg.br/bitstream/1843/43027/1/License.txtfa505098d172de0bc8864fc1287ffe22MD51ORIGINALInfluência dos parâmetros da metaheurística simulated annealing em um problema de planejamento da produção florestal.pdfInfluência dos parâmetros da metaheurística simulated annealing em um problema de planejamento da produção florestal.pdfapplication/pdf1337066https://repositorio.ufmg.br/bitstream/1843/43027/2/Influ%c3%aancia%20dos%20par%c3%a2metros%20da%20metaheur%c3%adstica%20simulated%20annealing%20em%20um%20problema%20de%20planejamento%20da%20produ%c3%a7%c3%a3o%20florestal.pdfd39b8c3923d1ddbc6290f82b79cb6c44MD521843/430272022-07-07 12:54:10.426oai:repositorio.ufmg.br:1843/43027TElDRU7vv71BIERFIERJU1RSSUJVSe+/ve+/vU8gTu+/vU8tRVhDTFVTSVZBIERPIFJFUE9TSVTvv71SSU8gSU5TVElUVUNJT05BTCBEQSBVRk1HCiAKCkNvbSBhIGFwcmVzZW50Ye+/ve+/vW8gZGVzdGEgbGljZW7vv71hLCB2b2Pvv70gKG8gYXV0b3IgKGVzKSBvdSBvIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yKSBjb25jZWRlIGFvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbu+/vW8gZXhjbHVzaXZvIGUgaXJyZXZvZ++/vXZlbCBkZSByZXByb2R1emlyIGUvb3UgZGlzdHJpYnVpciBhIHN1YSBwdWJsaWNh77+977+9byAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0cu+/vW5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mg77+9dWRpbyBvdSB277+9ZGVvLgoKVm9j77+9IGRlY2xhcmEgcXVlIGNvbmhlY2UgYSBwb2zvv710aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2Pvv70gY29uY29yZGEgcXVlIG8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250Ze+/vWRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNh77+977+9byBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHvv73vv71vLgoKVm9j77+9IHRhbWLvv71tIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPvv71waWEgZGUgc3VhIHB1YmxpY2Hvv73vv71vIHBhcmEgZmlucyBkZSBzZWd1cmFu77+9YSwgYmFjay11cCBlIHByZXNlcnZh77+977+9by4KClZvY++/vSBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNh77+977+9byDvv70gb3JpZ2luYWwgZSBxdWUgdm9j77+9IHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vu77+9YS4gVm9j77+9IHRhbWLvv71tIGRlY2xhcmEgcXVlIG8gZGVw77+9c2l0byBkZSBzdWEgcHVibGljYe+/ve+/vW8gbu+/vW8sIHF1ZSBzZWphIGRlIHNldSBjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd177+9bS4KCkNhc28gYSBzdWEgcHVibGljYe+/ve+/vW8gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY++/vSBu77+9byBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2Pvv70gZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc++/vW8gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7vv71hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Tvv70gY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250Ze+/vWRvIGRhIHB1YmxpY2Hvv73vv71vIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0Hvv73vv71PIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ++/vU5JTyBPVSBBUE9JTyBERSBVTUEgQUfvv71OQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0Pvv70gREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklT77+9TyBDT01PIFRBTULvv71NIEFTIERFTUFJUyBPQlJJR0Hvv73vv71FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKTyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNh77+977+9bywgZSBu77+9byBmYXLvv70gcXVhbHF1ZXIgYWx0ZXJh77+977+9bywgYWzvv71tIGRhcXVlbGFzIGNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7vv71hLgo=Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2022-07-07T15:54:10Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Influência dos parâmetros da metaheurística simulated annealing em um problema de planejamento da produção florestal
dc.title.alternative.pt_BR.fl_str_mv Influence of simulated annealing parameters in a forest production planning problem
title Influência dos parâmetros da metaheurística simulated annealing em um problema de planejamento da produção florestal
spellingShingle Influência dos parâmetros da metaheurística simulated annealing em um problema de planejamento da produção florestal
Paulo Henrique Batista Ferreira
Inteligência artificial
Florestas -- Administração
Florestas -- Legislação
title_short Influência dos parâmetros da metaheurística simulated annealing em um problema de planejamento da produção florestal
title_full Influência dos parâmetros da metaheurística simulated annealing em um problema de planejamento da produção florestal
title_fullStr Influência dos parâmetros da metaheurística simulated annealing em um problema de planejamento da produção florestal
title_full_unstemmed Influência dos parâmetros da metaheurística simulated annealing em um problema de planejamento da produção florestal
title_sort Influência dos parâmetros da metaheurística simulated annealing em um problema de planejamento da produção florestal
author Paulo Henrique Batista Ferreira
author_facet Paulo Henrique Batista Ferreira
Lisandra Maria Matos
Adriana Leandra de Assis
Christian Dias Cabacinha
Carlos Alberto Araújo Júnior
author_role author
author2 Lisandra Maria Matos
Adriana Leandra de Assis
Christian Dias Cabacinha
Carlos Alberto Araújo Júnior
author2_role author
author
author
author
dc.contributor.author.fl_str_mv Paulo Henrique Batista Ferreira
Lisandra Maria Matos
Adriana Leandra de Assis
Christian Dias Cabacinha
Carlos Alberto Araújo Júnior
dc.subject.other.pt_BR.fl_str_mv Inteligência artificial
Florestas -- Administração
Florestas -- Legislação
topic Inteligência artificial
Florestas -- Administração
Florestas -- Legislação
description A quantidade excessiva de variáveis envolvidas no processo de produção florestal requer a utilização de ferramentas que forneçam respostas com elevado grau de precisão e no menor tempo possível. O presente trabalho visou a avaliação da performance da metaheurística simulated anneling sob diversas combinações de valores para seus parâmetros. O estudo considerou um problema de otimização do planejamento da produção florestal com um horizonte de planejamento de 16 anos, 120 talhões, idades de colheita entre 5 e 7 anos e demanda volumétrica entre 140.000 m³ e 160.000 m³. Foram avaliados três diferentes valores para os parâmetros temperatura inicial, taxa de decaimento da temperatura e número de vizinhos, gerando um total de 27 combinações. Para cada um considerou-se 30 repetições com critério de parada considerando 1000 iterações. O processamento foi realizado utilizando-se o software MeP e para a avaliação estatística aplicou-se o teste não-paramétrico de Kruskal-Wallis. A solução que apresentou maior valor presente líquido (R$ 31.054.933) foi encontrada ao utilizar uma temperatura inicial igual a 106, taxa de decaimento de 0,01 e 30 vizinhos. Porém, todas as soluções encontradas apresentam uma eficácia satisfatória, variando entre 94,97% e 94,16%. Os resultados encontrados permitem concluir que há diferença estatisticamente significativa entre as melhores e as piores combinações de parâmetros. Apesar disso, para que o algoritmo encontre soluções viáveis, tais combinações não são determinantes.
publishDate 2018
dc.date.issued.fl_str_mv 2018
dc.date.accessioned.fl_str_mv 2022-07-07T15:54:10Z
dc.date.available.fl_str_mv 2022-07-07T15:54:10Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/43027
dc.identifier.issn.pt_BR.fl_str_mv 2447-6218
dc.identifier.orcid.pt_BR.fl_str_mv https://orcid.org/0000-0003-0909-8633
https://orcid.org/0000-0002-8148-083X
identifier_str_mv 2447-6218
url http://hdl.handle.net/1843/43027
https://orcid.org/0000-0003-0909-8633
https://orcid.org/0000-0002-8148-083X
dc.language.iso.fl_str_mv por
language por
dc.relation.ispartof.pt_BR.fl_str_mv Caderno de Ciências Agrárias - UFMG
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ICA - INSTITUTO DE CIÊNCIAS AGRÁRIAS
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/43027/1/License.txt
https://repositorio.ufmg.br/bitstream/1843/43027/2/Influ%c3%aancia%20dos%20par%c3%a2metros%20da%20metaheur%c3%adstica%20simulated%20annealing%20em%20um%20problema%20de%20planejamento%20da%20produ%c3%a7%c3%a3o%20florestal.pdf
bitstream.checksum.fl_str_mv fa505098d172de0bc8864fc1287ffe22
d39b8c3923d1ddbc6290f82b79cb6c44
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589380153016320