Username   Password       Forgot your password?  Forgot your username? 


Multi-Objective Test Case Prioritization based on Epistatic Particle Swarm Optimization

Volume 14, Number 10, October 2018, pp. 2441-2448
DOI: 10.23940/ijpe.18.10.p20.24412448

Jiaze Suna,b, Jingmin Chena, and Gang Wanga

aSchool of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an, 710121, China
bShaanxi Key Laboratory of Network Data Analysis and Intelligent Processing, Xi’an University of Posts and Telecommunications, Xi’an, 710121, China

(Submitted on July 8, 2018; Revised on August 10, 2018; Accepted on September 12, 2018)


To address the Multi-Objective Test Case Prioritization (MOTCP) problem, an Epistatic Particle Swarm Optimization (EPSO) algorithm is presented. The epistasis in biology is introduced into the new algorithm, and the particles are updated based on the crossover of Epistatic Test Case Segment (ETS) in the test case sequence. The average coverage percentage of program entity and effective execution time of the test case sequence are set as two objective fitness functions in EPSO. The experiment selects four typical open12 source projects as benchmark programs. We adopted Average Percentage of Branch Coverage (APBC) and Effective Execution Time (EET) as objective fitness. The four classical Java testing projects results show that the EPSO is more effective and more diverse than single-point PSO and order PSO. The EPSO algorithm efficiently solves the MOTCP problem by promoting early detection of software defects and reducing software testing costs in regression testing.


References: 18

                1. X. Chen, J. H. Chen, and X. L. Ju, “Review of Prioritization of Test Cases in Regression Test,” Software Journal, Vol. 107, No. 3, pp. 1695-1712, 2013
                2. R. Krishnamoorthi and S. S. Mary, “Factor Oriented Requirement Coverage-based System Test Case Prioritization of New and Regression Test Cases,” Information & Software Technology, Vol. 51, No. 4, pp. 799-808, 2009
                3. Y. H. Li and Y. J. Hu, “Research on Regression Test Case Prioritization,” Computer Simulation, Vol. 30, No. 10, pp. 298-301, 2013
                4. Y. N. Shi, Z. Li, and P. Gong, “Test Case Prioritization based on Multi-Objective Coevolution,” Computer Science, Vol. 42, No. 12, pp. 124-129, 2017
                5. Z. Li, M. Harman, and R. M. Hierons, “Search Algorithms for Regression Test Case Prioritization,” IEEE Transactions on Software Engineering, Vol. 33, No. 4, pp. 225-237, 2007
                6. J. Z. Sun and G. Wang, “A Hybrid Algorithm based on ILP and Genetic Algorithm for Time-Aware Test-Case Prioritization,” Journal of Southeast University, Vol. 34, No. 1, pp. 28-35, 2018
                7. X. Xing, Y. Shang, and R. L. Zhao, “Ant Colony Algorithm Pheromone Updating Strategy Oriented Multi-Objective Test Case Prioritization,” Computer Application, Vol. 36, No. 9, pp. 2497-2502, 2016
                8. D. Kalyanmoy, A. Samir, and P. Amrit, “A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II,” in Proceedings of the 6th International Conference on Parallel Problem Solving from Nature, pp. 849-858, London, UK, September 2017
                9. C. A. C. Coello, G. T. Pulido, and M. S. Lechuga, “Handling Multiple Objectives with Particle Swarm Optimization,” IEEE TSE, Vol. 8, No. 3, pp. 256-279, 2004
                10. L. S. D. Souza, R. B. C. Prudencio, and F. A. D. Barros, “A Hybrid Particle Swarm Optimization and Harmony Search Algorithm Approach for Multi-Objective Test Case Selection,” Journal of the Brazilian Computer Society, Vol. 21, No. 1, pp. 1-20, 2015
                11. Z. Z. Yang, J. Z. Zhou, and S. C. Fang, “MOPSO Algorithm and its Application in Reservoir Optimal Dispatch,” Computer Engineering, Vol. 33, No. 38, pp. 249-264, 2007
                12. Y. F. Chen, Z. Li, and R. I. Zhao, “Pre-Optimization of Multi-Objective Test Cases based on PSO,” Computer Science, Vol. 41, No. 5, pp. 72-77, 2014
                13. F. Yuan, Y. Bian, Z. Li, and R. L. Zhao, “Epistatic Genetic Algorithm for Test Case Prioritization,” in Proceedings of International Symposium on Search-based Software Engineering, pp. 109-124, Bergamo, Italy, July 2015
                14. Y. Bian, Z. Li, R. L. Zhao, and D. W. Gong. “Epistasis based ACO for Regression Test Case Prioritization,” IEEE Transactions on Emerging Topics in Computational Intelligence, Vol. 3, No. 1, pp. 213-223, 2017
                15. R. Krishnamoorthi and A. M. S. A. Sahaaya, “Factor Oriented Requirement Coverage based System Test Case Prioritization of New and Regression Test Cases,” Journal of Information & Software Technology, Vol. 51, No. 4, pp. 799-808, 2009
                16. Z. Li, Y. Bian, R. Zhao, and J. Cheng, “A Fine-Grained Parallel Multi-Objective Test Case Prioritization on GPU,” in Proceedings of International Symposium on Search based Software Engineering, pp. 111-125, Petersburg, Russia, August 2013
                17. J. A. Parejo, A. B. Sánchez, and S. Segura, “Multi-Objective Test Case Prioritization in Highly Configurable Systems: A Case Study,” Journal of Systems & Software, Vol. 122, No. C, pp. 287-310, 2016
                18. Y. F. Lu, Y. F. Lou, and S. Y. Cheng, “How Does Regression Test Prioritization Perform in Real-World Software Evolution?” in Proceedings of the 38th International Conference on Software Engineering, pp. 535-546, Austin, USA, June 2016


                              Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

                              This site uses encryption for transmitting your passwords.