Um Operador de Mutação para Algoritmos Evolucionários na Seleção de Casos de Teste da Análise de Mutantes

Resumo

Este artigo situa-se no campo dos Algoritmos Evolucionários para Seleção de Casos de Teste através da Análise de Mutantes. É proposto um operador de mutação híbrido, com o intuito de propiciar variabilidade e eficácia dos subconjuntos de casos de teste selecionados, ao utilizar tanto mecanismos aleatórios quanto mecanismos classificatórios. Foram realizados experimentos sobre cinco algoritmos, aplicados a benchmarks reais, totalizando 11520 execuções. Apesar do custo computacional de verificar a contribuição de cada caso de teste nos subconjuntos selecionados, o operador obteve êxito na maioria dos experimentos, ocasionando uma redução de custos de até 62%.