000			03710ntm a2200373 i 4500
999			_c99373 _d99379
003			MY-KuUP
005			20251125110729.0
006			t||||fr|||| 000 0
007			ta
008			230411t20222022my a|||fr|||| 000 0 eng d
020			_aTHE0009608 (Local) _qHardback
040			_aUMP _beng _cUMP _erda
090			_aFKOM .A44 2022 r Thesis
100	1		_aAmeen Ali Mohammed Ba Homaid, _eauthor.
245	1	0	_aA hybrid kidney algorithm strategy for combinatorial interaction testing problem / _cAmeen Ali Mohammed Ba Homaid
264		1	_aKuantan, Pahang : _bUMP, _c2022
264		4	_c©2022
300			_axiv,145 pages _billustrations (some color) ; _c30 cm. + _e1 CD-ROM
336			_2rdacontent _atext
336			_2rdacontent _atext
337			_2rdamedia _aunmediated
337			_2rdamedia _acomputer
338			_2rdacarrier _avolume
338			_2rdacarrier _acomputer disc
347			_2rda _atext file _bPDF
500			_aFaculty of Computing
502			_aThesis (Doctor of Philosophy) -- Universiti Malaysia Pahang – 2022
504			_aIncludes bibliographical references
520	3		_aCombinatorial 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).
610	2	0	_aFaculty of Computing _xDissertations
650		0	_aUniversities and colleges _xDissertations
650		0	_aTheses
942			_2lcc _cTHESIS