Publication
An adaptive strategy for improving the performance of genetic programming-based approaches to evolutionary testing
| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 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. | 372.22 KB | Adobe PDF | ||
| 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. | 120.84 KB | Adobe PDF |
Advisor(s)
Abstract(s)
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.
Description
2009 - 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009, 8 July 2009 through 12 July 2009 - Code 78693
Keywords
Evolutionary Testing Search-Based Software Engineering Genetic Programming Adaptive Evolutionary Algorithms
Citation
José Carlos B. Ribeiro, Mário Alberto Zenha-Rela, and Francisco Fernández de Vega. 2009. An adaptive strategy for improving the performance of genetic programming-based approaches to evolutionary testing. In Proceedings of the 11th Annual conference on Genetic and evolutionary computation (GECCO '09). Association for Computing Machinery, New York, NY, USA, 1949–1950. https://doi.org/10.1145/1569901.1570253.
Publisher
Association for Computing Machinery (ACM)
CC License
Without CC licence