META-HEURISTIC CLONAL SELECTION ALGORITHM FOR OPTIMIZATION OF FOREST PLANNING
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 manageme...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sociedade de Investigações Florestais
2018-06-01
|
| Series: | Revista Árvore |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0100-67622017000600207&lng=en&tlng=en |
| _version_ | 1823931033259606016 |
|---|---|
| author | Carlos Alberto Araújo Júnior João Batista Mendes Christian Dias Cabacinha Adriana Leandra de Assis Lisandra Maria Alves Matos Helio Garcia Leite |
| author_facet | Carlos Alberto Araújo Júnior João Batista Mendes Christian Dias Cabacinha Adriana Leandra de Assis Lisandra Maria Alves Matos Helio Garcia Leite |
| author_sort | Carlos Alberto Araújo Júnior |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-12-16T21:33:03Z |
| format | Article |
| id | doaj.art-7c28bc42c30d4e15b8071ca60de3d854 |
| institution | Directory Open Access Journal |
| issn | 1806-9088 |
| language | English |
| last_indexed | 2024-12-16T21:33:03Z |
| publishDate | 2018-06-01 |
| publisher | Sociedade de Investigações Florestais |
| record_format | Article |
| series | Revista Árvore |
| spelling | doaj.art-7c28bc42c30d4e15b8071ca60de3d8542022-12-21T22:15:30ZengSociedade de Investigações FlorestaisRevista Árvore1806-90882018-06-0141610.1590/1806-90882017000600007S0100-67622017000600207META-HEURISTIC CLONAL SELECTION ALGORITHM FOR OPTIMIZATION OF FOREST PLANNINGCarlos Alberto Araújo JúniorJoão Batista MendesChristian Dias CabacinhaAdriana Leandra de AssisLisandra Maria Alves MatosHelio Garcia LeiteABSTRACT 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.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0100-67622017000600207&lng=en&tlng=enOperational researchArtificial intelligenceArtificial immunological system |
| spellingShingle | Carlos Alberto Araújo Júnior João Batista Mendes Christian Dias Cabacinha Adriana Leandra de Assis Lisandra Maria Alves Matos Helio Garcia Leite META-HEURISTIC CLONAL SELECTION ALGORITHM FOR OPTIMIZATION OF FOREST PLANNING Revista Árvore Operational research Artificial intelligence Artificial immunological system |
| title | 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_short | META-HEURISTIC CLONAL SELECTION ALGORITHM FOR OPTIMIZATION OF FOREST PLANNING |
| title_sort | meta heuristic clonal selection algorithm for optimization of forest planning |
| topic | Operational research Artificial intelligence Artificial immunological system |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0100-67622017000600207&lng=en&tlng=en |
| work_keys_str_mv | AT carlosalbertoaraujojunior metaheuristicclonalselectionalgorithmforoptimizationofforestplanning AT joaobatistamendes metaheuristicclonalselectionalgorithmforoptimizationofforestplanning AT christiandiascabacinha metaheuristicclonalselectionalgorithmforoptimizationofforestplanning AT adrianaleandradeassis metaheuristicclonalselectionalgorithmforoptimizationofforestplanning AT lisandramariaalvesmatos metaheuristicclonalselectionalgorithmforoptimizationofforestplanning AT heliogarcialeite metaheuristicclonalselectionalgorithmforoptimizationofforestplanning |