Dynamic solution probability acceptance within the flower pollination algorithm for combinatorial t-way test suite generation
作者： Abdullah B. Nasser , Kamal Z. Zamli , Bestoun S. Ahmed
DOI: 10.1007/978-981-13-6031-2_4
关键词: Meta heuristic 、 Computer science 、 Search-based software engineering 、 Interaction strength 、 Test suite 、 Algorithm 、 Selection (genetic algorithm) 、 Pollination 、 Process (computing)
摘要: In this paper, the enhanced Flower Pollination Algorithm (FPA) algorithm, called imFPA, has been proposed. Within static selection probability is replaced by dynamic solution in order to enhance intensification and diversification of overall search process. Experimental adoptions on combinatorial t-way test suite generation problem (where t indicates interaction strength) show that imFPA produces very competitive results as compared existing strategies.
springer.com
sci-hub.se 参考文章(23)
Bestoun S. Ahmed, Taib Sh. Abdulsamad, Moayad Y. Potrus, Achievement of minimized combinatorial test suite for configuration-aware software functional testing using the Cuckoo Search algorithm Information & Software Technology. ,vol. 66, pp. 13- 29 ,(2015) , 10.1016/J.INFSOF.2015.05.005
Bestoun S Ahmed, Chee Peng Lim, Kamal Z Zamli, Constructing a t-way interaction test suite using the Particle Swarm Optimization approach International Journal of Innovative Computing Information and Control. ,vol. 8, pp. 431- 451 ,(2012)
Xin-She Yang, Nature-Inspired Metaheuristic Algorithms ,(2008)
Mark Harman, S. Afshin Mansouri, Yuanyuan Zhang, Search-based software engineering ACM Computing Surveys. ,vol. 45, pp. 1- 61 ,(2012) , 10.1145/2379776.2379787
J. Clarke, J.J. Dolado, M. Harman, R. Hierons, B. Jones, M. Lumkin, B. Mitchell, S. Mancoridis, K. Rees, M. Roper, M. Shepperd, Reformulating software engineering as a search problem IEE Proceedings - Software. ,vol. 150, pp. 161- 175 ,(2003) , 10.1049/IP-SEN:20030559
Zong Woo Geem, Optimal Design of Water Distribution Networks Using Harmony Search ,(2009)
D.R. Kuhn, D.R. Wallace, A.M. Gallo, Software fault interactions and implications for software testing IEEE Transactions on Software Engineering. ,vol. 30, pp. 418- 421 ,(2004) , 10.1109/TSE.2004.24
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
Xiang Chen, Qing Gu, Jingxian Qi, Daoxu Chen, Applying Particle Swarm Optimization to Pairwise Testing computer software and applications conference. pp. 107- 116 ,(2010) , 10.1109/COMPSAC.2010.17
Mark Harman, The Current State and Future of Search Based Software Engineering international conference on software engineering. pp. 342- 357 ,(2007) , 10.1109/FOSE.2007.29