Girafas: Uma Ferramenta Computacional para Apoio no Ensino de Algoritmos Genéticos
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.
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
Como Citar
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.
