Hybrid Migrating Birds Optimization Strategy for t-way Test Suite Generation

Hybrid meta-heuristics algorithms have gained popularity in recent years to solve t-way test suite generation problems due to better exploration and exploitation capabilities of the hybridization. This paper presents the implementation of meta-heuristic search algorithms that are Migrating Birds Opt...

Full description

Saved in:
Bibliographic Details
Main Authors: Hasneeza, L. Zakaria, Kamal Z., Zamli, Fakhrud, Din
Format: Conference or Workshop Item
Language:English
Published: 2019
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/25093/1/Hybrid%20Migrating%20Birds%20Optimization%20Strategy%20for%20t-way%20Test%20Suite%20Generation1.pdf
http://umpir.ump.edu.my/id/eprint/25093/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Hybrid meta-heuristics algorithms have gained popularity in recent years to solve t-way test suite generation problems due to better exploration and exploitation capabilities of the hybridization. This paper presents the implementation of meta-heuristic search algorithms that are Migrating Birds Optimization (MBO) algorithm and Genetic Algorithm (GA) hybrid to a t-way test data generation strategy. The proposed strategy is called Elitist Hybrid MBO-GA Strategy (EMBO-GA). Based on the published benchmarking results, the result of these strategies is competitive with most existing strategies in terms of the generated test size in many of the parameter configurations. In the case where this strategy is not the most optimal, the resulting test size is sufficiently competitive.