Performance of four meta-heuristics to solve a forestry production planning problem

Detalhes bibliográficos
Autor(a) principal: Emanuelly Canabrava Magalhães
Data de Publicação: 2020
Outros Autores: Carlos Alberto Araújo Júnior, Francisco Conesa Roca, Mylla Vyctória Coutinho Sousa
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/42971
https://orcid.org/0000-0003-0909-8633
Resumo: The use of artificial intelligence as a tool to aid in the planning of forest production has gained more and more space. Highlighting the metaheuristics, due to the ability to generate optimal solutions for a given optimization problem in a short time, without great computational effort. The present study aims to evaluate the performance of the metaheuris-tics Genetic Algorithm, Simulated Annealing, Variable Neighborhood Search and Clonal Selection Algorithm applied in a model of regulation of forest production. It was considered a planning horizon of 16 years, in which the model aims to maximize the Net Present Value (NPV), having as restrictions age of cut between 5 and 7 years and minimum and maximum logging demand of 140,000 and 160,000 m3, respectively. Different combinations of configurations were considered for each of the metaheuristics, 30-second processing time and 30 replicates for each configuration, all processing being performed in MeP - Metaheuristics for forest Planning software. The Simulated Annealing me-taheuristic obtained the best results when compared to the others, reaching the minimum and maximum demand demanded in all tested configurations, in contrast, the Genetic Algorithm was the one with the worst performance. Thus, the capacity to use metaheuristics as a tool for forest planning is observed.
id UFMG_f2ab7b8f2e4b85ed23b066c9dbcfb328
oai_identifier_str oai:repositorio.ufmg.br:1843/42971
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling 2022-07-06T15:46:28Z2022-07-06T15:46:28Z202012152447-6218http://hdl.handle.net/1843/42971https://orcid.org/0000-0003-0909-8633The use of artificial intelligence as a tool to aid in the planning of forest production has gained more and more space. Highlighting the metaheuristics, due to the ability to generate optimal solutions for a given optimization problem in a short time, without great computational effort. The present study aims to evaluate the performance of the metaheuris-tics Genetic Algorithm, Simulated Annealing, Variable Neighborhood Search and Clonal Selection Algorithm applied in a model of regulation of forest production. It was considered a planning horizon of 16 years, in which the model aims to maximize the Net Present Value (NPV), having as restrictions age of cut between 5 and 7 years and minimum and maximum logging demand of 140,000 and 160,000 m3, respectively. Different combinations of configurations were considered for each of the metaheuristics, 30-second processing time and 30 replicates for each configuration, all processing being performed in MeP - Metaheuristics for forest Planning software. The Simulated Annealing me-taheuristic obtained the best results when compared to the others, reaching the minimum and maximum demand demanded in all tested configurations, in contrast, the Genetic Algorithm was the one with the worst performance. Thus, the capacity to use metaheuristics as a tool for forest planning is observed.O uso da inteligência artificial como ferramenta de auxílio ao planejamento da produção florestal tem ganhado cada vez mais espaço. Destacando-se as metaheurísticas, em função da capacidade de gerar soluções ótimas para determi-nado problema de otimização em um curto espaço de tempo, sem grande esforço computacional. Pensando nisso, o presente estudo objetiva avaliar o desempenho das metaheurísticas Algoritmo Genético, Simulated Annealing, Variable Neighbourhood Search e Clonal Selection Algorithm aplicadas em um modelo de regulação da produção florestal. Foi considerado um horizonte de planejamento de 16 anos, no qual o modelo apresenta como objetivo a maximização do Valor Presente Líquido (VPL), tendo como restrições idade de corte entre 5 e 7 anos e demanda mínima e máxima madeireira de 140.000 e 160.000 m3, respectivamente. Considerou-se diferentes combinações de configurações para cada uma das metaheurísticas, tempo de processamento de 30 segundos e 30 repetições para cada configuração, sendo todo o processamento realizado no software MeP - Metaheuristics for Forest Planning. A metaheurística Simulated Annealing obteve os melhores resultados quando comparada as demais, atingindo a demanda mínima e máxima exi-gida em todas as configurações testadas, em contrapartida, o Algoritmo Genético foi o de pior desempenho. Assim, observa-se a capacidade de uso da metaheurística como ferramenta de planejamento florestal.CNPq - Conselho Nacional de Desenvolvimento Científico e TecnológicoFAPEMIG - Fundação de Amparo à Pesquisa do Estado de Minas GeraisengUniversidade Federal de Minas GeraisUFMGBrasilICA - INSTITUTO DE CIÊNCIAS AGRÁRIASCaderno de Ciências AgráriasFlorestasManejo florestalPesquisa operacionalPerformance of four meta-heuristics to solve a forestry production planning problemPerformance de quatro metaheurísticas para solução de um problema de planejamento da produção florestalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttps://periodicos.ufmg.br/index.php/ccaufmg/article/view/15891/16384Emanuelly Canabrava MagalhãesCarlos Alberto Araújo JúniorFrancisco Conesa RocaMylla Vyctória Coutinho Sousainfo: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/42971/1/License.txtfa505098d172de0bc8864fc1287ffe22MD51ORIGINALPerformance of four meta-heuristics to solve a forestry production planning problem.pdfPerformance of four meta-heuristics to solve a forestry production planning problem.pdfapplication/pdf342774https://repositorio.ufmg.br/bitstream/1843/42971/2/Performance%20of%20four%20meta-heuristics%20to%20solve%20a%20forestry%20production%20planning%20problem.pdf8bdf725ee3ed5929f292e2309966b51eMD521843/429712022-07-06 12:46:28.414oai:repositorio.ufmg.br:1843/42971TElDRU7vv71BIERFIERJU1RSSUJVSe+/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-06T15:46:28Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Performance of four meta-heuristics to solve a forestry production planning problem
dc.title.alternative.pt_BR.fl_str_mv Performance de quatro metaheurísticas para solução de um problema de planejamento da produção florestal
title Performance of four meta-heuristics to solve a forestry production planning problem
spellingShingle Performance of four meta-heuristics to solve a forestry production planning problem
Emanuelly Canabrava Magalhães
Florestas
Manejo florestal
Pesquisa operacional
title_short Performance of four meta-heuristics to solve a forestry production planning problem
title_full Performance of four meta-heuristics to solve a forestry production planning problem
title_fullStr Performance of four meta-heuristics to solve a forestry production planning problem
title_full_unstemmed Performance of four meta-heuristics to solve a forestry production planning problem
title_sort Performance of four meta-heuristics to solve a forestry production planning problem
author Emanuelly Canabrava Magalhães
author_facet Emanuelly Canabrava Magalhães
Carlos Alberto Araújo Júnior
Francisco Conesa Roca
Mylla Vyctória Coutinho Sousa
author_role author
author2 Carlos Alberto Araújo Júnior
Francisco Conesa Roca
Mylla Vyctória Coutinho Sousa
author2_role author
author
author
dc.contributor.author.fl_str_mv Emanuelly Canabrava Magalhães
Carlos Alberto Araújo Júnior
Francisco Conesa Roca
Mylla Vyctória Coutinho Sousa
dc.subject.other.pt_BR.fl_str_mv Florestas
Manejo florestal
Pesquisa operacional
topic Florestas
Manejo florestal
Pesquisa operacional
description The use of artificial intelligence as a tool to aid in the planning of forest production has gained more and more space. Highlighting the metaheuristics, due to the ability to generate optimal solutions for a given optimization problem in a short time, without great computational effort. The present study aims to evaluate the performance of the metaheuris-tics Genetic Algorithm, Simulated Annealing, Variable Neighborhood Search and Clonal Selection Algorithm applied in a model of regulation of forest production. It was considered a planning horizon of 16 years, in which the model aims to maximize the Net Present Value (NPV), having as restrictions age of cut between 5 and 7 years and minimum and maximum logging demand of 140,000 and 160,000 m3, respectively. Different combinations of configurations were considered for each of the metaheuristics, 30-second processing time and 30 replicates for each configuration, all processing being performed in MeP - Metaheuristics for forest Planning software. The Simulated Annealing me-taheuristic obtained the best results when compared to the others, reaching the minimum and maximum demand demanded in all tested configurations, in contrast, the Genetic Algorithm was the one with the worst performance. Thus, the capacity to use metaheuristics as a tool for forest planning is observed.
publishDate 2020
dc.date.issued.fl_str_mv 2020
dc.date.accessioned.fl_str_mv 2022-07-06T15:46:28Z
dc.date.available.fl_str_mv 2022-07-06T15:46:28Z
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/42971
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
identifier_str_mv 2447-6218
url http://hdl.handle.net/1843/42971
https://orcid.org/0000-0003-0909-8633
dc.language.iso.fl_str_mv eng
language eng
dc.relation.ispartof.pt_BR.fl_str_mv Caderno de Ciências Agrárias
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/42971/1/License.txt
https://repositorio.ufmg.br/bitstream/1843/42971/2/Performance%20of%20four%20meta-heuristics%20to%20solve%20a%20forestry%20production%20planning%20problem.pdf
bitstream.checksum.fl_str_mv fa505098d172de0bc8864fc1287ffe22
8bdf725ee3ed5929f292e2309966b51e
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_ 1803589397949448192

Registros relacionados