Ferramenta educacional de simulação para algoritmos

• Author(s): Magalhães, Paula Maria Ponte de Araújo
• Date: 2008
• Persistent ID: http://hdl.handle.net/10348/224
• Origin: Repositório da UTAD
• Subject(s): Computação evolutiva; Algoritmos genéticos; FESAG Ferramenta Educacional de Simulação para Algoritmos Genéticos; 004.8/.9
• Document Type: Master Thesis
• Language: Portuguese
• Advisor(s): Pires, Eduardo Solteiro; Oliveira, Paulo Moura

Description

Algoritmos Genéticos utilizam o conceito de evolução observado na natureza para solucionar problemas computacionais de forma mais eficiente do que com o uso de algoritmos tradicionais. Os problemas comuns que utilizam algoritmos genéticos são os de pesquisa e optimização. Actualmente, esta técnica é utilizada em diversas áreas, inclusive fora do âmbito da computação. Este trabalho descreve a construção de uma ferramenta, FESAG, com fins didácticos que visa aplicar e validar o uso de algoritmos genéticos num ambiente de aprendizagem. A ferramenta utiliza uma interface gráfica que torna mais simples o manuseamento do algoritmo genético. A evolução pode ser observada através de gráficos, com a possibilidade de poder manipular as variáveis que modelam o ambiente de trabalho em tempo real. Genetic Algorithms make use of evolutionary concepts observed in nature to solve computational problems more efficiently than traditional algorithms. These types of algorithms are generally used to solve search and optimization problems. Nowadays, these algorithms are becoming more popular in various areas, many outside computer science. This work describes the construction of a tool, FESAG, which intends to apply and validate the use of genetic algorithms in a learning environment. The tool uses a graphical user interface that simplifies handling the genetic algorithm. The evolution is observed through graphics, with the possibility of manipulating variables that model the environment in real time. Dissertação de Mestrado em Informática