Abstract
In this paper, the enhanced Flower Pollination Algorithm (FPA) algorithm, called imFPA, has been proposed. Within imFPA, the static selection probability is replaced by the dynamic solution selection probability in order to enhance the intensification and diversification of the overall search process. Experimental adoptions on combinatorial t-way test suite generation problem (where t indicates the interaction strength) show that imFPA produces very competitive results as compared to existing strategies.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Clarke J, Dolado JJ, Harman M, Hierons R, Jones B, Lumkin M, Mitchell B, Mancoridis S, Rees K, Roper M (2003) Reformulating software engineering as a search problem. IEEE Proc-Softw 150:161–175
Harman M, Mansouri SA, Zhang Y (2012) Search-based software engineering: trends, techniques and applications. ACM Comput Surv (CSUR) 45:11 (2012)
Harman M (2007) The current state and future of search based software engineering. In: Future of software engineering conference (FOSE), pp 342–357
Alsewari ARA, Zamli KZ (2012) A Harmony search based pairwise sampling strategy for combinatorial testing. Int J Phys Sci 7:1062–1072
Zamli KZ, Din F, Kendall G, Ahmed BS (2017) An experimental study of hyper-heuristic selection and acceptance mechanism for combinatorial t-way test suite generation. Inf Sci 399:121–153
Othman RR, Zamli KZ (2011) ITTDG: Integrated t-way test data generation strategy for interaction testing. Sci Res Essays 6:3638–3648
Yang X-S (2010) Nature-inspired metaheuristic algorithms. Luniver press
Nasser AB, Zamli KZ (2018) Parameter free flower algorithm based strategy for pairwise testing. In: Proceedings of the 2018 7th international conference on software and computer applications, pp 46–50
Nasser AB, Zamli KZ, Alsewari AA, Ahmed BS (2018) Hybrid flower pollination algorithm strategies for t-way test suite generation. PLoS ONE 13:e0195187
Younis MI, Zamli KZ, Isa NM (2008) MIPOG-modification of the IPOG strategy for t-way software testing. In: Proceeding of the distributed frameworks and applications (DFmA)
Younis MI, Zamli KZ, Isa NAM (2008) Algebraic strategy to generate pairwise test set for prime number parameters and variables. In: International symposium on information technology, 2008. ITSim 2008, pp 1–4
Kuhn DR, Wallace DR, Gallo AM (2004) Software fault interactions and implications for software testing. IEEE Trans Softw Eng 30:418–421
Shiba T, Tsuchiya T, Kikuno T (2004) Using artificial life techniques to generate test cases for combinatorial testing. In: 28th annual international computer software and applications conference, pp 72–77
Ahmed BS, Zamli KZ, Lim CP (2012) Constructing a t-way interaction test suite using the particle swarm optimization approach. Int J Innov Comput Inf Control 8:431–452
Chen X, Gu Q, Qi J, Chen D (2010) Applying particle swarm optimization to pairwise testing. In: IEEE 34th annual on computer software and applications conference (COMPSAC), pp 107–116
Lei L, M Xin, Xiaokui L (2013) Research on hybrid PSO algorithm with appended intensification and diversification. In: International conference on mechatronic sciences, electric engineering and computer (MEC), pp 2359–2363
Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38:259–277
Ahmed BS, Abdulsamad TS, Potrus MY (2015) Achievement of minimized combinatorial test suite for configuration-aware software functional testing using the cuckoo search algorithm. Inf Softw Technol 66:13–29
Nasser AB, Alsariera YA, Alsewari ARA, Zamli KZ (2015) Assessing optimization based strategies for t-way test suite generation: the case for flower-based strategy. In: Presented at the 5th IEEE international conference on control systems, computing and engineering, Pinang, Malaysia
Alsariera YA, Zamli KZ (2015) A bat-inspired strategy for t-way interaction testing. Adv Sci Lett 21:2281–2284
Zamli KZ, Alkazemi BY, Kendall G (2016) A tabu search hyper-heuristic strategy for t-way test suite generation. Appl Soft Comput 44:57–74
Zamli KZ, Din F, Baharom S, Ahmed BS (2017) Fuzzy adaptive teaching learning-based optimization strategy for the problem of generating mixed strength t-way test suites. Eng Appl Artif Intell 59:35–50
Zamli KZ, Din F, Ahmed BS, Bures M (2018) A hybrid Q-learning sine-cosine-based strategy for addressing the combinatorial test suite minimization problem. PLoS ONE 13:e0195675
Yang X-S (2012) Flower pollination algorithm for global optimization. In: International conference on unconventional computing and natural computation, pp 240–249
Acknowledgements
This work is funded by “FRGS Grant from the Ministry of Higher Education Malaysia titled: A Reinforcement Learning Sine Cosine based Strategy for Combinatorial Test Suite Generation (grant no: RDU170103)”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Nasser, A.B., Zamli, K.Z., Ahmed, B.S. (2019). Dynamic Solution Probability Acceptance Within the Flower Pollination Algorithm for Combinatorial t-Way Test Suite Generation. In: Piuri, V., Balas, V., Borah, S., Syed Ahmad, S. (eds) Intelligent and Interactive Computing. Lecture Notes in Networks and Systems, vol 67. Springer, Singapore. https://doi.org/10.1007/978-981-13-6031-2_4
Download citation
DOI: https://doi.org/10.1007/978-981-13-6031-2_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-6030-5
Online ISBN: 978-981-13-6031-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)