Data/hora: 24/06/2024 13:37:21

Biblioteca(s): | Embrapa Florestas.
Data corrente: | 19/07/2010
Data da última atualização: | 22/03/2011
Autoria: | GOMIDE, L. R.; ARCE, J. E.; SILVA, A. C. L. da.
Afiliação: | Lucas Rezende Gomide; Julio Eduardo Arce; Arinei Carlos Lindbeck da Silva.
Título: | Uso do algoritmo genético no planejamento florestal considerando seus operadores de seleção.
Ano de publicação: | 2009
Fonte/Imprenta: | Cerne, Lavras. v. 15, n.4, p. 460-467, out./dez. 2009.
Idioma: | Português

Conteúdo:

Conduziu-se este estudo, com o objetivo de testar e analisar quatro tipos de operadores genéticos de seleção (Elitista,
Torneio, Roleta e Bi-classista) e definir o melhor. O problema teste de planejamento florestal foi baseado no modelo tipo I de Johnson
& Schermann (1977) e aplicado em uma floresta composta por 52 talhões de Eucalipto, sendo geradas 254 alternativas de manejo. O
algoritmo genético (AG) foi desenvolvido utilizando a linguagem de programação Microsoft® Visual Basic® e seus parâmetros foram:
população inicial (300), crossover (10%), mutação (10%) e replacement (60%). As variáveis mensuradas foram: valor mínimo, médio
e máximo; coeficiente de variação para as variáveis fitness e tempo de processamento. Além disso, foi aplicado o teste não paramétrico
de Kruskall-Wallis a 5% de probabilidade para analisar as diferenças entre os operadores de seleção, considerando 30 repetições. Os
resultados mostraram que os operadores genéticos de seleção apresentaram diferenças ligadas a eficiência e eficácia, segundo o teste
não paramétrico de Kruskal-Wallis a 5% de probabilidade. A sequência decrescente de eficiência foi: Bi-classista, Elitista, Torneio e
Roleta, já, considerando a eficácia, sua ordem decrescente foi: Roleta, Torneio, Elitista e Bi-classista. Os menores desvios percentuais
frente a solução ótima foram: 2,75% (Elitista), 2,15% (Torneio), 0,90% (Roleta) e 2,40% (Bi-classista). O melhor operador de seleção
testado foi o programado via Roleta.

Palavras-Chave: | Análise combinatória; Metaheurística; Modelo tipo I.
Categoria do assunto: | --
Registro original: | Embrapa Florestas (CNPF)
Exemplares: | CNPF - (47072-1) - ADD - AP - PP -  -  -  - DIS