A Multi-Objective optimization algorithm for uniformly distributed generation of test cases

作者: Kavita Choudhary , G.N. Purohit

DOI: 10.1109/INDIACOM.2014.6828179

关键词: Software metricCode coverageTest caseSoftware constructionMulti-objective optimizationTest functions for optimizationComputer scienceTest data generationSearch-based software engineeringMathematical optimization

摘要: Multi-objective optimization deals with conflicting objectives. A multi-objective problem is determined to find acceptable solution for all objectives based on the concept of Pareto-Optimality. This paper focuses automatic test data generation aspect Multi - Objective. One objective will be uniformly distribution and another maximize code. incorporates decision making. also covers non-dominance property maintain sub-population best fitness value. Generally, has two approaches, one decompose into various single components, evolve Pareto-optimal set solutions. Software Testing a tedious, critical expensive phase software development, thus there need distributed cases over provided range maximum code coverage. system failure incur huge loss, overcome this an efficient testing approach required.

参考文章(5)
Javier Ferrer, Francisco Chicano, Enrique Alba, Evolutionary algorithms for the multi-objective test data generation problem Software - Practice and Experience. ,vol. 42, pp. 1331- 1362 ,(2012) , 10.1002/SPE.1135
B. Korel, Automated software test data generation IEEE Transactions on Software Engineering. ,vol. 16, pp. 870- 879 ,(1990) , 10.1109/32.57624
K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation. ,vol. 6, pp. 182- 197 ,(2002) , 10.1109/4235.996017
Thaise Yano, Eliane Martins, Fabiano Luis De Sousa, A multi-objective evolutionary algorithm to obtain test cases with variable lengths Proceedings of the 13th annual conference on Genetic and evolutionary computation - GECCO '11. pp. 1875- 1882 ,(2011) , 10.1145/2001576.2001828