Kamal Z., Zamli and Alsariera, Yazan A. and Nasser, Abdullah B. and Alsewari, Abdulrahman A. (2015) On Adopting Parameter Free Optimization Algorithms for Combinatorial Interaction Testing. Journal of Engineering and Applied Sciences, 10 (19). pp. 8987-8994. ISSN 1819-6608 . (Published)
PDF
04. ARPN1015_2825.pdf - Published Version Restricted to Repository staff only Download (544kB) | Request a copy |
Abstract
Combinatorial interaction testing is a practical approach aims to detect defects due to unwanted and faulty interactions. Here, a set of sampled test cases is generated based on t-way covering problem (where t indicates the interaction strength). Often, the generation process is based on a particular t-way strategy ensuring that each t-way interaction is covered at least once. Much useful progress has been achieved as plethora of t-way strategies have been developed in the literature in the last 30 years. Recently, in line with the upcoming field called Search based Software Engineering (SBSE), many newly strategies have been developed adopting specific optimization algorithm (e.g. Genetic Algorithm (GA), Ant Colony (AC), Simulated Annealling (SA), Particle Swarm Optimization, and Harmony Search Algorithm (HS) as their basis in an effort to generate the most optimal solution. Although useful, strategies based on the aforementioned optimization algorithms are not without limitation. Specifically, these algorithms require extensive tuning before optimal solution can be obtained. In many cases, improper tuning of specific parameters undesirably yields suboptimal solution. Addressing this issue, this paper proposes the adoption of parameter free optimization algorithms as the basis of future t-way strategies. In doing so, this paper reviews two existing parameter free optimization algorithms involving Teaching Learning Based Optimization (TLBO) and Fruitfly Optimization Algorithm (FOA) in an effort to promote their adoption for CIT.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Optimization algorithms; Teaching learning based optimization; Fruitfly algorithm |
Subjects: | Q Science > Q Science (General) T Technology > T Technology (General) |
Faculty/Division: | Faculty of Computer System And Software Engineering |
Depositing User: | Prof. Dr. Kamal Zuhairi Zamli |
Date Deposited: | 09 Aug 2017 07:14 |
Last Modified: | 19 Mar 2018 05:29 |
URI: | http://umpir.ump.edu.my/id/eprint/18126 |
Download Statistic: | View Download Statistics |
Actions (login required)
View Item |