Migrating Birds Optimization based Strategies for Pairwise Testing

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

Migrating Birds Optimization based Strategies1.pdf

Download (114kB) | Preview


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.

Item Type: Conference or Workshop Item (Speech)
Uncontrolled Keywords: pairwise testing; MBO Algorithm; PMBOS; iPMBOS
Subjects: Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Mrs. Neng Sury Sulaiman
Date Deposited: 01 Mar 2016 03:32
Last Modified: 13 Jun 2019 04:31
URI: http://umpir.ump.edu.my/id/eprint/11953
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item