Title :
A Multi-Objective optimization algorithm for uniformly distributed generation of test cases
Author :
Choudhary, Kavita ; Purohit, G.N.
Author_Institution :
Dept. of CSE & IT, ITM Univ., Gurgaon, India
Abstract :
Multi-objective optimization deals with conflicting objectives. A multi-objective problem is determined to find acceptable solution for all conflicting objectives based on the concept of Pareto-Optimality. This paper focuses automatic test data generation on the aspect of Multi - Objective. One objective will be uniformly distribution and another is to maximize code. Multi-objective optimization incorporates decision making. This paper also covers non-dominance property to maintain sub-population of best fitness value. Generally, multi-objective optimization has two approaches, one is to decompose multi-objective into various single objective components, and another is to evolve Pareto-optimal set of solutions. Software Testing is a tedious, critical and expensive phase of software development, thus there is a need for automatic generation of uniformly distributed test cases over the provided range with maximum code coverage. Software system failure incur huge loss, to overcome this problem an efficient testing approach is required.
Keywords :
Pareto optimisation; program testing; Pareto optimality concept; automatic test data generation; code coverage; conflicting objectives; decision making; fitness value; multiobjective optimization algorithm; nondominance property; software development; software testing; test case generation; uniformly distributed generation; Distributed databases; Evolutionary computation; Genetic algorithms; Optimization; Software; Software testing; Automatic Test Case Generation; Code Coverage; Multi-objective Optimization; Non-dominance; Pareto Optimal; Scalability; etc.;
Conference_Titel :
Computing for Sustainable Global Development (INDIACom), 2014 International Conference on
Conference_Location :
New Delhi
Print_ISBN :
978-93-80544-10-6
DOI :
10.1109/IndiaCom.2014.6828179