Pairwise Test Suite Generation Using Adaptive Teaching Learning-Based Optimization Algorithm with Remedial Operator

作者: Fakhrud Din , Kamal Z. Zamli

DOI: 10.1007/978-3-319-99007-1_18

关键词:

摘要: Software systems nowadays have large configuration spaces. Pairwise test design technique is found useful by testers to sample only required options of these for exploring errors owing their interactions. Being a NP-complete problem, pairwise suite generation problem has been addressed using several meta-heuristic algorithms including the Fuzzy Adaptive Teaching Learning-based Optimization (ATLBO) algorithm in literature. ATLBO recent enhanced variant (TLBO) that adaptively applies its search operations Mamdani-type fuzzy inference system. Presently, enters into stagnation or sometimes converges abnormally after some iterations. To address this issue, paper proposes with remedial operator so as further improve searching capabilities. evaluate performance operator, it used strategy called pATLBO_RO problem. Experimental results reveal strong against other and hyper-heuristic based strategies.

参考文章(28)
Abdul Rahman A. Alsewari, Kamal Z. Zamli, Design and implementation of a harmony-search-based variable-strength t-way testing strategy with constraints support Information & Software Technology. ,vol. 54, pp. 553- 568 ,(2012) , 10.1016/J.INFSOF.2012.01.002
R.V. Rao, V.J. Savsani, D.P. Vakharia, Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems Computer-aided Design. ,vol. 43, pp. 303- 315 ,(2011) , 10.1016/J.CAD.2010.12.015
Bestoun S. Ahmed, Kamal Z. Zamli, A variable strength interaction test suites generation strategy using Particle Swarm Optimization Journal of Systems and Software. ,vol. 84, pp. 2171- 2185 ,(2011) , 10.1016/J.JSS.2011.06.004
Bestoun S Ahmed, Kamal Z Zamli, C Lim, The Development of a Particle Swarm Based Optimization Strategy for Pairwise Testing Journal of Artificial Intelligence. ,vol. 4, pp. 156- 165 ,(2011) , 10.3923/JAI.2011.156.165
Bestoun S. Ahmed, Kamal Z. Zamli, Chee Peng Lim, Application of Particle Swarm Optimization to uniform and variable strength covering array construction soft computing. ,vol. 12, pp. 1330- 1347 ,(2012) , 10.1016/J.ASOC.2011.11.029
Mohammad F.J. Klaib, Kamal Z. Zamli, Nor Ashidi M. Isa, Mohammed I. Younis, Rusli Abdullah, G2Way A Backtracking Strategy for Pairwise Test Data Generation asia-pacific software engineering conference. pp. 463- 470 ,(2008) , 10.1109/APSEC.2008.49
S.A. Ghazi, M.A. Ahmed, Pair-wise test coverage using genetic algorithms congress on evolutionary computation. ,vol. 2, pp. 1420- 1424 ,(2003) , 10.1109/CEC.2003.1299837
T. Kikuno, T. Tsuchiya, T. Shiba, Using artificial life techniques to generate test cases for combinatorial testing computer software and applications conference. ,vol. 2, pp. 72- 77 ,(2004) , 10.1109/CMPSAC.2004.1342808
Cemal Yilmaz, Sandro Fouche, Myra B. Cohen, Adam Porter, Gulsen Demiroz, Ugur Koc, Moving Forward with Combinatorial Interaction Testing IEEE Computer. ,vol. 47, pp. 37- 45 ,(2014) , 10.1109/MC.2013.408
Abdul Rahman A. Alsewari, A harmony search based pairwise sampling strategy for combinatorial testing International Journal of Physical Sciences. ,vol. 7, pp. 1062- 1072 ,(2012) , 10.5897/IJPS11.1633