UMP Institutional Repository

Elitism Based Migrating Birds Optimization Algorithm for Optimization Testing

Hasneeza, L. Zakaria and Kamal Z., Zamli (2017) Elitism Based Migrating Birds Optimization Algorithm for Optimization Testing. International Journal of Software Engineering and Technology, 3 (1). pp. 10-18.

[img]
Preview
Pdf
Elitism Based Migrating Birds Optimization.pdf

Download (911kB) | Preview

Abstract

Migrating Birds Optimization Algorithm (MBO) has gained popularity in solving various engineering problems because it yielded a good and consistent result. In this paper, we combined MBO and elitism to solve the Combinatorial Interaction Testing (CIT) problem i.e. to find a set of minimum test case which is an NP-Complete problem. This proposed strategy is the first to utilize population based metaheuristic algorithm i.e. MBO with elitism for solving CIT problem. Elitism is a preservation method that preserves the best population and introduces it back into the next population. Here, we used elitism to preserve the best test cases in order to improve the effectiveness of MBO in generating the minimum set of test cases. This strategy is named as MBO Testing Strategy with elitism (MTS-e). As a comparison with the original MBO we also developed a strategy without elitism, namely MBO Testing Strategy (MTS). MTS yielded a comparable result to the benchmark strategies while MTS-e outperformed most of the benchmarked strategies. The experimental result shows that elitism enhanced the performance of MBO as the mean of the best generated test cases for MTS-e is better than the mean generated by benchmarked strategies.

Item Type: Article
Uncontrolled Keywords: MBO; elitism; CIT; MTS; MTS-e
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Depositing User: Noorul Farina Arifin
Date Deposited: 13 Jun 2019 04:42
Last Modified: 13 Jun 2019 04:42
URI: http://umpir.ump.edu.my/id/eprint/25092
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item