Giraffes: A Computational Tool to Support Teaching of Genetic Algorithms
Abstract
Genetic Algorithms use the concept of evolution observed in nature nature to solve computational problems faster than with traditional than with the use of traditional algorithms. Common problems that use genetic genetic algorithms are scheduling and allocation. Currently, this technique is used in many areas, including outside the realm of computing. This work describes the construction of a tool, Giraffes, with didactic purposes that aims to apply and validate the use of genetic algorithms algorithms in a playful environment. The tool uses a virtual scenario composed of giraffes and trees, in which the evolution of giraffes is observed in time, based on the manipulation of variables that model the environment.
Keywords:
Computational Tool, Teaching Support, Genetic Algorithms
References
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.
Published
2006-11-08
How to Cite
SANTOS, Flávio Roberto; DE FIGUEIREDO, Flavio V D; FLORENTINO, Vinicius F C; FECHINE, Joseana Macêdo.
Giraffes: A Computational Tool to Support Teaching of Genetic Algorithms. In: BRAZILIAN SYMPOSIUM ON INFORMATION SYSTEMS (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.
