Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/43015
Type: Artigo de Periódico
Title: Influência dos parâmetros da metaheurística algoritmo genético em um problema de planejamento florestal
Authors: Lisandra Maria Alvesmatos
Carlos Alberto Araújo Júnior
Adriana Leandra de Assis
Christian Dias Cabacinha
Paulo Henrique Batista Ferreira
Emanuelly Canabrava Magalhães
Abstract: Este trabalho objetivou avaliar o comportamento de diferentes parâmetros da metaheurística Algoritmo Genético para solução de problemas do planejamento florestal. O estudo considerou um horizonte de planejamento de 16 anos, analisando-se como parâmetros da metaheurística a utilização de elitismo, o tipo de cruzamento (1 ponto de corte e uniforme), o tipo de seleção dos pais para cruzamento (roleta e torneio) e tipo de mutação (escolha aleatória do gene e gene a gene), totalizando 16 combinações. Adicionalmente foram avaliados o tamanho da população inicial (20, 50 e 80 indivíduos) e o critério de parada (100, 300 e 500 gerações), totalizando 9 combinações. Cada uma dessas combinações foi considerada como um tratamento e processada com 30 repetições. O problema objetivou encontrar um cenário de planejamento da produção florestal que retornasse o máximo valor presente líquido sujeito às restrições de idade de corte (entre 5 e 7 anos), demandas mínima e máxima anual (140.000 m³ e 160.000 m³, respectivamente) e integridade. O processamento foi efetuado utilizando-se o software MeP. Aplicou-se o teste não-paramétrico de Kruskal-Wallis. Os resultados mostram que há diferença estatisticamente significativa, a 5% de probabilidade, entre as combinações dos parâmetros. Conclui-se que a qualidade das soluções geradas pela metaheurística algoritmo genético é dependente da seleção de uma boa configuração de seus parâmetros. A melhor solução foi encontrada utilizando a seguinte configuração: elitismo, cruzamento de 1 ponto, seleção do tipo torneio, mutação do tipo gene a gene, população inicial com 50 indivíduos e critério de parada com 500 gerações.
Abstract: This work aimed to evaluate the behavior of different parameters of the Genetic Algorithm metaheuristic to solve problems of forest planning. The study was developed considering a planning horizon of 16 years, analyzing as parameters of the metaheuristic the use of elitism, the type of crossing (1 cut-off point and uniform), the type of parent selection for crossing (roulette and tournament ) and mutation type (random gene choice and gene to gene), totaling 16 combinations. In addition, the initial population size (20, 50 and 80 individuals) and the stopping criterion (100, 300 and 500 generations) were evaluated, totaling 9 combinations. Each of these combinations of genetic algorithm parameters was considered as a different treatment and processed with 30 replicates. The problem was to find a scenario of forest production planning that would return the maximum Net Present Value subject to the restrictions of age of cut (between 5 and 7 years), minimum and maximum annual demands (140,000 m³ and 160,000 m³, respectively) and integrity. Processing was done using MeP software. To compare the results, the non-parametric Kruskal-Wallis test was used. The results show that there is a statistically significant difference, at 5% probability, between the parameter combinations. We conclude that the quality of the solutions generated by the metaheuristic genetic algorithm is dependent on the selection of a good configuration of its parameters. The best solution was found using the following configuration: elitism, 1-point crossing, tournament-type selection, gene-to-gene mutation, initial population with 50 individuals, and 500-generation stop criterion.
Subject: Inteligência artificial
Florestas -- Administração
Manejo florestal
Programação (Matemática)
language: por
metadata.dc.publisher.country: Brasil
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
metadata.dc.publisher.department: ICA - INSTITUTO DE CIÊNCIAS AGRÁRIAS
Rights: Acesso Aberto
metadata.dc.identifier.doi: http://doi.org/10.34062/afs.v6i4.6197
URI: http://hdl.handle.net/1843/43015
Issue Date: 2019
metadata.dc.url.externa: https://periodicoscientificos.ufmt.br/ojs/index.php/afor/article/view/6197
metadata.dc.relation.ispartof: Advances in Forestry Science
Appears in Collections:Artigo de Periódico



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.