Abstract
In recent years, many intelligent optimization algorithms are applied to the class integration and test order problem and it has been proved that they can efficiently solve this problem. In this paper, the particle swarm optimization algorithm is applied to the class integration and test order problem. First, the initial population (test orders) is generated randomly and each test order is taken as a particle. Here, we map particles to one-dimensional space; then, a particle (an integration test order) can be represented by a position in the one-dimensional space; finally, the optimal particle (integration test order) is selected by particle swarm optimization algorithm. Also, whether the precedence table of dependency relations is introduced as the constraints in evolution can impact the effect of particle swarm optimization approach is validated through experiment. The experimental results show that the particle swarm optimization algorithm is encouraging in solving class integration and test order problem.
Similar content being viewed by others
Notes
SOOT. A Java by tecode optimization framework. http://www.sable.mcgill.ca/soot/.
References
Abdurazik A, Offutt AJ (2009) Using coupling-based weights for the class integration and test order problem. Comput J 52(5):557–570
Assunção WKG, Colanzi TE, Pozo ATR, Vergilio SR (2011) Establishing integration test orders of classes with several coupling measures. In: Proceedings of the 13th annual conference companion on genetic and evolutionary computation, New York, USA, pp 1867–1874
Assunção WKG, Colanzi TE, Vergilio SR, Pozo A (2014) A multi-objective optimization approach for the integration and test order problem. Inf Sci 267(20):119–139
Back T (1992) The interaction of mutation rate, selection, and self-adaptation within a genetic algorithm. In: Proceedings of the conference on parallel problem solving from nature, Brussels (Belgium), pp 85–94
Briand LC, Feng J, Labiche Y (2002a) Experimenting with genetic algorithms and coupling measures to devise optimal integration test orders. Carleton University, Technical Report SCE-02-03
Briand LC, Feng J, Labiche Y (2002b) Using genetic algorithms and coupling measures to devise optimal integration test orders. In: Proceedings of the 14th international conference on software engineering and knowledge engineering, Ischia, Italy, pp 43–50
Briand LC, Feng J, Labiche Y (2003a) Experimenting with genetic algorithms to devise optimal integration test orders. In: Khoshgoftaar TM (ed) Software engineering with computational intelligence. The Springer International Series in Engineering and Computer Science, vol 731. Springer, Boston, MA, pp 204–234.
Briand LC, Labiche Y, Wang Y (2003b) An investigation of graph-based class integration test order strategies. IEEE Trans Softw Eng 29(7):594–607
da Veiga Cabral R, Pozo A, Vergilio SR (2010) A pareto ant colony algorithm applied to the class integration and test order problem. In: Proceedings of the 22nd IFIP WG 6.1 international conference on testing software and systems, Natal, Brazil, pp 16–29
Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Lecture Notes in Computer Science, pp 849–858
Gendreau M, Potvin JY (2010) Tabu Search. In: Gendreau M, Potvin JY, Hillier FS (eds) Handbook of metaheuristics (International Series in Operations Research and Management Science). Springer, Boston, MA, pp 41–59
Guizzo G, Fritsche GM, Vergilio SR et al (2015) A hyper-heuristic for the multi-objective integration and test order problem. In: Proceedings of the 9th conference on genetic and evolutionary computation, pp 1343–1350
Hanh VL, Akif K, Le Traon Y, Jézéquel J-M (2001) Selecting an efficient of integration testing strategy: an experimental comparison of actual strategies. In: Proceedings of the 15th European conference on object-oriented programming, Budapest, Hungary, pp 381–401
Hewett R, Kijsanayothin P, Smavatkul D (2008) Test order generation for efficient object-oriented class integration testing. In: Proceedings of the 20th international conference on software engineering and knowledge engineering, San Francisco Bay, USA, pp 703–708
Ishibuchi H, Sakane Y, Tsukamoto N, Nojima Y (2009) Evolutionary many-objective optimization by NSGA-II and MOEA/D with large populations. In: Proceedings of the IEEE international conference on systems, man, and cybernetics, San Antonio, Texas, USA, pp 1758–1763
Kung D, Gao J, Hsia P, Toyoshima Y, Chen C (1995) A test strategy for object-oriented programs. In: Proceedings of the 9th annual international computer software and applications conference, Dallas, Texas, USA, pp 239–244
Le Traon Y, Jéron T, Jézéquel J-M, Morel P (2000) Efficient object-oriented integration and regression test. IEEE Trans Reliab 49(1):12–25
Mariani T, Guizzo G, Vergilio SR et al (2016) Grammatical evolution for the multi-objective integration and test order problem. In: Proceedings of the genetic and evolutionary computation conference, pp 1069–1076
Tai KC, Daniels FJ (1997) Interclass test order for object-oriented software. In: Proceedings of the 21st international computer software and applications conference, Washington, USA, pp 602–607
Vergilio SR, Pozo A, Garcia JC, Cabral R da V, Nobre T (2012) Multi-objective optimization algorithms applied to the class integration and test order problem. Int J Softw Tools Technol Transf 14(4):461–475
Wang ZS (2008) Application of hybrid genetic algorithm in object oriented software integration test. Comput Appl 28(5):1341–1343 (in Chinese)
Wang ZS, Li BX (2010) Using coupling measure technique and random iterative algorithm for inter-class integration test order problem. In: Proceedings of the 34th annual IEEE computer software and applications conference workshops, Seoul, Korea, pp 329–334
Windisch A, Wappler S, Wegener J (2007) Applying particle swarm optimization to software testing. In: Proceedings of the 9th annual conference on genetic and evolutionary computation, London, England, pp 1121–1128
Zhang LB, Zhou CG, Liu XH, Ma ZQ (2004) Solving multi objective optimization problems using particle swarm optimization. In: Proceedings of the IEEE congress on evolutionary computation, pp 2400–2405
Funding
This study was funded by NSFC (Grant No. 61502497, 61673384); the Fundamental Research Funds for the Central Universities (2017QNB08); Guangxi Key Laboratory of Trusted Software (kx201609); China Postdoctoral Science Foundation (2015M581887); Science and Technology Program of Xuzhou (KC15SM051).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
Author Yanmei Zhang has received research grants from NSFC (Grant No. 61502497), the Fundamental Research Funds for the Central Universities (Grant No. 2017QNB08) and Guangxi Key Laboratory of Trusted Software (Grant No. kx201609). Author Shujuan Jiang has received research grants from NSFC (Grant No. 61673384). Authors Yanmei Zhang, Shujuan Jiang, Xingya Wang, Ruoyu Chen and Miao Zhang declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Zhang, Y., Jiang, S., Wang, X. et al. An optimization algorithm applied to the class integration and test order problem. Soft Comput 23, 4239–4253 (2019). https://doi.org/10.1007/s00500-018-3077-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-018-3077-1