Girafas: Uma Ferramenta Computacional para Apoio no Ensino de Algoritmos Genéticos

  • Flávio Roberto Santos UFCG
  • Flavio V D de Figueiredo UFCG
  • Vinicius F C Florentino UFCG
  • Joseana Macêdo Fechine UFCG

Resumo


Algoritmos Genéticos utilizam o conceito de evolução observado na natureza para solucionar problemas computacionais de forma mais rápida do que com o uso de algoritmos tradicionais. Os problemas comuns que utilizam algoritmos genéticos são os de escalonamento e alocação. Atualmente, esta técnica é utilizada em diversas áreas, inclusive fora do âmbito da computação. Este trabalho descreve a construção de uma ferramenta, Girafas, com fins didáticos que visa aplicar e validar o uso de algoritmos genéticos em um ambiente lúdico. A ferramenta utiliza um cenário virtual composto por girafas e árvores, no qual é observada a evolução das girafas no tempo, a partir da manipulação das variáveis que modelam o ambiente.

Palavras-chave: Ferramenta Computacional, Apoio no Ensino, Algoritmos Genéticos

Referências

BARRETO, A. da M. S. (2003), “Uma Introdução aos Algoritmos Genéticos” http://www.coc.ufrj.br/~andremsb/textos.htm

COELHO, C. A. C.; VELDHUIZEN, D. A. V. and LAMONT, G. B. (2002) “Evolutionary Algorithms for Solving Multi-Objective Problems”. Kluwer Academic Publishers, 5nd edition.

DE CARVALHO, A. D. de L. F. (2006) “Algoritmos Genéticos. http://www.icmc.usp.br/~andre/research/genetic/index.htm”, Setembro.

GOUNARES, A. and SIKCHI, P. (2001) “Adaptive problem solving method and apparatus utilizing evolutionary computation techniques”. U.S. Patent.

MAIA, A. C. P. and MICHELAN, R. (2006) “Algoritmos Genéticos”, http://www.din.uem.br/ia/geneticos, Setembro.

MITCHELL, M (1996)., “An Introduction to Genetic Algorithms”. MIT Press.

PACHECO, M. A. C. (2006) “Algoritmos Genéticos Princípios e Aplicações”, ICA: Laboratório de Inteligência Computacional Aplicada, http://www.ICA.ele.puc-rio.br, Setembro.

RUSSEL, S. and NORVIG, P. (2003) “Artificial Intelligence – A Modern Approach. Prentice-Hall”, 2nd edition.

SMITH, J. M. and SZATHMARY, E. (1999) “The origins of life: From the birth of life to the origin of language”. Oxford University Press.

SUN MICROSYSTEMS (2006) “Sun Java Technology”. http://java.sun.com.
Publicado
08/11/2006
SANTOS, Flávio Roberto; DE FIGUEIREDO, Flavio V D; FLORENTINO, Vinicius F C; FECHINE, Joseana Macêdo. Girafas: Uma Ferramenta Computacional para Apoio no Ensino de Algoritmos Genéticos. In: SIMPÓSIO BRASILEIRO DE SISTEMAS DE INFORMAÇÃO (SBSI), 3. , 2006, Curitiba. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2006 . p. 290-297. DOI: https://doi.org/10.5753/sbsi.2006.14755.