Comparative Study Between Flower Pollination Algorithm and Cuckoo Search Algorithm for t-Way Test Data Generation

被引:0
|
作者
Nasser, Abdullah B. [1 ]
Zamli, Kamal Z. [1 ]
机构
[1] Univ Malaysia Pahang, Fac Comp Syst & Software Engn, Kuantan 26300, Pahang, Malaysia
关键词
Meta-Heuristic Algorithms; Cuckoo Search; Flower Pollination Algorithm; T-Way Testing;
D O I
10.1166/asl.2018.12960
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
T-way testing is a sampling approach for test data generation. Recently, adapting meta-heuristic algorithms for t-way testing is very attractive in order to find a minimum subset of test data that can test a system overall. As a consequence, several meta-heuristic algorithms have been used as the basis of t-way strategies. In order to guide software tester (and engineers in general) to select the best algorithm for the problem at hand, there is a need to evaluate and benchmark the performance of each strategy against common case studies. This paper presents a comparative study between two meta-heuristic strategies for t-way test data generation: Flower Pollination Algorithm (FPA) and Cuckoo Search (CS). Our experiments have performed on a real-world case study. Experimental results demonstrate that FPA appears to produce better results in most of the test cases in term of test suite size and convergence rate owing to its ability for controlling local and global search.
引用
收藏
页码:7465 / 7469
页数:5
相关论文
共 50 条
  • [41] Using Data Clustering on ssFPA/DE- a Search Strategy Flower Pollination Algorithm with Differential Evolution
    Ramadas, Meera
    Abraham, Ajith
    Kumar, Sushil
    PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS (HIS 2016), 2017, 552 : 539 - 550
  • [42] A comparative study of cuckoo search and bat algorithm for Bloom filter optimisation in spam filtering
    Natarajan, Arulanand
    Subramanian, S.
    Premalatha, K.
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2012, 4 (02) : 89 - 99
  • [43] An Innovative Damped Cuckoo Search Algorithm With a Comparative Study Against Other Adaptive Variants
    Reda, Mohamed
    Haikal, Amira Y.
    Elhosseini, Mostafa A.
    Badawy, Mahmoud
    IEEE ACCESS, 2019, 7 : 119272 - 119293
  • [44] Comparative Study of Adaptive Elitism and Mutation Operators in Flower Pollination Algorithm for Combinatorial Testing Problem
    Nasser, Abdullah B.
    Zamli, Kamal Z.
    ADVANCED SCIENCE LETTERS, 2018, 24 (10) : 7470 - 7475
  • [45] An experimental study of hyper-heuristic selection and acceptance mechanism for combinatorial t-way test suite generation
    Zamli, Kamal Z.
    Din, Fakhrud
    Kendall, Graham
    Ahmed, Bestoun S.
    INFORMATION SCIENCES, 2017, 399 : 121 - 153
  • [46] A Flower Pollination Algorithm Based on Nonlinear Cross-Generation Differential Evolution and Its Application Study
    Liang L.
    Wei Y.-X.
    Li Y.-X.
    Jia Y.-J.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2023, 51 (09): : 2445 - 2456
  • [47] An Improved Crow Search Algorithm for Test Data Generation Using Search-Based Mutation Testing
    Nishtha Jatana
    Bharti Suri
    Neural Processing Letters, 2020, 52 : 767 - 784
  • [48] An Improved Crow Search Algorithm for Test Data Generation Using Search-Based Mutation Testing
    Jatana, Nishtha
    Suri, Bharti
    NEURAL PROCESSING LETTERS, 2020, 52 (01) : 767 - 784
  • [49] Comparative Study between Type-1 and Interval Type-2 Fuzzy Systems in Parameter Adaptation for the Cuckoo Search Algorithm
    Guerrero, Maribel
    Valdez, Fevrier
    Castillo, Oscar
    SYMMETRY-BASEL, 2022, 14 (11):
  • [50] Comparative Study of Cuckoo Search Optimization and Differential Evolution Algorithm for Design of Microstrip fed Microstrip Patch Antenna
    Manna, Suvrajit
    Sharma, Udit
    Gangopadhyaya, Malay
    Mukherjee, Pinaki
    Gupta, Bhaskar
    Ghose, Rahul
    Saha, Ayoshna
    2015 INTERNATIONAL CONFERENCE AND WORKSHOP ON COMPUTING AND COMMUNICATION (IEMCON), 2015,