Particle swarm optimization to produce optimal solution

  • Authors

    • C Saranya Jothi
    • V Usha
    • R Nithya
    2018-02-05
    https://doi.org/10.14419/ijet.v7i1.7.10655
  • Search Base Testing, PSO, Optimization, Swarm Particle

  • Abstract

    Search-Based Software Testing is the utilization of a meta-heuristic improving scan procedure for the programmed age of test information. Particle Swarm Optimization (PSO) is one of those technique. It can be used in testing to generate optimal test data solution based on an objective function that utilises branch coverage as criteria. Software under test is given as input to the algorithm. The problem becomes a minimization problem where our aim is to obtain test data with minimum fitness value. This is called the ideal test information for the given programming under test. PSO algorithm is found to outperform most of the optimization techniques by finding least value for fitness function. The algorithm is applied to various software under tests and checked whether it can produce optimal test data. Parameters are tuned so as to obtain better results.

  • References

    1. [1] M. Harman,P. Mcminn, â€A Theoretical and Empirical Study of Search-Based Testing:Local, Global, and Hybrid Searchâ€, IEEE Transactions on Software Engineering, 36(2), 2010, pp. 226-247.

      [2] M. Xiao, M. El-Attar, â€Empirical evaluation of optimization al-gorithms when used in goal-oriented automated test data gen-eration techniquesâ€, Springer Science + Business Media, LLC 2006.

      [3] M. Harman, K. Lakhotia, P. McMinn, A Multi-Objective Ap-proach to Search-Based Test Data Generation , Proceeding Ge-netic and Evolutionary Computation Conference,2007, pp. 1098-1105.

      [4] B. Korel, â€Automated Software Test Data Generationâ€, IEEE Transaction Software Engineering,16(2), 1990, pp 870-879.

      [5] P. McMinn, â€Search-Based Software Test Data Generation: A Surveyâ€, Software Testing, Verification and Reliability, 14(2), 2004, pp. 105-156.

      [6] V. Yamille,K Ganesh, M. Salman,â€Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systemsâ€, IEEE Transactions on Evolutionary Computation,12(2), 2008,

      [7] H Xiohui, E. Ressel, â€Multiobjective optimization using dynamic neighbourhoodâ€, Department of Biomedical Engineering, De-partment of Electrical and Computer Engineering, Purdue Uni-versity, Indiana, USA

  • Downloads

  • How to Cite

    Saranya Jothi, C., Usha, V., & Nithya, R. (2018). Particle swarm optimization to produce optimal solution. International Journal of Engineering & Technology, 7(1.7), 210-216. https://doi.org/10.14419/ijet.v7i1.7.10655

    Received date: 2018-03-26

    Accepted date: 2018-03-26

    Published date: 2018-02-05