Fuzzy adaptive teaching learning-based optimization strategy for the problem of generating mixed strength t-way test suites

被引:38
作者
Zamli, Kamal Z. [1 ]
Din, Fakhrud [1 ]
Baharom, Salmi [2 ]
Ahmed, Bestoun S. [3 ]
机构
[1] Univ Malaysia Pahang, IBM Ctr Excellence, Fac Comp Syst & Software Engn, Kuantan 26300, Pahang Darul Ma, Malaysia
[2] Univ Putra Malaysia, Fac Comp Sci & Informat Technol, Serdang 43400, Malaysia
[3] Czech Tech Univ, Fac Elect Engn, Dept Comp Sci, Karlovo Nam 13, Prague 12135 2, Czech Republic
关键词
Software testing; t-way testing; Teaching learning-based optimization algorithm; Mamdani fuzzy inference system; PARTICLE SWARM OPTIMIZATION; ALGORITHM; DESIGN; SYSTEM; COLONY;
D O I
10.1016/j.engappai.2016.12.014
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The teaching learning-based optimization (TLBO) algorithm has shown competitive performance in solving numerous real-world optimization problems. Nevertheless, this algorithm requires better control for exploitation and exploration to prevent premature convergence (i.e., trapped in local optima), as well as enhance solution diversity. Thus, this paper proposes a new TLBO variant based on Mamdani fuzzy inference system, called ATLBO, to permit adaptive selection of its global and local search operations. In order to assess its performances, we adopt ATLBO for the mixed strength t-way test generation problem. Experimental results reveal that ATLBO exhibits competitive performances against the original TLBO and other meta-heuristic counterparts.
引用
收藏
页码:35 / 50
页数:16
相关论文
共 51 条
[1]  
Ahmed Bestoun S., 2010, Proceedings Second International Conference on Computer Research and Development (ICCRD 2010), P93, DOI 10.1109/ICCRD.2010.56
[2]  
Ahmed Bestoun S., 2010, Asia Modelling Symposium. Proceedings 4th Asia International Conference on Mathematical Modelling and Computer Simulation (AMS 2010), P1, DOI 10.1109/AMS.2010.14
[3]   Achievement of minimized combinatorial test suite for configuration-aware software functional testing using the Cuckoo Search algorithm [J].
Ahmed, Bestoun S. ;
Abdulsamad, Taib Sh. ;
Potrus, Moayad Y. .
INFORMATION AND SOFTWARE TECHNOLOGY, 2015, 66 :13-29
[4]   Application of Particle Swarm Optimization to uniform and variable strength covering array construction [J].
Ahmed, Bestoun S. ;
Zamli, Kamal Z. ;
Lim, Chee Peng .
APPLIED SOFT COMPUTING, 2012, 12 (04) :1330-1347
[5]  
Ahmed BS, 2012, INT J INNOV COMPUT I, V8, P431
[6]   Design and implementation of a harmony-search-based variable-strength t-way testing strategy with constraints support [J].
Alsewari, Abdul Rahman A. ;
Zamli, Kamal Z. .
INFORMATION AND SOFTWARE TECHNOLOGY, 2012, 54 (06) :553-568
[7]  
Aydogdu I., 2014, COMPUT CIV BUILD ENG, V2, P2167
[8]   Modeling stream dissolved oxygen concentration using teaching-learning based optimization algorithm [J].
Bayram, Adem ;
Uzlu, Ergun ;
Kankal, Murat ;
Dede, Tayfun .
ENVIRONMENTAL EARTH SCIENCES, 2015, 73 (10) :6565-6576
[9]  
Bestoun S, 2011, J ARTIFICIAL INTELLI, V4, P156, DOI DOI 10.3923/JAI.2011.156.165
[10]  
Biswas S, 2012, LECT NOTES COMPUT SC, V7677, P467, DOI 10.1007/978-3-642-35380-2_55