Hybrid flower pollination algorithm strategies for t-way test suite generation
The application of meta-heuristic algorithms for t-way testing has recently become prevalent. Consequently, many useful meta-heuristic algorithms have been developed on the basis of the implementation of t-way strategies (where t indicates the interaction strength). Mixed results have been reported...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science
2018
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/21141/1/Hybrid%20flower%20pollination%20algorithm%20strategies%20for%20t-way%20test%20suite%20generation-fskkp-2018.pdf |
| _version_ | 1796992711046201344 |
|---|---|
| author | Abdullah, Nasser Kamal Z., Zamli Alsewari, Abdulrahman A. Ahmed, Bestoun S. |
| author_facet | Abdullah, Nasser Kamal Z., Zamli Alsewari, Abdulrahman A. Ahmed, Bestoun S. |
| author_sort | Abdullah, Nasser |
| collection | UMP |
| description | The application of meta-heuristic algorithms for t-way testing has recently become prevalent. Consequently, many useful meta-heuristic algorithms have been developed on the basis of the implementation of t-way strategies (where t indicates the interaction strength). Mixed results have been reported in the literature to highlight the fact that no single strategy appears to be superior compared with other configurations. The hybridization of two or more algorithms can enhance the overall search capabilities, that is, by compensating the limitation of one algorithm with the strength of others. Thus, hybrid variants of the flower pollination algorithm (FPA) are proposed in the current work. Four hybrid variants of FPA are considered by combining FPA with other algorithmic components. The experimental results demonstrate that FPA hybrids overcome the problems of slow convergence in the original FPA and offers statistically superior performance compared with existing t-way strategies in terms of test suite size. |
| first_indexed | 2024-03-06T12:23:48Z |
| format | Article |
| id | UMPir21141 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T12:23:48Z |
| publishDate | 2018 |
| publisher | Public Library of Science |
| record_format | dspace |
| spelling | UMPir211412018-05-24T06:30:16Z http://umpir.ump.edu.my/id/eprint/21141/ Hybrid flower pollination algorithm strategies for t-way test suite generation Abdullah, Nasser Kamal Z., Zamli Alsewari, Abdulrahman A. Ahmed, Bestoun S. QA75 Electronic computers. Computer science The application of meta-heuristic algorithms for t-way testing has recently become prevalent. Consequently, many useful meta-heuristic algorithms have been developed on the basis of the implementation of t-way strategies (where t indicates the interaction strength). Mixed results have been reported in the literature to highlight the fact that no single strategy appears to be superior compared with other configurations. The hybridization of two or more algorithms can enhance the overall search capabilities, that is, by compensating the limitation of one algorithm with the strength of others. Thus, hybrid variants of the flower pollination algorithm (FPA) are proposed in the current work. Four hybrid variants of FPA are considered by combining FPA with other algorithmic components. The experimental results demonstrate that FPA hybrids overcome the problems of slow convergence in the original FPA and offers statistically superior performance compared with existing t-way strategies in terms of test suite size. Public Library of Science 2018 Article PeerReviewed application/pdf en cc_by http://umpir.ump.edu.my/id/eprint/21141/1/Hybrid%20flower%20pollination%20algorithm%20strategies%20for%20t-way%20test%20suite%20generation-fskkp-2018.pdf Abdullah, Nasser and Kamal Z., Zamli and Alsewari, Abdulrahman A. and Ahmed, Bestoun S. (2018) Hybrid flower pollination algorithm strategies for t-way test suite generation. PLoS ONE, 13 (5). pp. 1-24. ISSN 1932-6203. (Published) https://doi.org/10.1371/journal.pone.0195187 doi: 10.1371/journal.pone.0195187 |
| spellingShingle | QA75 Electronic computers. Computer science Abdullah, Nasser Kamal Z., Zamli Alsewari, Abdulrahman A. Ahmed, Bestoun S. Hybrid flower pollination algorithm strategies for t-way test suite generation |
| title | Hybrid flower pollination algorithm strategies for t-way test suite generation |
| title_full | Hybrid flower pollination algorithm strategies for t-way test suite generation |
| title_fullStr | Hybrid flower pollination algorithm strategies for t-way test suite generation |
| title_full_unstemmed | Hybrid flower pollination algorithm strategies for t-way test suite generation |
| title_short | Hybrid flower pollination algorithm strategies for t-way test suite generation |
| title_sort | hybrid flower pollination algorithm strategies for t way test suite generation |
| topic | QA75 Electronic computers. Computer science |
| url | http://umpir.ump.edu.my/id/eprint/21141/1/Hybrid%20flower%20pollination%20algorithm%20strategies%20for%20t-way%20test%20suite%20generation-fskkp-2018.pdf |
| work_keys_str_mv | AT abdullahnasser hybridflowerpollinationalgorithmstrategiesfortwaytestsuitegeneration AT kamalzzamli hybridflowerpollinationalgorithmstrategiesfortwaytestsuitegeneration AT alsewariabdulrahmana hybridflowerpollinationalgorithmstrategiesfortwaytestsuitegeneration AT ahmedbestouns hybridflowerpollinationalgorithmstrategiesfortwaytestsuitegeneration |