Elitism Based Migrating Birds Optimization Algorithm for Optimization Testing
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
UTM Press
2017
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/25092/ http://umpir.ump.edu.my/id/eprint/25092/1/Elitism%20Based%20Migrating%20Birds%20Optimization.pdf |
| _version_ | 1848822198125461504 |
|---|---|
| author | Hasneeza, L. Zakaria Kamal Z., Zamli |
| author_facet | Hasneeza, L. Zakaria Kamal Z., Zamli |
| author_sort | Hasneeza, L. Zakaria |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T02:37:25Z |
| format | Article |
| id | ump-25092 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T02:37:25Z |
| publishDate | 2017 |
| publisher | UTM Press |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-250922019-06-13T04:42:45Z http://umpir.ump.edu.my/id/eprint/25092/ Elitism Based Migrating Birds Optimization Algorithm for Optimization Testing Hasneeza, L. Zakaria Kamal Z., Zamli QA75 Electronic computers. Computer science 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. UTM Press 2017 Article PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/25092/1/Elitism%20Based%20Migrating%20Birds%20Optimization.pdf 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. (Published) |
| spellingShingle | QA75 Electronic computers. Computer science Hasneeza, L. Zakaria Kamal Z., Zamli Elitism Based Migrating Birds Optimization Algorithm for Optimization Testing |
| title | Elitism Based Migrating Birds Optimization Algorithm for Optimization Testing |
| title_full | Elitism Based Migrating Birds Optimization Algorithm for Optimization Testing |
| title_fullStr | Elitism Based Migrating Birds Optimization Algorithm for Optimization Testing |
| title_full_unstemmed | Elitism Based Migrating Birds Optimization Algorithm for Optimization Testing |
| title_short | Elitism Based Migrating Birds Optimization Algorithm for Optimization Testing |
| title_sort | elitism based migrating birds optimization algorithm for optimization testing |
| topic | QA75 Electronic computers. Computer science |
| url | http://umpir.ump.edu.my/id/eprint/25092/ http://umpir.ump.edu.my/id/eprint/25092/1/Elitism%20Based%20Migrating%20Birds%20Optimization.pdf |