Elitist hybrid migrating birds optimization and genetic algorithm based strategy for T-way test suite generation

Software is essential in our multifaceted lifestyle today, from everyday usage to space exploration. Testing is a crucial part of software development as it determines whether the developed software is met its requirements. The ever increasing line of codes makes it impossible to test the software e...

Full description

Saved in:

Bibliographic Details
Main Author:	Hasneeza Liza, Zakaria
Format:	Thesis
Language:	English
Published:	2020
Subjects:	QA76 Computer software
Online Access:	http://umpir.ump.edu.my/id/eprint/30401/1/Elitist%20hybrid%20migrating%20birds%20optimization%20and%20genetic%20algorithm%20based%20strategy.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-ump-ir.30401
record_format	uketd_dc
spelling	my-ump-ir.304012020-12-31T14:52:26Z Elitist hybrid migrating birds optimization and genetic algorithm based strategy for T-way test suite generation 2020-08 Hasneeza Liza, Zakaria QA76 Computer software Software is essential in our multifaceted lifestyle today, from everyday usage to space exploration. Testing is a crucial part of software development as it determines whether the developed software is met its requirements. The ever increasing line of codes makes it impossible to test the software exhaustively. Traditional testing methods such as equivalence partitioning, boundary value analysis and decision tables are well known methods to reduce test size. Equivalence partitioning assumes that all data in a class are equally partitioned. Furthermore, equivalence partitioning must be complemented with boundary value analysis to ensure enough testing at all the input boundaries. Decision table incorporates testing of the flow of the program. While all these traditional testing methods are useful, they do not deal with interaction testing of inputs. To deal with interaction testing. the adoption of t-way testing, where t indicates the interaction strength, is known to be effective as far as sampling of the tests in a systematic manner. Derived from mathematical object called covering arrays, many t-way strategies have been developed utilizing different approaches such as algebraic, general computational as well as meta-heuristics. Recently, the adoption of meta-heuristics as the backbone of t-way strategies is becoming popular owing to its effectiveness in terms of generating the most minimal test suite sizes. Although useful, much existing meta-heuristic based strategies have not sufficiently explored the adoption of more than one meta-heuristic to perform the search (termed hybridization). Specifically, the exploration and exploitation of existing strategies has been limited based on the (local and global) search operators derived from a single meta-heuristic algorithm. In this case, choosing a proper combination of search operators can be the key for achieving good performance (as hybridization can capitalize on the strengths and address the deficiencies of each individual algorithm in a collective and synergistic manner). Addressing the aforementioned issues, this research proposes the development and implementation of hybrid t-way strategy based Migrating Birds Optimization Algorithm (MBO) and Genetic Algorithm (GA) with elitism, termed Elitist Hybrid MBO-GA. This is to solve the MBO’s early convergence problem with GA’s ability to diversify solutions. The Elitist Hybrid MBO-GA is then compared with the original MBO strategy and several other benchmarked strategies. The proposed strategy serves as our research conduit to investigate the effectiveness of hybrid meta-heuristics for t-way test generation. The Elitist Hybrid MBO-GA manages to get the similar best result with other benchmarked strategies in 17 experiments. The Elitist Hybrid MBO-GA also outperforms other strategies in 8 experiments. Thus, the Elitist Hybrid MBO-GA gets a good result for 25 out of 33 experiments that is 75% of the experiments. Furthermore, the statistical analysis shows 87.5% statistical significance based on the pair comparison of Wilcoxon signedrank. Therefore, this study concludes that that Elitist Hybrid MBO-GA is a useful strategy for generating t-way test suite generation. 2020-08 Thesis http://umpir.ump.edu.my/id/eprint/30401/ http://umpir.ump.edu.my/id/eprint/30401/1/Elitist%20hybrid%20migrating%20birds%20optimization%20and%20genetic%20algorithm%20based%20strategy.pdf pdf en public phd doctoral Universiti Malaysia Pahang Faculty of Computing
institution	Universiti Malaysia Pahang Al-Sultan Abdullah
collection	UMPSA Institutional Repository
language	English
topic	QA76 Computer software
spellingShingle	QA76 Computer software Hasneeza Liza, Zakaria Elitist hybrid migrating birds optimization and genetic algorithm based strategy for T-way test suite generation
description	Software is essential in our multifaceted lifestyle today, from everyday usage to space exploration. Testing is a crucial part of software development as it determines whether the developed software is met its requirements. The ever increasing line of codes makes it impossible to test the software exhaustively. Traditional testing methods such as equivalence partitioning, boundary value analysis and decision tables are well known methods to reduce test size. Equivalence partitioning assumes that all data in a class are equally partitioned. Furthermore, equivalence partitioning must be complemented with boundary value analysis to ensure enough testing at all the input boundaries. Decision table incorporates testing of the flow of the program. While all these traditional testing methods are useful, they do not deal with interaction testing of inputs. To deal with interaction testing. the adoption of t-way testing, where t indicates the interaction strength, is known to be effective as far as sampling of the tests in a systematic manner. Derived from mathematical object called covering arrays, many t-way strategies have been developed utilizing different approaches such as algebraic, general computational as well as meta-heuristics. Recently, the adoption of meta-heuristics as the backbone of t-way strategies is becoming popular owing to its effectiveness in terms of generating the most minimal test suite sizes. Although useful, much existing meta-heuristic based strategies have not sufficiently explored the adoption of more than one meta-heuristic to perform the search (termed hybridization). Specifically, the exploration and exploitation of existing strategies has been limited based on the (local and global) search operators derived from a single meta-heuristic algorithm. In this case, choosing a proper combination of search operators can be the key for achieving good performance (as hybridization can capitalize on the strengths and address the deficiencies of each individual algorithm in a collective and synergistic manner). Addressing the aforementioned issues, this research proposes the development and implementation of hybrid t-way strategy based Migrating Birds Optimization Algorithm (MBO) and Genetic Algorithm (GA) with elitism, termed Elitist Hybrid MBO-GA. This is to solve the MBO’s early convergence problem with GA’s ability to diversify solutions. The Elitist Hybrid MBO-GA is then compared with the original MBO strategy and several other benchmarked strategies. The proposed strategy serves as our research conduit to investigate the effectiveness of hybrid meta-heuristics for t-way test generation. The Elitist Hybrid MBO-GA manages to get the similar best result with other benchmarked strategies in 17 experiments. The Elitist Hybrid MBO-GA also outperforms other strategies in 8 experiments. Thus, the Elitist Hybrid MBO-GA gets a good result for 25 out of 33 experiments that is 75% of the experiments. Furthermore, the statistical analysis shows 87.5% statistical significance based on the pair comparison of Wilcoxon signedrank. Therefore, this study concludes that that Elitist Hybrid MBO-GA is a useful strategy for generating t-way test suite generation.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Hasneeza Liza, Zakaria
author_facet	Hasneeza Liza, Zakaria
author_sort	Hasneeza Liza, Zakaria
title	Elitist hybrid migrating birds optimization and genetic algorithm based strategy for T-way test suite generation
title_short	Elitist hybrid migrating birds optimization and genetic algorithm based strategy for T-way test suite generation
title_full	Elitist hybrid migrating birds optimization and genetic algorithm based strategy for T-way test suite generation
title_fullStr	Elitist hybrid migrating birds optimization and genetic algorithm based strategy for T-way test suite generation
title_full_unstemmed	Elitist hybrid migrating birds optimization and genetic algorithm based strategy for T-way test suite generation
title_sort	elitist hybrid migrating birds optimization and genetic algorithm based strategy for t-way test suite generation
granting_institution	Universiti Malaysia Pahang
granting_department	Faculty of Computing
publishDate	2020
url	http://umpir.ump.edu.my/id/eprint/30401/1/Elitist%20hybrid%20migrating%20birds%20optimization%20and%20genetic%20algorithm%20based%20strategy.pdf
_version_	1783732146263818240

Elitist hybrid migrating birds optimization and genetic algorithm based strategy for T-way test suite generation

Similar Items