Fuzzy adaptive teaching learning-based optimization strategy for pairwise testing

作者: Fakhrud Din , Kamal Z. Zamli

DOI: 10.1109/ICSENGT.2017.8123413

关键词: All-pairs testingPairwise comparisonSoftwareComputer scienceRange (mathematics)Simple (abstract algebra)Set (abstract data type)Fuzzy logicArtificial intelligenceAlgorithm designMachine learning

摘要: Pairwise strategies have tested effectively a range of software and hardware systems. These testing offer solutions that can substitute exhaustive testing. In simple terms, pairwise strategy significantly minimizes large input parameter values (or configuration options) system into smaller set based on interaction combination). Fuzzy Adaptive Teaching Learning-based Optimization (ATLBO) algorithm is an improved form (TLBO) algorithm. ATLBO employs Mamdani fuzzy inference to select adaptively either teacher phase or learner performance instead blind sequential application as in original TLBO. this paper, two TLBO are proposed. Experimental results suggest the proposed capable be part testers' toolkit they outperformed competing meta-heuristic tools many benchmarks. Moreover, generated optimal test suites than one

参考文章(29)
D. Richard Kuhn, Renee Bryce, Feng Duan, Laleh Sh. Ghandehari, Yu Lei, Raghu N. Kacker, Combinatorial Testing: Theory and Practice Advances in Computers. ,vol. 99, pp. 1- 66 ,(2015) , 10.1016/BS.ADCOM.2015.05.003
Daniel Lopez-Escogido, Jose Torres-Jimenez, Eduardo Rodriguez-Tello, Nelson Rangel-Valdez, Strength Two Covering Arrays Construction Using a SAT Representation mexican international conference on artificial intelligence. pp. 44- 53 ,(2008) , 10.1007/978-3-540-88636-5_4
Yu Lei, K.C. Tai, In-parameter-order: a test generation strategy for pairwise testing high assurance systems engineering. pp. 254- 261 ,(1998) , 10.1109/HASE.1998.731623
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
Charles J. Colbourn, Sosina S. Martirosyan, Gary L. Mullen, Dennis Shasha, George B. Sherwood, Joseph L. Yucas, Products of mixed covering arrays of strength two Journal of Combinatorial Designs. ,vol. 14, pp. 124- 138 ,(2006) , 10.1002/JCD.20065
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, 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
Karen Meagher, Brett Stevens, Group construction of covering arrays Journal of Combinatorial Designs. ,vol. 13, pp. 70- 77 ,(2005) , 10.1002/JCD.20035
Raghu N. Kacker, D. Richard Kuhn, Yu Lei, James F. Lawrence, Combinatorial Testing for Software: an Adaptation of Design of Experiments Measurement. ,vol. 46, pp. 3745- 3752 ,(2013) , 10.1016/J.MEASUREMENT.2013.02.021
Alan Hartman, Leonid Raskin, Problems and algorithms for covering arrays Discrete Mathematics. ,vol. 284, pp. 149- 156 ,(2004) , 10.1016/J.DISC.2003.11.029