Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | pt |
| Published: |
Universidade Federal de Lavras
2009
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=74413024011 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- USO DO ALGORITMO GENÉTICO NO PLANEJAMENTO FLORESTAL CONSIDERANDO SEUS OPERADORES DE SELEÇÃO Lucas Rezende Gomide Julio Eduardo Arce Arinei Carlos Lindbeck da Silva Agrociencias modelo tipo I Metaheurística análise combinatória 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. 2009 artículo científico 0104-7760 https://www.redalyc.org/articulo.oa?id=74413024011 pt http://www.redalyc.org/revista.oa?id=744 CERNE application/pdf Universidade Federal de Lavras CERNE (Brasil) Num.4 Vol.15