A hybrid kidney algorithm strategy for combinatorial interaction testing problem

Combinatorial Interaction Testing (CIT) generates a sampled test case set (Final Test Suite (FTS)) instead of all possible test cases. Generating the FTS with the optimum size is a computational optimization problem (COP) as well as a Non-deterministic Polynomial hard (NP-hard) problem. Recent studi...

Full description

Saved in:
Bibliographic Details
Main Author: Ameen Ali, Mohammed Ba Homaid
Format: Thesis
Language:English
Published: 2022
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/38470/1/A%20hybrid%20kidney%20algorithm%20strategy%20for%20combinatorial%20interaction%20testing%20problem.ir.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-ump-ir.38470
record_format uketd_dc
spelling my-ump-ir.384702023-08-25T02:15:36Z A hybrid kidney algorithm strategy for combinatorial interaction testing problem 2022-02 Ameen Ali, Mohammed Ba Homaid Q Science (General) QA75 Electronic computers. Computer science QA76 Computer software Combinatorial Interaction Testing (CIT) generates a sampled test case set (Final Test Suite (FTS)) instead of all possible test cases. Generating the FTS with the optimum size is a computational optimization problem (COP) as well as a Non-deterministic Polynomial hard (NP-hard) problem. Recent studies have implemented hybrid metaheuristic algorithms as the basis for CIT strategy. However, the existing hybrid metaheuristic-based CIT strategies generate a competitive FTS size, there is no single CIT strategy can overcome others existing in all cases. In addition, the hybrid metaheuristic-based CIT strategies require more execution time than their own original algorithm-based strategies. Kidney Algorithm (KA) is a recent metaheuristic algorithm and has high efficiency and performance in solving different optimization problems against most of the state-of-the-art of metaheuristic algorithms. However, KA has limitations in the exploitation and exploration processes as well as the balancing control process is needed to be improved. These shortages cause KA to fail easily into the local optimum. This study proposes a low-level hybridization of KA with the mutation operator and improve the filtration process in KA to form a recently Hybrid Kidney Algorithm (HKA). HKA addresses the limitations in KA by improving the algorithm's exploration and exploitation processes by hybridizing KA with mutation operator, and improve the balancing control process by enhancing the filtration process in KA. HKA improves the efficiency in terms of generating an optimum FTS size and enhances the performance in terms of the execution time. HKA has been adopted into the CIT strategy as HKA based CIT Strategy (HKAS) to generate the most optimum FTS size. The results of HKAS shows that HKAS can generate the optimum FTS size in more than 67% of the benchmarking experiments as well as contributes by 34 new optimum size of FTS. HKAS also has better efficiency and performance than KAS. HKAS is the first hybrid metaheuristic-based CIT strategy that generates an optimum FTS size with less execution time than the original algorithm-based CIT strategy. Apart from supporting different CIT features: uniform/VS CIT, IOR CIT as well as the interaction strength up to 6, this study also introduces another recently variant of KA which are Improved KA (IKA) and Mutation KA (MKA) as well as new CIT strategies which are IKA-based (IKAS) and MKA-based (MKAS). 2022-02 Thesis http://umpir.ump.edu.my/id/eprint/38470/ http://umpir.ump.edu.my/id/eprint/38470/1/A%20hybrid%20kidney%20algorithm%20strategy%20for%20combinatorial%20interaction%20testing%20problem.ir.pdf pdf en public phd doctoral Universiti Malaysia Pahang Faculty of Computing Abdul Rahman Ahmed, Mohammed Al-Sewari
institution Universiti Malaysia Pahang Al-Sultan Abdullah
collection UMPSA Institutional Repository
language English
advisor Abdul Rahman Ahmed, Mohammed Al-Sewari
topic Q Science (General)
Q Science (General)
QA76 Computer software
spellingShingle Q Science (General)
Q Science (General)
QA76 Computer software
Ameen Ali, Mohammed Ba Homaid
A hybrid kidney algorithm strategy for combinatorial interaction testing problem
description Combinatorial Interaction Testing (CIT) generates a sampled test case set (Final Test Suite (FTS)) instead of all possible test cases. Generating the FTS with the optimum size is a computational optimization problem (COP) as well as a Non-deterministic Polynomial hard (NP-hard) problem. Recent studies have implemented hybrid metaheuristic algorithms as the basis for CIT strategy. However, the existing hybrid metaheuristic-based CIT strategies generate a competitive FTS size, there is no single CIT strategy can overcome others existing in all cases. In addition, the hybrid metaheuristic-based CIT strategies require more execution time than their own original algorithm-based strategies. Kidney Algorithm (KA) is a recent metaheuristic algorithm and has high efficiency and performance in solving different optimization problems against most of the state-of-the-art of metaheuristic algorithms. However, KA has limitations in the exploitation and exploration processes as well as the balancing control process is needed to be improved. These shortages cause KA to fail easily into the local optimum. This study proposes a low-level hybridization of KA with the mutation operator and improve the filtration process in KA to form a recently Hybrid Kidney Algorithm (HKA). HKA addresses the limitations in KA by improving the algorithm's exploration and exploitation processes by hybridizing KA with mutation operator, and improve the balancing control process by enhancing the filtration process in KA. HKA improves the efficiency in terms of generating an optimum FTS size and enhances the performance in terms of the execution time. HKA has been adopted into the CIT strategy as HKA based CIT Strategy (HKAS) to generate the most optimum FTS size. The results of HKAS shows that HKAS can generate the optimum FTS size in more than 67% of the benchmarking experiments as well as contributes by 34 new optimum size of FTS. HKAS also has better efficiency and performance than KAS. HKAS is the first hybrid metaheuristic-based CIT strategy that generates an optimum FTS size with less execution time than the original algorithm-based CIT strategy. Apart from supporting different CIT features: uniform/VS CIT, IOR CIT as well as the interaction strength up to 6, this study also introduces another recently variant of KA which are Improved KA (IKA) and Mutation KA (MKA) as well as new CIT strategies which are IKA-based (IKAS) and MKA-based (MKAS).
format Thesis
qualification_name Doctor of Philosophy (PhD.)
qualification_level Doctorate
author Ameen Ali, Mohammed Ba Homaid
author_facet Ameen Ali, Mohammed Ba Homaid
author_sort Ameen Ali, Mohammed Ba Homaid
title A hybrid kidney algorithm strategy for combinatorial interaction testing problem
title_short A hybrid kidney algorithm strategy for combinatorial interaction testing problem
title_full A hybrid kidney algorithm strategy for combinatorial interaction testing problem
title_fullStr A hybrid kidney algorithm strategy for combinatorial interaction testing problem
title_full_unstemmed A hybrid kidney algorithm strategy for combinatorial interaction testing problem
title_sort hybrid kidney algorithm strategy for combinatorial interaction testing problem
granting_institution Universiti Malaysia Pahang
granting_department Faculty of Computing
publishDate 2022
url http://umpir.ump.edu.my/id/eprint/38470/1/A%20hybrid%20kidney%20algorithm%20strategy%20for%20combinatorial%20interaction%20testing%20problem.ir.pdf
_version_ 1783732291749543936