Migrating Birds Optimization based Strategies for Pairwise Testing
Exhaustive testing of all possible combinations of input parameter values of a large system is impossible. Here, pairwise testing technique is often chosen owing to its effectiveness for bug detection. For pairwise testing, test cases are designed to cover all possible pair combinations of input p...
Main Authors: | , |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
IEEE
2015
|
Subjects: | |
Online Access: | http://umpir.ump.edu.my/id/eprint/11953/ http://umpir.ump.edu.my/id/eprint/11953/ http://umpir.ump.edu.my/id/eprint/11953/1/Migrating%20Birds%20Optimization%20based%20Strategies1.pdf |
id |
ump-11953 |
---|---|
recordtype |
eprints |
spelling |
ump-119532019-06-13T04:31:43Z http://umpir.ump.edu.my/id/eprint/11953/ Migrating Birds Optimization based Strategies for Pairwise Testing Hasneeza, L. Zakaria Kamal Z., Zamli QA76 Computer software Exhaustive testing of all possible combinations of input parameter values of a large system is impossible. Here, pairwise testing technique is often chosen owing to its effectiveness for bug detection. For pairwise testing, test cases are designed to cover all possible pair combinations of input parameter values at least once. In this paper, we investigate the adoption of Migrating Birds Optimization (MBO) algorithm as a strategy to find an optimal solution for pairwise test data reduction. Two strategies have been proposed; the first strategy implements the basic MBO algorithm, called Pairwise MBO Strategy (PMBOS) and the second strategy implements an improved Pairwise MBO strategy, called iPMBOS. The iPMBOS enhances the PMBOS with multiple neighborhood structures and elitism. Based on the published benchmarking results, these two strategies offers competitive results with most existing strategies in terms of the generated test size. We also noted that iPMBOS outperforms PMBOS in several parameter configurations, especially when the test size generated is relatively small. IEEE 2015 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/11953/1/Migrating%20Birds%20Optimization%20based%20Strategies1.pdf Hasneeza, L. Zakaria and Kamal Z., Zamli (2015) Migrating Birds Optimization based Strategies for Pairwise Testing. In: IEEE 9th Malaysian Software Engineering Conference (MySEC), 16-17 December 2015 , Kuala Lumpur, Malaysia. pp. 19-24.. ISBN 978-1-4673-8227-4 https://doi.org/10.1109/MySEC.2015.7475189 |
repository_type |
Digital Repository |
institution_category |
Local University |
institution |
Universiti Malaysia Pahang |
building |
UMP Institutional Repository |
collection |
Online Access |
language |
English |
topic |
QA76 Computer software |
spellingShingle |
QA76 Computer software Hasneeza, L. Zakaria Kamal Z., Zamli Migrating Birds Optimization based Strategies for Pairwise Testing |
description |
Exhaustive testing of all possible combinations of input parameter values of a large system is impossible. Here,
pairwise testing technique is often chosen owing to its
effectiveness for bug detection. For pairwise testing, test cases are designed to cover all possible pair combinations of input parameter values at least once. In this paper, we investigate the adoption of Migrating Birds Optimization (MBO) algorithm as a strategy to find an optimal solution for pairwise test data reduction. Two strategies have been proposed; the first strategy implements the basic MBO algorithm, called Pairwise MBO Strategy (PMBOS) and the second strategy implements an improved Pairwise MBO strategy, called iPMBOS. The iPMBOS enhances the PMBOS with multiple neighborhood structures and elitism. Based on the published benchmarking results, these two strategies offers competitive results with most existing strategies in terms of the generated test size. We also noted that iPMBOS outperforms PMBOS in several parameter configurations, especially when the test size generated is relatively small. |
format |
Conference or Workshop Item |
author |
Hasneeza, L. Zakaria Kamal Z., Zamli |
author_facet |
Hasneeza, L. Zakaria Kamal Z., Zamli |
author_sort |
Hasneeza, L. Zakaria |
title |
Migrating Birds Optimization based Strategies for Pairwise Testing |
title_short |
Migrating Birds Optimization based Strategies for Pairwise Testing |
title_full |
Migrating Birds Optimization based Strategies for Pairwise Testing |
title_fullStr |
Migrating Birds Optimization based Strategies for Pairwise Testing |
title_full_unstemmed |
Migrating Birds Optimization based Strategies for Pairwise Testing |
title_sort |
migrating birds optimization based strategies for pairwise testing |
publisher |
IEEE |
publishDate |
2015 |
url |
http://umpir.ump.edu.my/id/eprint/11953/ http://umpir.ump.edu.my/id/eprint/11953/ http://umpir.ump.edu.my/id/eprint/11953/1/Migrating%20Birds%20Optimization%20based%20Strategies1.pdf |
first_indexed |
2023-09-18T22:13:03Z |
last_indexed |
2023-09-18T22:13:03Z |
_version_ |
1777415155772030976 |