Abstract
The problem of allocating test cases can be considered difficult because of the large number of possible solutions and the many factors that can influence the search for these solutions. There are several studies that use optimization techniques in finding solutions to difficult problems in software engineering in a recent research field called Search-Based Software Engineering (SBSE). Within this context, this paper proposes a multi-objective approach to the problem of allocating test cases. Two experiments were designed and implemented, and demonstrate the applicability and competitiveness of multi-objective algorithms in relation to the results generated by human users.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Rou, R.H., Kuo, S.Y., Chang, Y.P.: Needed resources for software module test, using the hyper-geometric software reliability growth model. IEEE Transactions on Reliability 45(4), 541–549 (1996)
Di Penta, M., Harman, M., Antoniol, G., Qureshi, F.: The effect of communication overhead on software maintenance project staffing: a search-based approach. In: IEEE International Conference on Software Maintenance, pp. 315–324 (2007)
Di Penta, M., Harman, M., Antoniol, G.: The use of Search-Based Optimization Techniques to Schedule and Staff Software Projects: an Approach and an Empirical Study. Software – Practice and Experience (2009)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)
Nebro, A.J., Durillo, J.J., Luna, F., Dorronsoro, B., Alba, E.M.: A cellular genetic algorithm for multiobjective optimization. International Journal of Intelligent Systems 24(7), 726–746 (2009)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brito Maia, C.L., do Nascimento, T.F., de Freitas, F.G., de Souza, J.T. (2011). An Evolutionary Optimization Approach to Software Test Case Allocation. In: Das, V.V., Thankachan, N. (eds) Computational Intelligence and Information Technology. CIIT 2011. Communications in Computer and Information Science, vol 250. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25734-6_109
Download citation
DOI: https://doi.org/10.1007/978-3-642-25734-6_109
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25733-9
Online ISBN: 978-3-642-25734-6
eBook Packages: Computer ScienceComputer Science (R0)