SlideShare ist ein Scribd-Unternehmen logo
1 von 8
Downloaden Sie, um offline zu lesen
International Journal of Computer Engineering andCOMPUTER ENGINEERING &
     INTERNATIONAL JOURNAL OF Technology (IJCET), ISSN 0976 – 6367(Print),
                                TECHNOLOGY (IJCET)
ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME

ISSN 0976 – 6367(Print)
ISSN 0976 – 6375(Online)
Volume 3, Issue 3, October - December (2012), pp. 75-82                         IJCET
© IAEME: www.iaeme.com/ijcet.asp
Journal Impact Factor (2012): 3.9580 (Calculated by GISI)                    ©IAEME
www.jifactor.com




    ACO BASED SOLUTION FOR TSP MODEL FOR EVALUATION OF
                   SOFTWARE TEST SUITE

                          Gulwatanpreet Singh1 ,Surbhi Gupta2, Baldeep Singh3
                1, 2.
                        (Rayat institute of engineering and technology, Ropar, Punjab)
                                      3.
                                         (SBBSIET, Jalandhar, Punjab)
                                          Royal_surbhi@gmail.com
                                           Singh_kpt@yahoo.co.in
                                         Doad_baldeep@gmail.com
ABSTRACT

A test suite or validation suite is a collection of test cases that are intended to be used to test a
software program to show that it has some specified set of behaviors. A test case is a set of
conditions or variables under which a tester will determine whether a requirement is partially or
fully satisfied. Selecting the appropriate test cases for the complete evaluation of a software
product is the highest priority part of software testing process. After selecting the appropriate test
cases and making a complete test suite, next thing is to evaluate this test suite. This phase is the
most time consuming and tedious task. This paper proposes and implements a technique for
evaluation of the software test suite using Ant Colony optimization based solution by
formulating the problem in form of travelling salesman problem model, providing best optimal
solution.

Keywords: artificial intelligence software testing, ACO, test case, equivalence classes, precision
and recall, average node branching, iterative best cost

           I.           INTRODUCTION
Software testing is an activity aimed at evaluating the capability of a system and determining that
it meets the required result. Testing conforms that the system or software works fulfilling the
required needs. The main focus of software testing is to achieve the maximum level of a quality
in the product. The whole process of software testing is generally divided into three different
stages. a. Generation of test cases and creation of a test suite. b. Execution of the test suite. c.
Evaluation of results of values of all the test cases in a test suite.

                                                    75
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print),
ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME

The process of testing any software system is a time consuming process and pays much more on
cost factor [2].Lot of time and effort is required in this process. Testing of the system can also be
achieved with automation techniques which help in reducing these two aspects. Software testing
when gets combined with the artificial intelligence helps in making the work more efficient and
error free. Combination of AI and software testing provide different advantages as mentioned in
published papers [1][3].

 In this paper, we are going to present the technique which helps in making the software testing
process more efficient and reduce the time and effort factors in testing process. To make this
happen, the whole paper is divided into two parts whose combined result will help us in
achieving the desired objective. Section 1 will describe the technique and Section 2 will describe
the implementation and results part. Section 1 is further divided into two parts, which will tell us
about the methods that how the test suite will be generated and how the different test cases in a
test suite by formulating them in the form of TSP model and finding the solution through Ant
Colony Optimization.

II. Section 1.

   A. Generation of test cases and creation of a test suite.

During Testing, different test cases are prepared. A test case is a set of conditions or variables
under which a tester will determine whether a requirement is partially or fully satisfied. Selecting
the appropriate test cases for the complete evaluation of a software product is the highest priority
part of software testing process. This thing can be achieved by the concept of equivalence class
partitioning. Equivalence class partitioning is the process of methodically reducing the huge set
of possible test cases into a much smaller, but still equally effective set. This method tries to
define test cases that uncover classes of errors, thereby reducing the total number of test cases
that must developed. One test value is picked from each of the equivalence class, which helps in
covering all the possible inputs. Extracting Test Cases manually is a error prone process. TesMa
is a kind of test case generation tool proposed by X.Zhang and T.Hashino[8]. It is a more
accurate and high quality tool under acceptable cost. These kind of tools helps to automatically
generate the required test cases.

   B. Execution of the test suite using the proposed approach.

Once we are ready with the test suite preparation, very next step is to evaluate this entire test
suite. We can perform the testing of this data in a test suite using ant colony optimization
technique by formulating the problem in the form of tsp model. Ants traverse through the edges
of the tsp graph and generate the shorter feasible tours by using information accumulated in the
form of pheromone trails deposited on the edges of tsp graph. Ant colony optimization is a
probabilistic technique for solving computational problems which can be reduced to finding
good paths through graphs [4]. The basic idea behind this technique is the foraging behavior of
real ants. This algorithm will help to test the every test case in a test suite in the form of a best
optimal solution. So that it helps in fulfilling our basic need of testing i.e. locating errors and less
cost will be there.


                                                  76
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print),
ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME

Ant colony optimization (ACO) was introduced by M. Dorigo [5][6] and colleagues in 1992, as a
novel nature-inspired meta-heuristic for the solution of hard combinatorial optimization (CO)
problems. Combinatorial optimization refers to finding an optimal object from a finite set of
objects. The core factor governing the ACO algorithm is pheromone model or parameterized
probabilistic model. The pheromone model consists of a vector of model parameters T called
pheromone trail parameters. The pheromone trail parameters Ti є T, which are usually associated
to components of solutions, have values _i, called pheromone values. The value of i varies, with
each tour, which is updated during the each tour loop. In general, the ACO approach attempts to
solve an optimization problem by repeating the following two steps:

• Initially solutions are generated using a pheromone model i.e. a parameterized probability
distribution over the solution space;
• The candidate solutions are used to modify the pheromone values in a way that is deemed to
bias future sampling toward high quality solution.

ACO based solution for TSP model for evaluation of software test suite.
  1. Start
  2. Initialize the parameters
     2.1      Initialize the different test cases i.e. T={T1,T2,T3…..Tn}.
  3. Initialize the trail value of pheromone i.e. ti=0.
  4. Each Ant is placed individually on starting state with empty memory Mk.
  5. Do while(cycle loop gets completed)
  6. {
     Do upto (tour loop gets completed)
     Update the value of ti.             // (Local trail update)
     }
  7. Evaluate the tours.
     7.1      Construct solution for every ant.
     7.2      Check the best tour in terms of higher density of pheromone.
     7.3      Display the results.
              (Global Trail update).
  8. Finish


// cycle loop here means that each test case should gets executed at least once
// tour loop means that each ant should completes its tour.
// Here the Ti will specify that which test case is going to be evaluated.
// During the tour loop value of pheromone is updated each and every time.
// trail value of pheromone is updated with each tour. The result for each test case will be
generated while cycle loop R. hence, correspondingly, R= {r1, r2, r3…rn). Where ri will
represent result of each test case.




                                                 77
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print),
ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME

    C. Evaluation of results
Once the results are generated by the above said algorithm, next step is to evaluate these results
in order to check if any discrepancy exists among the obtained results and required results. By
following the given approach we can easily identify if there exists any errors or not.

            II.     Section 2
   A. Implementation of algorithm and results
For checking the effectiveness of this algorithm, let’s consider the case of a calculator. We
decide to start with addition, try 1+0=. And get an answer of 1. That's correct. Then try 1+1=,
and get 2. How far do we go? The calculator accepts a 9-digit number, so you must try all the
possibilities up to 1+999999999=

Once you complete that series, you can move on to 2+0=, 2+1=, 2+2=, and so on. Eventually
you'll get to

999999999 + 999999999 =
Next you should try all the boundary values: 1.0+0.1, 1.0+0.2, and so on. Once you verify that
regular numbers sum properly, you need to attempt illegal inputs to assure that they're properly
handled.
If we manage to complete all these cases, you can then move on to adding three numbers, then
four numbers, and so on. There are so many possible entries that you could never complete them,
even if you used a super computer to feed in the numbers. And that's only for addition. You still
have subtraction, multiplication, division, square root, percentage, and inverse to cover.
Hence it becomes problematic for us to consider all the test cases, we just select some of the test
case values first and evaluate them. The figure below shows the evaluation of selected test cases
combined to form a test suite.




Figure 1 shows the execution of 14 different test case values by using ant colony optimization.
As the number of test case values increases the iterative time for executing these test case values
also increases.


                                                78
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print),
ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME

For executing the nodes ACO-TSP is used, so that each variable must be executed once. The
travelling salesman problem (TSP) is an NP-hard problem in combinatorial optimization studied
in operations research and theoretical computer science. Given a list of node and their pair wise
distances, the task is to find the shortest possible route that visits each node exactly once and
returns to the initial node




                     Fig 2 shows the path followed to execute the test cases
   B. Evaluating the accuracy of algorithm:
For evaluation of the accuracy of algorithm two different parameters are considered. These are
Precision and Recall.
   a. Precision and Recall:
Precision is defined as fractions of retrieved variable, instances or conditions that are relevant
and recall is defined as fraction of retrieved variables to the number of total variables. More
specifically, recall is a measure of how many of the relevant documents were retrieved, while
precision is a measure of how many of the retrieved documents were in fact relevant. Both
precision and recall are therefore based on an understanding and measure of relevance.

Given, V1 = number of variables retrieved, V2 = number of relevant variables retrieved, Vn=
number of relevant variables in the collection.

Recall = V2 / Vn.

                                               79
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print),
ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME

Precision = V2/V1.

Now, first of all consider the case of 5 variables(1,2,3,4,5) variables, here V1=5, V2=5, Vn=5.
Hence precision and recall value is 1.0.




                                               Fig 3

Precision and recall value for the proposed algorithm is 1.0. Which is the maximum accuracy
value an algorithm can have, hence from these evaluations we can say that the proposed
algorithm is completely accurate. It does not contain any kind of logical error. It will give as
100% accurate results.

   C. Evaluating the efficiency of an algorithm:

For evaluating efficiency, we will consider two different parameters that are, iterative best cost
and average node branching.

   a. Iterative best cost:

Iterative best cost is a process of generating best cost path by cyclic process of prototyping,
testing and refining a process. Based on the results of testing the most recent iteration of a
design, changes and refinements are made. This process is intended to ultimately improve the
quality and functionality of a design.

Iterative best cost is given by number of path followed to generate the best cost path by number
of path total available. If ‘p’ is number of path followed to generate the best cost path and ‘N’ is
total number of available paths. Then, iterative best cost is given by p/N.




                                                80
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print),
ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME




    Figure 4: Graph representing iterative best cost vs. iterative time for 8 test case variables
Iterative best cost for evaluating 8 test case variables using ant colony optimization is 72.
Whereas traditional algorithms such as dijkstra, bellmom ford have much higher than ant colony
optimization. Dijkstra algorithm will have iterative time 454 for evaluating 8 test cases so as
bellmon ford, which is much higher than ant colony optimization. Higher the iterative cost lower
is the efficiency. So, we can say that evaluation of a test suite using this approach will work
much faster.

   b. Average Node Branching:

In graph data structures, Node branching is given by the number of nodes connected to each
node. If this value is not uniform, average node branching is used. For example, in chess, if a
"node" is considered to be a legal position, the average branching factor has been said to be
about 35. This means that, on average, a player has about 35 legal moves at his disposal at each
turn.

Lower the average node branching factor more efficient is the algorithm. Higher average node
branching factor results in more computational expensiveness and leading to combinatorial
explosion. Combinatorial explosion is the effect of functions that grow very rapidly as a result
of combinatorial considerations and results to excessive computation.




                                                 81
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print),
ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME




Figure 4.8: Graph representing average node branching vs iterative time for 8 test case variables.

Average node branching for evaluating 8 different test case variables using ant colony optimization
remain between 2 to 5. This varies for different iterative time. We can say that for 8 nodes maximum
branching factor is 5. Whereas for dijkstra algorithm it will be in between 1 to 7 for 8. So, we can say that
evaluating test cases by ant colony optimization will be much efficient using the proposed algorithm.

 III.   CONCLUSION

The technique present in the given paper is much more efficient as compared to earlier techniques, in
terms of time and cost. It provides emerging area of research that brings about the cross-fertilization of
ideas across two domains i.e software testing and artificial intelligence This technique, when gets
implemented in the software testing process, helps to generate the results of test cases with high accuracy
and governing all other factors which finally results in making the software testing process more efficient.
REFERENCES
    1. Briand, L. C.,“ On the many ways Software Engineering can benefit from Knowledge
        Engineering”, Proc. 14th SEKE, Italy, pp. 3-6, 2002.
    2. Binder, R. V., Testing Object-oriented Systems: Models, Patterns, and Tools, Addison Wesley.
        2000.
    3. Aldeida Aleti, Lars Grunske, Indika Meedeniya, Irene Moser,” Software Test Sequence
        Optimization Using Graph Based Intelligent Search Agent” ,November 2009 pp. 505-509
    4. Marco dorigo, Luca Maria Gambardella,” Ant Colonies for Travelling Salesman Problem”, 1997.
    5. M. Dorigo, M. Birattari, and T. Stitzle, “Ant Colony Optimization: Arificial Ants as a
        Computational Intelligence Technique, IEEE computational intelligence magazine, November,
        2006.
    6. M. Dorigo, G.Di Caro, and L.M. Gambardella, “Ant algorithm for discrete optimization”,
        Artificial Life, vol. 5, no. 2, pp. 137-172, 1999.
    7. McMinn, P., “Search-based Software Test Data Generation: A Survey”, Software Testing,
        Verification and Reliability, Vol.14, No. 2, pp. 105-156, 2004.
    8. X.Zhang and T.Hoshino. ”A trail on model based test cases extraction and test data generation”,
        in proceedings of third workshop on model based testing in practice, 2010.
    9. Ron Patton “Software Testing” 2006.
    10. Joecolelife‘s “Software engineering”2007.




                                                     82

Weitere ähnliche Inhalte

Was ist angesagt?

Comparing between maximum
Comparing between maximumComparing between maximum
Comparing between maximumijseajournal
 
Multi objective genetic algorithm for regression
Multi objective genetic algorithm for regressionMulti objective genetic algorithm for regression
Multi objective genetic algorithm for regressioneSAT Publishing House
 
Multi objective genetic algorithm for regression testing reduction
Multi objective genetic algorithm for regression testing reduction Multi objective genetic algorithm for regression testing reduction
Multi objective genetic algorithm for regression testing reduction eSAT Journals
 
AUTOCODECOVERGEN: PROTOTYPE OF DATA DRIVEN UNIT TEST GENRATION TOOL THAT GUAR...
AUTOCODECOVERGEN: PROTOTYPE OF DATA DRIVEN UNIT TEST GENRATION TOOL THAT GUAR...AUTOCODECOVERGEN: PROTOTYPE OF DATA DRIVEN UNIT TEST GENRATION TOOL THAT GUAR...
AUTOCODECOVERGEN: PROTOTYPE OF DATA DRIVEN UNIT TEST GENRATION TOOL THAT GUAR...acijjournal
 
Stil test pattern generation enhancement in mixed signal design
Stil test pattern generation enhancement in mixed signal designStil test pattern generation enhancement in mixed signal design
Stil test pattern generation enhancement in mixed signal designConference Papers
 
PEMF-1-MAO2012-Ali
PEMF-1-MAO2012-AliPEMF-1-MAO2012-Ali
PEMF-1-MAO2012-AliMDO_Lab
 
ESTIMATING HANDLING TIME OF SOFTWARE DEFECTS
ESTIMATING HANDLING TIME OF SOFTWARE DEFECTSESTIMATING HANDLING TIME OF SOFTWARE DEFECTS
ESTIMATING HANDLING TIME OF SOFTWARE DEFECTScsandit
 
EXPERIMENTAL EVALUATION AND RESULT DISCUSSION OF METAMORPHIC TESTING AUTOMATI...
EXPERIMENTAL EVALUATION AND RESULT DISCUSSION OF METAMORPHIC TESTING AUTOMATI...EXPERIMENTAL EVALUATION AND RESULT DISCUSSION OF METAMORPHIC TESTING AUTOMATI...
EXPERIMENTAL EVALUATION AND RESULT DISCUSSION OF METAMORPHIC TESTING AUTOMATI...IAEME Publication
 
Parameter Estimation of Software Reliability Growth Models Using Simulated An...
Parameter Estimation of Software Reliability Growth Models Using Simulated An...Parameter Estimation of Software Reliability Growth Models Using Simulated An...
Parameter Estimation of Software Reliability Growth Models Using Simulated An...Editor IJCATR
 
Testing and test case generation by using fuzzy logic and n
Testing and test case generation by using fuzzy logic and nTesting and test case generation by using fuzzy logic and n
Testing and test case generation by using fuzzy logic and nIAEME Publication
 
Metamorphic Security Testing for Web Systems
Metamorphic Security Testing for Web SystemsMetamorphic Security Testing for Web Systems
Metamorphic Security Testing for Web SystemsLionel Briand
 
PEMF2_SDM_2012_Ali
PEMF2_SDM_2012_AliPEMF2_SDM_2012_Ali
PEMF2_SDM_2012_AliMDO_Lab
 
ModelSelection1_WCSMO_2013_Ali
ModelSelection1_WCSMO_2013_AliModelSelection1_WCSMO_2013_Ali
ModelSelection1_WCSMO_2013_AliMDO_Lab
 
Analysis of selection schemes for solving job shop
Analysis of selection schemes for solving job shopAnalysis of selection schemes for solving job shop
Analysis of selection schemes for solving job shopeSAT Publishing House
 
Analysis of selection schemes for solving job shop scheduling problem using g...
Analysis of selection schemes for solving job shop scheduling problem using g...Analysis of selection schemes for solving job shop scheduling problem using g...
Analysis of selection schemes for solving job shop scheduling problem using g...eSAT Journals
 
Iaetsd protecting privacy preserving for cost effective adaptive actions
Iaetsd protecting  privacy preserving for cost effective adaptive actionsIaetsd protecting  privacy preserving for cost effective adaptive actions
Iaetsd protecting privacy preserving for cost effective adaptive actionsIaetsd Iaetsd
 

Was ist angesagt? (18)

Comparing between maximum
Comparing between maximumComparing between maximum
Comparing between maximum
 
Multi objective genetic algorithm for regression
Multi objective genetic algorithm for regressionMulti objective genetic algorithm for regression
Multi objective genetic algorithm for regression
 
Multi objective genetic algorithm for regression testing reduction
Multi objective genetic algorithm for regression testing reduction Multi objective genetic algorithm for regression testing reduction
Multi objective genetic algorithm for regression testing reduction
 
AUTOCODECOVERGEN: PROTOTYPE OF DATA DRIVEN UNIT TEST GENRATION TOOL THAT GUAR...
AUTOCODECOVERGEN: PROTOTYPE OF DATA DRIVEN UNIT TEST GENRATION TOOL THAT GUAR...AUTOCODECOVERGEN: PROTOTYPE OF DATA DRIVEN UNIT TEST GENRATION TOOL THAT GUAR...
AUTOCODECOVERGEN: PROTOTYPE OF DATA DRIVEN UNIT TEST GENRATION TOOL THAT GUAR...
 
Stil test pattern generation enhancement in mixed signal design
Stil test pattern generation enhancement in mixed signal designStil test pattern generation enhancement in mixed signal design
Stil test pattern generation enhancement in mixed signal design
 
PEMF-1-MAO2012-Ali
PEMF-1-MAO2012-AliPEMF-1-MAO2012-Ali
PEMF-1-MAO2012-Ali
 
Da35573574
Da35573574Da35573574
Da35573574
 
ESTIMATING HANDLING TIME OF SOFTWARE DEFECTS
ESTIMATING HANDLING TIME OF SOFTWARE DEFECTSESTIMATING HANDLING TIME OF SOFTWARE DEFECTS
ESTIMATING HANDLING TIME OF SOFTWARE DEFECTS
 
EXPERIMENTAL EVALUATION AND RESULT DISCUSSION OF METAMORPHIC TESTING AUTOMATI...
EXPERIMENTAL EVALUATION AND RESULT DISCUSSION OF METAMORPHIC TESTING AUTOMATI...EXPERIMENTAL EVALUATION AND RESULT DISCUSSION OF METAMORPHIC TESTING AUTOMATI...
EXPERIMENTAL EVALUATION AND RESULT DISCUSSION OF METAMORPHIC TESTING AUTOMATI...
 
Parameter Estimation of Software Reliability Growth Models Using Simulated An...
Parameter Estimation of Software Reliability Growth Models Using Simulated An...Parameter Estimation of Software Reliability Growth Models Using Simulated An...
Parameter Estimation of Software Reliability Growth Models Using Simulated An...
 
Testing and test case generation by using fuzzy logic and n
Testing and test case generation by using fuzzy logic and nTesting and test case generation by using fuzzy logic and n
Testing and test case generation by using fuzzy logic and n
 
Metamorphic Security Testing for Web Systems
Metamorphic Security Testing for Web SystemsMetamorphic Security Testing for Web Systems
Metamorphic Security Testing for Web Systems
 
PEMF2_SDM_2012_Ali
PEMF2_SDM_2012_AliPEMF2_SDM_2012_Ali
PEMF2_SDM_2012_Ali
 
ModelSelection1_WCSMO_2013_Ali
ModelSelection1_WCSMO_2013_AliModelSelection1_WCSMO_2013_Ali
ModelSelection1_WCSMO_2013_Ali
 
Analysis of selection schemes for solving job shop
Analysis of selection schemes for solving job shopAnalysis of selection schemes for solving job shop
Analysis of selection schemes for solving job shop
 
Analysis of selection schemes for solving job shop scheduling problem using g...
Analysis of selection schemes for solving job shop scheduling problem using g...Analysis of selection schemes for solving job shop scheduling problem using g...
Analysis of selection schemes for solving job shop scheduling problem using g...
 
Time Truncated Chain Sampling Plans for Inverse Rayleigh Distribution
Time Truncated Chain Sampling Plans for Inverse Rayleigh  Distribution Time Truncated Chain Sampling Plans for Inverse Rayleigh  Distribution
Time Truncated Chain Sampling Plans for Inverse Rayleigh Distribution
 
Iaetsd protecting privacy preserving for cost effective adaptive actions
Iaetsd protecting  privacy preserving for cost effective adaptive actionsIaetsd protecting  privacy preserving for cost effective adaptive actions
Iaetsd protecting privacy preserving for cost effective adaptive actions
 

Andere mochten auch

A comparative analysis of the possible attacks on rsa cryptosystem
A comparative analysis of the possible attacks on rsa cryptosystemA comparative analysis of the possible attacks on rsa cryptosystem
A comparative analysis of the possible attacks on rsa cryptosystemIAEME Publication
 
Design of milk analysis embedded system for dairy farmers
Design of milk analysis embedded system for dairy farmersDesign of milk analysis embedded system for dairy farmers
Design of milk analysis embedded system for dairy farmersIAEME Publication
 
Dominant mode resonant frequency of circular microstrip antennas with and wit...
Dominant mode resonant frequency of circular microstrip antennas with and wit...Dominant mode resonant frequency of circular microstrip antennas with and wit...
Dominant mode resonant frequency of circular microstrip antennas with and wit...IAEME Publication
 
Comparative ber analysis of mitigation of ici through sc,ml and ekf methods i...
Comparative ber analysis of mitigation of ici through sc,ml and ekf methods i...Comparative ber analysis of mitigation of ici through sc,ml and ekf methods i...
Comparative ber analysis of mitigation of ici through sc,ml and ekf methods i...IAEME Publication
 
Innovative water saving agriculture by using resources
Innovative water saving agriculture by using resourcesInnovative water saving agriculture by using resources
Innovative water saving agriculture by using resourcesIAEME Publication
 
Blacklisting and blocking anonymous credential users
Blacklisting and blocking anonymous credential usersBlacklisting and blocking anonymous credential users
Blacklisting and blocking anonymous credential usersIAEME Publication
 
Fresnel lens and tracking to improve the solar panel efficiency
Fresnel lens and tracking to improve the solar panel efficiencyFresnel lens and tracking to improve the solar panel efficiency
Fresnel lens and tracking to improve the solar panel efficiencyIAEME Publication
 

Andere mochten auch (7)

A comparative analysis of the possible attacks on rsa cryptosystem
A comparative analysis of the possible attacks on rsa cryptosystemA comparative analysis of the possible attacks on rsa cryptosystem
A comparative analysis of the possible attacks on rsa cryptosystem
 
Design of milk analysis embedded system for dairy farmers
Design of milk analysis embedded system for dairy farmersDesign of milk analysis embedded system for dairy farmers
Design of milk analysis embedded system for dairy farmers
 
Dominant mode resonant frequency of circular microstrip antennas with and wit...
Dominant mode resonant frequency of circular microstrip antennas with and wit...Dominant mode resonant frequency of circular microstrip antennas with and wit...
Dominant mode resonant frequency of circular microstrip antennas with and wit...
 
Comparative ber analysis of mitigation of ici through sc,ml and ekf methods i...
Comparative ber analysis of mitigation of ici through sc,ml and ekf methods i...Comparative ber analysis of mitigation of ici through sc,ml and ekf methods i...
Comparative ber analysis of mitigation of ici through sc,ml and ekf methods i...
 
Innovative water saving agriculture by using resources
Innovative water saving agriculture by using resourcesInnovative water saving agriculture by using resources
Innovative water saving agriculture by using resources
 
Blacklisting and blocking anonymous credential users
Blacklisting and blocking anonymous credential usersBlacklisting and blocking anonymous credential users
Blacklisting and blocking anonymous credential users
 
Fresnel lens and tracking to improve the solar panel efficiency
Fresnel lens and tracking to improve the solar panel efficiencyFresnel lens and tracking to improve the solar panel efficiency
Fresnel lens and tracking to improve the solar panel efficiency
 

Ähnlich wie Aco based solution for tsp model for evaluation of software test suite

AN APPROACH TO GENERATE TEST CASES AUTOMATICALLY USING GENETIC ALGORITHM
AN APPROACH TO GENERATE TEST CASES AUTOMATICALLY USING GENETIC ALGORITHMAN APPROACH TO GENERATE TEST CASES AUTOMATICALLY USING GENETIC ALGORITHM
AN APPROACH TO GENERATE TEST CASES AUTOMATICALLY USING GENETIC ALGORITHMAndrew Molina
 
An Implementation of EnhancedCombinatorial Interaction Testing Software (ECITS)
An Implementation of EnhancedCombinatorial Interaction Testing Software (ECITS)An Implementation of EnhancedCombinatorial Interaction Testing Software (ECITS)
An Implementation of EnhancedCombinatorial Interaction Testing Software (ECITS)MangaiK4
 
Software testing strategy
Software testing strategySoftware testing strategy
Software testing strategyijseajournal
 
An enhanced pairwise search approach for generating
An enhanced pairwise search approach for generatingAn enhanced pairwise search approach for generating
An enhanced pairwise search approach for generatingAlexander Decker
 
EXTRACTING THE MINIMIZED TEST SUITE FOR REVISED SIMULINK/STATEFLOW MODEL
EXTRACTING THE MINIMIZED TEST SUITE FOR REVISED SIMULINK/STATEFLOW MODELEXTRACTING THE MINIMIZED TEST SUITE FOR REVISED SIMULINK/STATEFLOW MODEL
EXTRACTING THE MINIMIZED TEST SUITE FOR REVISED SIMULINK/STATEFLOW MODELijaia
 
Software Testing Using Genetic Algorithms
Software Testing Using Genetic AlgorithmsSoftware Testing Using Genetic Algorithms
Software Testing Using Genetic AlgorithmsIJCSES Journal
 
Testing embedded system through optimal mining technique (OMT) based on multi...
Testing embedded system through optimal mining technique (OMT) based on multi...Testing embedded system through optimal mining technique (OMT) based on multi...
Testing embedded system through optimal mining technique (OMT) based on multi...IJECEIAES
 
Tools and techniques of code coverage testing
Tools and techniques of code coverage testingTools and techniques of code coverage testing
Tools and techniques of code coverage testingIAEME Publication
 
LusRegTes: A Regression Testing Tool for Lustre Programs
LusRegTes: A Regression Testing Tool for Lustre Programs LusRegTes: A Regression Testing Tool for Lustre Programs
LusRegTes: A Regression Testing Tool for Lustre Programs IJECEIAES
 
OPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODES
OPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODESOPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODES
OPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODESIAEME Publication
 
OPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODES
OPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODESOPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODES
OPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODESIAEME Publication
 
Configuration Navigation Analysis Model for Regression Test Case Prioritization
Configuration Navigation Analysis Model for Regression Test Case PrioritizationConfiguration Navigation Analysis Model for Regression Test Case Prioritization
Configuration Navigation Analysis Model for Regression Test Case Prioritizationijsrd.com
 
DYNAMUT: A MUTATION TESTING TOOL FOR INDUSTRY-LEVEL EMBEDDED SYSTEM APPLICATIONS
DYNAMUT: A MUTATION TESTING TOOL FOR INDUSTRY-LEVEL EMBEDDED SYSTEM APPLICATIONSDYNAMUT: A MUTATION TESTING TOOL FOR INDUSTRY-LEVEL EMBEDDED SYSTEM APPLICATIONS
DYNAMUT: A MUTATION TESTING TOOL FOR INDUSTRY-LEVEL EMBEDDED SYSTEM APPLICATIONSijesajournal
 
Combinatorial testing
Combinatorial testingCombinatorial testing
Combinatorial testingKedar Kumar
 
Testers Desk Presentation
Testers Desk PresentationTesters Desk Presentation
Testers Desk PresentationQuality Testing
 
Determination of Software Release Instant of Three-Tier Client Server Softwar...
Determination of Software Release Instant of Three-Tier Client Server Softwar...Determination of Software Release Instant of Three-Tier Client Server Softwar...
Determination of Software Release Instant of Three-Tier Client Server Softwar...Waqas Tariq
 
RESEARCH ON DISTRIBUTED SOFTWARE TESTING PLATFORM BASED ON CLOUD RESOURCE
RESEARCH ON DISTRIBUTED SOFTWARE TESTING  PLATFORM BASED ON CLOUD RESOURCERESEARCH ON DISTRIBUTED SOFTWARE TESTING  PLATFORM BASED ON CLOUD RESOURCE
RESEARCH ON DISTRIBUTED SOFTWARE TESTING PLATFORM BASED ON CLOUD RESOURCEijcses
 

Ähnlich wie Aco based solution for tsp model for evaluation of software test suite (20)

AN APPROACH TO GENERATE TEST CASES AUTOMATICALLY USING GENETIC ALGORITHM
AN APPROACH TO GENERATE TEST CASES AUTOMATICALLY USING GENETIC ALGORITHMAN APPROACH TO GENERATE TEST CASES AUTOMATICALLY USING GENETIC ALGORITHM
AN APPROACH TO GENERATE TEST CASES AUTOMATICALLY USING GENETIC ALGORITHM
 
An Implementation of EnhancedCombinatorial Interaction Testing Software (ECITS)
An Implementation of EnhancedCombinatorial Interaction Testing Software (ECITS)An Implementation of EnhancedCombinatorial Interaction Testing Software (ECITS)
An Implementation of EnhancedCombinatorial Interaction Testing Software (ECITS)
 
Software testing strategy
Software testing strategySoftware testing strategy
Software testing strategy
 
An enhanced pairwise search approach for generating
An enhanced pairwise search approach for generatingAn enhanced pairwise search approach for generating
An enhanced pairwise search approach for generating
 
Testing
TestingTesting
Testing
 
EXTRACTING THE MINIMIZED TEST SUITE FOR REVISED SIMULINK/STATEFLOW MODEL
EXTRACTING THE MINIMIZED TEST SUITE FOR REVISED SIMULINK/STATEFLOW MODELEXTRACTING THE MINIMIZED TEST SUITE FOR REVISED SIMULINK/STATEFLOW MODEL
EXTRACTING THE MINIMIZED TEST SUITE FOR REVISED SIMULINK/STATEFLOW MODEL
 
Software Testing Using Genetic Algorithms
Software Testing Using Genetic AlgorithmsSoftware Testing Using Genetic Algorithms
Software Testing Using Genetic Algorithms
 
Testing embedded system through optimal mining technique (OMT) based on multi...
Testing embedded system through optimal mining technique (OMT) based on multi...Testing embedded system through optimal mining technique (OMT) based on multi...
Testing embedded system through optimal mining technique (OMT) based on multi...
 
50120140502017
5012014050201750120140502017
50120140502017
 
Tools and techniques of code coverage testing
Tools and techniques of code coverage testingTools and techniques of code coverage testing
Tools and techniques of code coverage testing
 
LusRegTes: A Regression Testing Tool for Lustre Programs
LusRegTes: A Regression Testing Tool for Lustre Programs LusRegTes: A Regression Testing Tool for Lustre Programs
LusRegTes: A Regression Testing Tool for Lustre Programs
 
OPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODES
OPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODESOPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODES
OPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODES
 
OPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODES
OPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODESOPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODES
OPTIMIZATION OF HEURISTIC ALGORITHMS FOR IMPROVING BER OF ADAPTIVE TURBO CODES
 
Configuration Navigation Analysis Model for Regression Test Case Prioritization
Configuration Navigation Analysis Model for Regression Test Case PrioritizationConfiguration Navigation Analysis Model for Regression Test Case Prioritization
Configuration Navigation Analysis Model for Regression Test Case Prioritization
 
DYNAMUT: A MUTATION TESTING TOOL FOR INDUSTRY-LEVEL EMBEDDED SYSTEM APPLICATIONS
DYNAMUT: A MUTATION TESTING TOOL FOR INDUSTRY-LEVEL EMBEDDED SYSTEM APPLICATIONSDYNAMUT: A MUTATION TESTING TOOL FOR INDUSTRY-LEVEL EMBEDDED SYSTEM APPLICATIONS
DYNAMUT: A MUTATION TESTING TOOL FOR INDUSTRY-LEVEL EMBEDDED SYSTEM APPLICATIONS
 
SWE-6 TESTING.pptx
SWE-6 TESTING.pptxSWE-6 TESTING.pptx
SWE-6 TESTING.pptx
 
Combinatorial testing
Combinatorial testingCombinatorial testing
Combinatorial testing
 
Testers Desk Presentation
Testers Desk PresentationTesters Desk Presentation
Testers Desk Presentation
 
Determination of Software Release Instant of Three-Tier Client Server Softwar...
Determination of Software Release Instant of Three-Tier Client Server Softwar...Determination of Software Release Instant of Three-Tier Client Server Softwar...
Determination of Software Release Instant of Three-Tier Client Server Softwar...
 
RESEARCH ON DISTRIBUTED SOFTWARE TESTING PLATFORM BASED ON CLOUD RESOURCE
RESEARCH ON DISTRIBUTED SOFTWARE TESTING  PLATFORM BASED ON CLOUD RESOURCERESEARCH ON DISTRIBUTED SOFTWARE TESTING  PLATFORM BASED ON CLOUD RESOURCE
RESEARCH ON DISTRIBUTED SOFTWARE TESTING PLATFORM BASED ON CLOUD RESOURCE
 

Mehr von IAEME Publication

IAEME_Publication_Call_for_Paper_September_2022.pdf
IAEME_Publication_Call_for_Paper_September_2022.pdfIAEME_Publication_Call_for_Paper_September_2022.pdf
IAEME_Publication_Call_for_Paper_September_2022.pdfIAEME Publication
 
MODELING AND ANALYSIS OF SURFACE ROUGHNESS AND WHITE LATER THICKNESS IN WIRE-...
MODELING AND ANALYSIS OF SURFACE ROUGHNESS AND WHITE LATER THICKNESS IN WIRE-...MODELING AND ANALYSIS OF SURFACE ROUGHNESS AND WHITE LATER THICKNESS IN WIRE-...
MODELING AND ANALYSIS OF SURFACE ROUGHNESS AND WHITE LATER THICKNESS IN WIRE-...IAEME Publication
 
A STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURS
A STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURSA STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURS
A STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURSIAEME Publication
 
BROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURS
BROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURSBROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURS
BROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURSIAEME Publication
 
DETERMINANTS AFFECTING THE USER'S INTENTION TO USE MOBILE BANKING APPLICATIONS
DETERMINANTS AFFECTING THE USER'S INTENTION TO USE MOBILE BANKING APPLICATIONSDETERMINANTS AFFECTING THE USER'S INTENTION TO USE MOBILE BANKING APPLICATIONS
DETERMINANTS AFFECTING THE USER'S INTENTION TO USE MOBILE BANKING APPLICATIONSIAEME Publication
 
ANALYSE THE USER PREDILECTION ON GPAY AND PHONEPE FOR DIGITAL TRANSACTIONS
ANALYSE THE USER PREDILECTION ON GPAY AND PHONEPE FOR DIGITAL TRANSACTIONSANALYSE THE USER PREDILECTION ON GPAY AND PHONEPE FOR DIGITAL TRANSACTIONS
ANALYSE THE USER PREDILECTION ON GPAY AND PHONEPE FOR DIGITAL TRANSACTIONSIAEME Publication
 
VOICE BASED ATM FOR VISUALLY IMPAIRED USING ARDUINO
VOICE BASED ATM FOR VISUALLY IMPAIRED USING ARDUINOVOICE BASED ATM FOR VISUALLY IMPAIRED USING ARDUINO
VOICE BASED ATM FOR VISUALLY IMPAIRED USING ARDUINOIAEME Publication
 
IMPACT OF EMOTIONAL INTELLIGENCE ON HUMAN RESOURCE MANAGEMENT PRACTICES AMONG...
IMPACT OF EMOTIONAL INTELLIGENCE ON HUMAN RESOURCE MANAGEMENT PRACTICES AMONG...IMPACT OF EMOTIONAL INTELLIGENCE ON HUMAN RESOURCE MANAGEMENT PRACTICES AMONG...
IMPACT OF EMOTIONAL INTELLIGENCE ON HUMAN RESOURCE MANAGEMENT PRACTICES AMONG...IAEME Publication
 
VISUALISING AGING PARENTS & THEIR CLOSE CARERS LIFE JOURNEY IN AGING ECONOMY
VISUALISING AGING PARENTS & THEIR CLOSE CARERS LIFE JOURNEY IN AGING ECONOMYVISUALISING AGING PARENTS & THEIR CLOSE CARERS LIFE JOURNEY IN AGING ECONOMY
VISUALISING AGING PARENTS & THEIR CLOSE CARERS LIFE JOURNEY IN AGING ECONOMYIAEME Publication
 
A STUDY ON THE IMPACT OF ORGANIZATIONAL CULTURE ON THE EFFECTIVENESS OF PERFO...
A STUDY ON THE IMPACT OF ORGANIZATIONAL CULTURE ON THE EFFECTIVENESS OF PERFO...A STUDY ON THE IMPACT OF ORGANIZATIONAL CULTURE ON THE EFFECTIVENESS OF PERFO...
A STUDY ON THE IMPACT OF ORGANIZATIONAL CULTURE ON THE EFFECTIVENESS OF PERFO...IAEME Publication
 
GANDHI ON NON-VIOLENT POLICE
GANDHI ON NON-VIOLENT POLICEGANDHI ON NON-VIOLENT POLICE
GANDHI ON NON-VIOLENT POLICEIAEME Publication
 
A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...
A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...
A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...IAEME Publication
 
ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...
ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...
ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...IAEME Publication
 
INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...
INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...
INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...IAEME Publication
 
A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...
A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...
A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...IAEME Publication
 
EXPERIMENTAL STUDY OF MECHANICAL AND TRIBOLOGICAL RELATION OF NYLON/BaSO4 POL...
EXPERIMENTAL STUDY OF MECHANICAL AND TRIBOLOGICAL RELATION OF NYLON/BaSO4 POL...EXPERIMENTAL STUDY OF MECHANICAL AND TRIBOLOGICAL RELATION OF NYLON/BaSO4 POL...
EXPERIMENTAL STUDY OF MECHANICAL AND TRIBOLOGICAL RELATION OF NYLON/BaSO4 POL...IAEME Publication
 
ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...
ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...
ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...IAEME Publication
 
OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...
OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...
OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...IAEME Publication
 
APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...
APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...
APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...IAEME Publication
 
A MULTIPLE – CHANNEL QUEUING MODELS ON FUZZY ENVIRONMENT
A MULTIPLE – CHANNEL QUEUING MODELS ON FUZZY ENVIRONMENTA MULTIPLE – CHANNEL QUEUING MODELS ON FUZZY ENVIRONMENT
A MULTIPLE – CHANNEL QUEUING MODELS ON FUZZY ENVIRONMENTIAEME Publication
 

Mehr von IAEME Publication (20)

IAEME_Publication_Call_for_Paper_September_2022.pdf
IAEME_Publication_Call_for_Paper_September_2022.pdfIAEME_Publication_Call_for_Paper_September_2022.pdf
IAEME_Publication_Call_for_Paper_September_2022.pdf
 
MODELING AND ANALYSIS OF SURFACE ROUGHNESS AND WHITE LATER THICKNESS IN WIRE-...
MODELING AND ANALYSIS OF SURFACE ROUGHNESS AND WHITE LATER THICKNESS IN WIRE-...MODELING AND ANALYSIS OF SURFACE ROUGHNESS AND WHITE LATER THICKNESS IN WIRE-...
MODELING AND ANALYSIS OF SURFACE ROUGHNESS AND WHITE LATER THICKNESS IN WIRE-...
 
A STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURS
A STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURSA STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURS
A STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURS
 
BROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURS
BROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURSBROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURS
BROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURS
 
DETERMINANTS AFFECTING THE USER'S INTENTION TO USE MOBILE BANKING APPLICATIONS
DETERMINANTS AFFECTING THE USER'S INTENTION TO USE MOBILE BANKING APPLICATIONSDETERMINANTS AFFECTING THE USER'S INTENTION TO USE MOBILE BANKING APPLICATIONS
DETERMINANTS AFFECTING THE USER'S INTENTION TO USE MOBILE BANKING APPLICATIONS
 
ANALYSE THE USER PREDILECTION ON GPAY AND PHONEPE FOR DIGITAL TRANSACTIONS
ANALYSE THE USER PREDILECTION ON GPAY AND PHONEPE FOR DIGITAL TRANSACTIONSANALYSE THE USER PREDILECTION ON GPAY AND PHONEPE FOR DIGITAL TRANSACTIONS
ANALYSE THE USER PREDILECTION ON GPAY AND PHONEPE FOR DIGITAL TRANSACTIONS
 
VOICE BASED ATM FOR VISUALLY IMPAIRED USING ARDUINO
VOICE BASED ATM FOR VISUALLY IMPAIRED USING ARDUINOVOICE BASED ATM FOR VISUALLY IMPAIRED USING ARDUINO
VOICE BASED ATM FOR VISUALLY IMPAIRED USING ARDUINO
 
IMPACT OF EMOTIONAL INTELLIGENCE ON HUMAN RESOURCE MANAGEMENT PRACTICES AMONG...
IMPACT OF EMOTIONAL INTELLIGENCE ON HUMAN RESOURCE MANAGEMENT PRACTICES AMONG...IMPACT OF EMOTIONAL INTELLIGENCE ON HUMAN RESOURCE MANAGEMENT PRACTICES AMONG...
IMPACT OF EMOTIONAL INTELLIGENCE ON HUMAN RESOURCE MANAGEMENT PRACTICES AMONG...
 
VISUALISING AGING PARENTS & THEIR CLOSE CARERS LIFE JOURNEY IN AGING ECONOMY
VISUALISING AGING PARENTS & THEIR CLOSE CARERS LIFE JOURNEY IN AGING ECONOMYVISUALISING AGING PARENTS & THEIR CLOSE CARERS LIFE JOURNEY IN AGING ECONOMY
VISUALISING AGING PARENTS & THEIR CLOSE CARERS LIFE JOURNEY IN AGING ECONOMY
 
A STUDY ON THE IMPACT OF ORGANIZATIONAL CULTURE ON THE EFFECTIVENESS OF PERFO...
A STUDY ON THE IMPACT OF ORGANIZATIONAL CULTURE ON THE EFFECTIVENESS OF PERFO...A STUDY ON THE IMPACT OF ORGANIZATIONAL CULTURE ON THE EFFECTIVENESS OF PERFO...
A STUDY ON THE IMPACT OF ORGANIZATIONAL CULTURE ON THE EFFECTIVENESS OF PERFO...
 
GANDHI ON NON-VIOLENT POLICE
GANDHI ON NON-VIOLENT POLICEGANDHI ON NON-VIOLENT POLICE
GANDHI ON NON-VIOLENT POLICE
 
A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...
A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...
A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...
 
ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...
ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...
ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...
 
INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...
INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...
INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...
 
A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...
A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...
A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...
 
EXPERIMENTAL STUDY OF MECHANICAL AND TRIBOLOGICAL RELATION OF NYLON/BaSO4 POL...
EXPERIMENTAL STUDY OF MECHANICAL AND TRIBOLOGICAL RELATION OF NYLON/BaSO4 POL...EXPERIMENTAL STUDY OF MECHANICAL AND TRIBOLOGICAL RELATION OF NYLON/BaSO4 POL...
EXPERIMENTAL STUDY OF MECHANICAL AND TRIBOLOGICAL RELATION OF NYLON/BaSO4 POL...
 
ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...
ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...
ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...
 
OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...
OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...
OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...
 
APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...
APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...
APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...
 
A MULTIPLE – CHANNEL QUEUING MODELS ON FUZZY ENVIRONMENT
A MULTIPLE – CHANNEL QUEUING MODELS ON FUZZY ENVIRONMENTA MULTIPLE – CHANNEL QUEUING MODELS ON FUZZY ENVIRONMENT
A MULTIPLE – CHANNEL QUEUING MODELS ON FUZZY ENVIRONMENT
 

Aco based solution for tsp model for evaluation of software test suite

  • 1. International Journal of Computer Engineering andCOMPUTER ENGINEERING & INTERNATIONAL JOURNAL OF Technology (IJCET), ISSN 0976 – 6367(Print), TECHNOLOGY (IJCET) ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME ISSN 0976 – 6367(Print) ISSN 0976 – 6375(Online) Volume 3, Issue 3, October - December (2012), pp. 75-82 IJCET © IAEME: www.iaeme.com/ijcet.asp Journal Impact Factor (2012): 3.9580 (Calculated by GISI) ©IAEME www.jifactor.com ACO BASED SOLUTION FOR TSP MODEL FOR EVALUATION OF SOFTWARE TEST SUITE Gulwatanpreet Singh1 ,Surbhi Gupta2, Baldeep Singh3 1, 2. (Rayat institute of engineering and technology, Ropar, Punjab) 3. (SBBSIET, Jalandhar, Punjab) Royal_surbhi@gmail.com Singh_kpt@yahoo.co.in Doad_baldeep@gmail.com ABSTRACT A test suite or validation suite is a collection of test cases that are intended to be used to test a software program to show that it has some specified set of behaviors. A test case is a set of conditions or variables under which a tester will determine whether a requirement is partially or fully satisfied. Selecting the appropriate test cases for the complete evaluation of a software product is the highest priority part of software testing process. After selecting the appropriate test cases and making a complete test suite, next thing is to evaluate this test suite. This phase is the most time consuming and tedious task. This paper proposes and implements a technique for evaluation of the software test suite using Ant Colony optimization based solution by formulating the problem in form of travelling salesman problem model, providing best optimal solution. Keywords: artificial intelligence software testing, ACO, test case, equivalence classes, precision and recall, average node branching, iterative best cost I. INTRODUCTION Software testing is an activity aimed at evaluating the capability of a system and determining that it meets the required result. Testing conforms that the system or software works fulfilling the required needs. The main focus of software testing is to achieve the maximum level of a quality in the product. The whole process of software testing is generally divided into three different stages. a. Generation of test cases and creation of a test suite. b. Execution of the test suite. c. Evaluation of results of values of all the test cases in a test suite. 75
  • 2. International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print), ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME The process of testing any software system is a time consuming process and pays much more on cost factor [2].Lot of time and effort is required in this process. Testing of the system can also be achieved with automation techniques which help in reducing these two aspects. Software testing when gets combined with the artificial intelligence helps in making the work more efficient and error free. Combination of AI and software testing provide different advantages as mentioned in published papers [1][3]. In this paper, we are going to present the technique which helps in making the software testing process more efficient and reduce the time and effort factors in testing process. To make this happen, the whole paper is divided into two parts whose combined result will help us in achieving the desired objective. Section 1 will describe the technique and Section 2 will describe the implementation and results part. Section 1 is further divided into two parts, which will tell us about the methods that how the test suite will be generated and how the different test cases in a test suite by formulating them in the form of TSP model and finding the solution through Ant Colony Optimization. II. Section 1. A. Generation of test cases and creation of a test suite. During Testing, different test cases are prepared. A test case is a set of conditions or variables under which a tester will determine whether a requirement is partially or fully satisfied. Selecting the appropriate test cases for the complete evaluation of a software product is the highest priority part of software testing process. This thing can be achieved by the concept of equivalence class partitioning. Equivalence class partitioning is the process of methodically reducing the huge set of possible test cases into a much smaller, but still equally effective set. This method tries to define test cases that uncover classes of errors, thereby reducing the total number of test cases that must developed. One test value is picked from each of the equivalence class, which helps in covering all the possible inputs. Extracting Test Cases manually is a error prone process. TesMa is a kind of test case generation tool proposed by X.Zhang and T.Hashino[8]. It is a more accurate and high quality tool under acceptable cost. These kind of tools helps to automatically generate the required test cases. B. Execution of the test suite using the proposed approach. Once we are ready with the test suite preparation, very next step is to evaluate this entire test suite. We can perform the testing of this data in a test suite using ant colony optimization technique by formulating the problem in the form of tsp model. Ants traverse through the edges of the tsp graph and generate the shorter feasible tours by using information accumulated in the form of pheromone trails deposited on the edges of tsp graph. Ant colony optimization is a probabilistic technique for solving computational problems which can be reduced to finding good paths through graphs [4]. The basic idea behind this technique is the foraging behavior of real ants. This algorithm will help to test the every test case in a test suite in the form of a best optimal solution. So that it helps in fulfilling our basic need of testing i.e. locating errors and less cost will be there. 76
  • 3. International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print), ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME Ant colony optimization (ACO) was introduced by M. Dorigo [5][6] and colleagues in 1992, as a novel nature-inspired meta-heuristic for the solution of hard combinatorial optimization (CO) problems. Combinatorial optimization refers to finding an optimal object from a finite set of objects. The core factor governing the ACO algorithm is pheromone model or parameterized probabilistic model. The pheromone model consists of a vector of model parameters T called pheromone trail parameters. The pheromone trail parameters Ti є T, which are usually associated to components of solutions, have values _i, called pheromone values. The value of i varies, with each tour, which is updated during the each tour loop. In general, the ACO approach attempts to solve an optimization problem by repeating the following two steps: • Initially solutions are generated using a pheromone model i.e. a parameterized probability distribution over the solution space; • The candidate solutions are used to modify the pheromone values in a way that is deemed to bias future sampling toward high quality solution. ACO based solution for TSP model for evaluation of software test suite. 1. Start 2. Initialize the parameters 2.1 Initialize the different test cases i.e. T={T1,T2,T3…..Tn}. 3. Initialize the trail value of pheromone i.e. ti=0. 4. Each Ant is placed individually on starting state with empty memory Mk. 5. Do while(cycle loop gets completed) 6. { Do upto (tour loop gets completed) Update the value of ti. // (Local trail update) } 7. Evaluate the tours. 7.1 Construct solution for every ant. 7.2 Check the best tour in terms of higher density of pheromone. 7.3 Display the results. (Global Trail update). 8. Finish // cycle loop here means that each test case should gets executed at least once // tour loop means that each ant should completes its tour. // Here the Ti will specify that which test case is going to be evaluated. // During the tour loop value of pheromone is updated each and every time. // trail value of pheromone is updated with each tour. The result for each test case will be generated while cycle loop R. hence, correspondingly, R= {r1, r2, r3…rn). Where ri will represent result of each test case. 77
  • 4. International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print), ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME C. Evaluation of results Once the results are generated by the above said algorithm, next step is to evaluate these results in order to check if any discrepancy exists among the obtained results and required results. By following the given approach we can easily identify if there exists any errors or not. II. Section 2 A. Implementation of algorithm and results For checking the effectiveness of this algorithm, let’s consider the case of a calculator. We decide to start with addition, try 1+0=. And get an answer of 1. That's correct. Then try 1+1=, and get 2. How far do we go? The calculator accepts a 9-digit number, so you must try all the possibilities up to 1+999999999= Once you complete that series, you can move on to 2+0=, 2+1=, 2+2=, and so on. Eventually you'll get to 999999999 + 999999999 = Next you should try all the boundary values: 1.0+0.1, 1.0+0.2, and so on. Once you verify that regular numbers sum properly, you need to attempt illegal inputs to assure that they're properly handled. If we manage to complete all these cases, you can then move on to adding three numbers, then four numbers, and so on. There are so many possible entries that you could never complete them, even if you used a super computer to feed in the numbers. And that's only for addition. You still have subtraction, multiplication, division, square root, percentage, and inverse to cover. Hence it becomes problematic for us to consider all the test cases, we just select some of the test case values first and evaluate them. The figure below shows the evaluation of selected test cases combined to form a test suite. Figure 1 shows the execution of 14 different test case values by using ant colony optimization. As the number of test case values increases the iterative time for executing these test case values also increases. 78
  • 5. International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print), ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME For executing the nodes ACO-TSP is used, so that each variable must be executed once. The travelling salesman problem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of node and their pair wise distances, the task is to find the shortest possible route that visits each node exactly once and returns to the initial node Fig 2 shows the path followed to execute the test cases B. Evaluating the accuracy of algorithm: For evaluation of the accuracy of algorithm two different parameters are considered. These are Precision and Recall. a. Precision and Recall: Precision is defined as fractions of retrieved variable, instances or conditions that are relevant and recall is defined as fraction of retrieved variables to the number of total variables. More specifically, recall is a measure of how many of the relevant documents were retrieved, while precision is a measure of how many of the retrieved documents were in fact relevant. Both precision and recall are therefore based on an understanding and measure of relevance. Given, V1 = number of variables retrieved, V2 = number of relevant variables retrieved, Vn= number of relevant variables in the collection. Recall = V2 / Vn. 79
  • 6. International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print), ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME Precision = V2/V1. Now, first of all consider the case of 5 variables(1,2,3,4,5) variables, here V1=5, V2=5, Vn=5. Hence precision and recall value is 1.0. Fig 3 Precision and recall value for the proposed algorithm is 1.0. Which is the maximum accuracy value an algorithm can have, hence from these evaluations we can say that the proposed algorithm is completely accurate. It does not contain any kind of logical error. It will give as 100% accurate results. C. Evaluating the efficiency of an algorithm: For evaluating efficiency, we will consider two different parameters that are, iterative best cost and average node branching. a. Iterative best cost: Iterative best cost is a process of generating best cost path by cyclic process of prototyping, testing and refining a process. Based on the results of testing the most recent iteration of a design, changes and refinements are made. This process is intended to ultimately improve the quality and functionality of a design. Iterative best cost is given by number of path followed to generate the best cost path by number of path total available. If ‘p’ is number of path followed to generate the best cost path and ‘N’ is total number of available paths. Then, iterative best cost is given by p/N. 80
  • 7. International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print), ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME Figure 4: Graph representing iterative best cost vs. iterative time for 8 test case variables Iterative best cost for evaluating 8 test case variables using ant colony optimization is 72. Whereas traditional algorithms such as dijkstra, bellmom ford have much higher than ant colony optimization. Dijkstra algorithm will have iterative time 454 for evaluating 8 test cases so as bellmon ford, which is much higher than ant colony optimization. Higher the iterative cost lower is the efficiency. So, we can say that evaluation of a test suite using this approach will work much faster. b. Average Node Branching: In graph data structures, Node branching is given by the number of nodes connected to each node. If this value is not uniform, average node branching is used. For example, in chess, if a "node" is considered to be a legal position, the average branching factor has been said to be about 35. This means that, on average, a player has about 35 legal moves at his disposal at each turn. Lower the average node branching factor more efficient is the algorithm. Higher average node branching factor results in more computational expensiveness and leading to combinatorial explosion. Combinatorial explosion is the effect of functions that grow very rapidly as a result of combinatorial considerations and results to excessive computation. 81
  • 8. International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 – 6367(Print), ISSN 0976 – 6375(Online) Volume 3, Issue 3, October-December (2012), © IAEME Figure 4.8: Graph representing average node branching vs iterative time for 8 test case variables. Average node branching for evaluating 8 different test case variables using ant colony optimization remain between 2 to 5. This varies for different iterative time. We can say that for 8 nodes maximum branching factor is 5. Whereas for dijkstra algorithm it will be in between 1 to 7 for 8. So, we can say that evaluating test cases by ant colony optimization will be much efficient using the proposed algorithm. III. CONCLUSION The technique present in the given paper is much more efficient as compared to earlier techniques, in terms of time and cost. It provides emerging area of research that brings about the cross-fertilization of ideas across two domains i.e software testing and artificial intelligence This technique, when gets implemented in the software testing process, helps to generate the results of test cases with high accuracy and governing all other factors which finally results in making the software testing process more efficient. REFERENCES 1. Briand, L. C.,“ On the many ways Software Engineering can benefit from Knowledge Engineering”, Proc. 14th SEKE, Italy, pp. 3-6, 2002. 2. Binder, R. V., Testing Object-oriented Systems: Models, Patterns, and Tools, Addison Wesley. 2000. 3. Aldeida Aleti, Lars Grunske, Indika Meedeniya, Irene Moser,” Software Test Sequence Optimization Using Graph Based Intelligent Search Agent” ,November 2009 pp. 505-509 4. Marco dorigo, Luca Maria Gambardella,” Ant Colonies for Travelling Salesman Problem”, 1997. 5. M. Dorigo, M. Birattari, and T. Stitzle, “Ant Colony Optimization: Arificial Ants as a Computational Intelligence Technique, IEEE computational intelligence magazine, November, 2006. 6. M. Dorigo, G.Di Caro, and L.M. Gambardella, “Ant algorithm for discrete optimization”, Artificial Life, vol. 5, no. 2, pp. 137-172, 1999. 7. McMinn, P., “Search-based Software Test Data Generation: A Survey”, Software Testing, Verification and Reliability, Vol.14, No. 2, pp. 105-156, 2004. 8. X.Zhang and T.Hoshino. ”A trail on model based test cases extraction and test data generation”, in proceedings of third workshop on model based testing in practice, 2010. 9. Ron Patton “Software Testing” 2006. 10. Joecolelife‘s “Software engineering”2007. 82