Personal tools
Home Pós-Graduação Defesa de Dissertação de Mestrado: André Vinicius Buzzo
Navigation
IC 40 anos
 
Document Actions

Defesa de Dissertação de Mestrado: André Vinicius Buzzo

Estudo de Algoritmo Evolutivo com Codificação Real na Geração de Dados de Teste Estrutural e Implementação de Protótipo de Ferramenta de Apoio

What Defesa de Mestrado
When 17/02/2011
from 10:00 to 12:00
Where Auditório do IC (Sala 85) - IC2
Add event to calendar vCal
iCal

A geração automática de dados de teste pode ser abordada como um problema de otimização e algoritmos evolutivos se tornaram um foco de muita pesquisa nesta área. Recentemente um novo tipo de algoritmo evolutivo chamado GEO (GEO – Generalized Extremal Optimization) tem sido explorado em uma grande classe de problemas de otimização. Neste trabalho é apresentado o uso do algoritmo evolutivo GEO com codificação real -  GEOreal - na geração de dados de teste. O desempenho deste algoritmo é comparado com diversos outros algoritmos e para melhor avaliar os resultados duas funções objetivo - que mapeiam o problema de geração de dados em um problema de otimização - foram utilizadas. O algoritmo GEOreal combinado com a função objetivo Bueno e Jino obtiveram os melhores resultados nos problemas abordados. Um protótipo foi desenvolvido implementando todos os conceitos envolvidos neste trabalho e o seu desempenho foi comparado com outras ferramentas já disponíveis no mercado. Os resultados mostraram que este protótipo superou as ferramentas comparadas ao minimizar o tempo dispendido no esforço de gerar os dados de teste.


Instituto de Computação :: Universidade Estadual de Campinas
Av. Albert Einstein, 1251 - Cidade Universitária • CEP 13083-852 • Campinas/SP - Brasil • Fone: [19] 3521-5838