An adaptive strategy for improving the performance of genetic programming-based approaches to evolutionary testing

Authors:
José Carlos B. Ribeiro;Mário Alberto Zenha-Rela;Francisco Fernández de Vega
Affiliations:
Polytechnic Institute of Leiria, Leiria, Portugal;University of Coimbra, Coimbra, Portugal;University of Extremadura, Mérida, Spain
Venue:
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Year:
2009

Citing 4
Cited 0

A strategy for evaluating feasible and unfeasible test cases for the evolutionary testing of object-oriented software

Proceedings of the 3rd international workshop on Automation of software test
Search-based test case generation for object-oriented java software using strongly-typed genetic programming

Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
Parameter control in evolutionary algorithms

IEEE Transactions on Evolutionary Computation
Two fast tree-creation algorithms for genetic programming

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes an adaptive strategy for enhancing Genetic Programming-based approaches to automatic test case generation. The main contribution of this study is that of proposing an adaptive Evolutionary Testing methodology for promoting the introduction of relevant instructions into the generated test cases by means of mutation; the instructions from which the algorithm can choose are ranked, with their rankings being updated every generation in accordance to the feedback obtained from the individuals evaluated in the preceding generation. The experimental studies developed show that the adaptive strategy proposed improves the algorithm's efficiency considerably, while introducing a negligible computational overhead.