META-HEURISTIC CLONAL SELECTION ALGORITHM FOR OPTIMIZATION OF FOREST PLANNING
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | , , , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Revista Árvore (Online) |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0100-67622017000600207 |
Resumo: | ABSTRACT It is important to evaluate the application of new technologies in the field of computational science to forest science. The goal of this study was to test a different kind of metaheuristic, namely Clonal Selection Algorithm, in a forest planning problem. In this problem, the total management area is 4.210 ha that is distributed in 120 stands in ages between 1 and 6 years and site indexes of 22 m to 31 m. The problem was modeled considering the maximization of the net present value subject to the constraints: annual harvested volume between 140,000 m3 and 160,000 m3, harvest ages equal to 5, 6 or 7 years, and the impossibility of division of the management unity at harvest time. Different settings for Clonal Selection Algorithm were evaluated to include: varying selection, cloning, hypermutation, and replacement rates beyond the size of the initial population. A generation value equal to 100 was considered as a stopping criteria and 30 repetitions were performed for each setting. The results were compared to those obtained from integer linear programming and linear programming. The integer linear programming, considered to be the best solution, was obtained after 1 hour of processing. The best setting for Clonal Selection Algorithm was 80 individuals in the initial population and selection. Cloning, hypermutation, and replacement rates equal to 0.20, 0.80, 0.20 and 0.50, respectively, were found. The results obtained by Clonal Selection Algorithm were 1.69% better than the integer linear programming and 4.35% worse than the linear programming. It is possible to conclude that the presented metaheuristic can be used in the resolution of forest scheduling problems. |
id |
SIF-1_62755061cf08190a4b7756ec828ddf96 |
---|---|
oai_identifier_str |
oai:scielo:S0100-67622017000600207 |
network_acronym_str |
SIF-1 |
network_name_str |
Revista Árvore (Online) |
repository_id_str |
|
spelling |
META-HEURISTIC CLONAL SELECTION ALGORITHM FOR OPTIMIZATION OF FOREST PLANNINGOperational researchArtificial intelligenceArtificial immunological systemABSTRACT It is important to evaluate the application of new technologies in the field of computational science to forest science. The goal of this study was to test a different kind of metaheuristic, namely Clonal Selection Algorithm, in a forest planning problem. In this problem, the total management area is 4.210 ha that is distributed in 120 stands in ages between 1 and 6 years and site indexes of 22 m to 31 m. The problem was modeled considering the maximization of the net present value subject to the constraints: annual harvested volume between 140,000 m3 and 160,000 m3, harvest ages equal to 5, 6 or 7 years, and the impossibility of division of the management unity at harvest time. Different settings for Clonal Selection Algorithm were evaluated to include: varying selection, cloning, hypermutation, and replacement rates beyond the size of the initial population. A generation value equal to 100 was considered as a stopping criteria and 30 repetitions were performed for each setting. The results were compared to those obtained from integer linear programming and linear programming. The integer linear programming, considered to be the best solution, was obtained after 1 hour of processing. The best setting for Clonal Selection Algorithm was 80 individuals in the initial population and selection. Cloning, hypermutation, and replacement rates equal to 0.20, 0.80, 0.20 and 0.50, respectively, were found. The results obtained by Clonal Selection Algorithm were 1.69% better than the integer linear programming and 4.35% worse than the linear programming. It is possible to conclude that the presented metaheuristic can be used in the resolution of forest scheduling problems.Sociedade de Investigações Florestais2017-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0100-67622017000600207Revista Árvore v.41 n.6 2017reponame:Revista Árvore (Online)instname:Universidade Federal de Viçosa (UFV)instacron:SIF10.1590/1806-90882017000600007info:eu-repo/semantics/openAccessAraújo Júnior,Carlos AlbertoMendes,João BatistaCabacinha,Christian DiasAssis,Adriana Leandra deMatos,Lisandra Maria AlvesLeite,Helio Garciaeng2018-06-11T00:00:00Zoai:scielo:S0100-67622017000600207Revistahttp://www.scielo.br/revistas/rarv/iaboutj.htmPUBhttps://old.scielo.br/oai/scielo-oai.php||r.arvore@ufv.br1806-90880100-6762opendoar:2018-06-11T00:00Revista Árvore (Online) - Universidade Federal de Viçosa (UFV)false |
dc.title.none.fl_str_mv |
META-HEURISTIC CLONAL SELECTION ALGORITHM FOR OPTIMIZATION OF FOREST PLANNING |
title |
META-HEURISTIC CLONAL SELECTION ALGORITHM FOR OPTIMIZATION OF FOREST PLANNING |
spellingShingle |
META-HEURISTIC CLONAL SELECTION ALGORITHM FOR OPTIMIZATION OF FOREST PLANNING Araújo Júnior,Carlos Alberto Operational research Artificial intelligence Artificial immunological system |
title_short |
META-HEURISTIC CLONAL SELECTION ALGORITHM FOR OPTIMIZATION OF FOREST PLANNING |
title_full |
META-HEURISTIC CLONAL SELECTION ALGORITHM FOR OPTIMIZATION OF FOREST PLANNING |
title_fullStr |
META-HEURISTIC CLONAL SELECTION ALGORITHM FOR OPTIMIZATION OF FOREST PLANNING |
title_full_unstemmed |
META-HEURISTIC CLONAL SELECTION ALGORITHM FOR OPTIMIZATION OF FOREST PLANNING |
title_sort |
META-HEURISTIC CLONAL SELECTION ALGORITHM FOR OPTIMIZATION OF FOREST PLANNING |
author |
Araújo Júnior,Carlos Alberto |
author_facet |
Araújo Júnior,Carlos Alberto Mendes,João Batista Cabacinha,Christian Dias Assis,Adriana Leandra de Matos,Lisandra Maria Alves Leite,Helio Garcia |
author_role |
author |
author2 |
Mendes,João Batista Cabacinha,Christian Dias Assis,Adriana Leandra de Matos,Lisandra Maria Alves Leite,Helio Garcia |
author2_role |
author author author author author |
dc.contributor.author.fl_str_mv |
Araújo Júnior,Carlos Alberto Mendes,João Batista Cabacinha,Christian Dias Assis,Adriana Leandra de Matos,Lisandra Maria Alves Leite,Helio Garcia |
dc.subject.por.fl_str_mv |
Operational research Artificial intelligence Artificial immunological system |
topic |
Operational research Artificial intelligence Artificial immunological system |
description |
ABSTRACT It is important to evaluate the application of new technologies in the field of computational science to forest science. The goal of this study was to test a different kind of metaheuristic, namely Clonal Selection Algorithm, in a forest planning problem. In this problem, the total management area is 4.210 ha that is distributed in 120 stands in ages between 1 and 6 years and site indexes of 22 m to 31 m. The problem was modeled considering the maximization of the net present value subject to the constraints: annual harvested volume between 140,000 m3 and 160,000 m3, harvest ages equal to 5, 6 or 7 years, and the impossibility of division of the management unity at harvest time. Different settings for Clonal Selection Algorithm were evaluated to include: varying selection, cloning, hypermutation, and replacement rates beyond the size of the initial population. A generation value equal to 100 was considered as a stopping criteria and 30 repetitions were performed for each setting. The results were compared to those obtained from integer linear programming and linear programming. The integer linear programming, considered to be the best solution, was obtained after 1 hour of processing. The best setting for Clonal Selection Algorithm was 80 individuals in the initial population and selection. Cloning, hypermutation, and replacement rates equal to 0.20, 0.80, 0.20 and 0.50, respectively, were found. The results obtained by Clonal Selection Algorithm were 1.69% better than the integer linear programming and 4.35% worse than the linear programming. It is possible to conclude that the presented metaheuristic can be used in the resolution of forest scheduling problems. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-01-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0100-67622017000600207 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0100-67622017000600207 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
10.1590/1806-90882017000600007 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
text/html |
dc.publisher.none.fl_str_mv |
Sociedade de Investigações Florestais |
publisher.none.fl_str_mv |
Sociedade de Investigações Florestais |
dc.source.none.fl_str_mv |
Revista Árvore v.41 n.6 2017 reponame:Revista Árvore (Online) instname:Universidade Federal de Viçosa (UFV) instacron:SIF |
instname_str |
Universidade Federal de Viçosa (UFV) |
instacron_str |
SIF |
institution |
SIF |
reponame_str |
Revista Árvore (Online) |
collection |
Revista Árvore (Online) |
repository.name.fl_str_mv |
Revista Árvore (Online) - Universidade Federal de Viçosa (UFV) |
repository.mail.fl_str_mv |
||r.arvore@ufv.br |
_version_ |
1750318002619809792 |