Implementation of artificial bee colony algorithm for T-way testing

摘要

Literature evidences have demonstrated the effectiveness of the sampled t-way test suite for defect detection in software testing. The main task in implementing t-way testing strategies is constructing best possibility test case. There are several methods that have been proposed but none of them can be claimed to be the best result because t-way are considered as NP-hard problem. In this paper, the concept of artificial bee colony (ABC) will be proposed as the idea in constructing t-way testing test suit. Due to the limitation of classical optimization in solving larger scale combinatorial and highly non-linear problems, researchers are moving to employ the intelligent behaviour of swarm known as Swarm Intelligence. ABC was introduced by Karaboga in 2005 is an optimization algorithm based on honey bee swarm which has been applied in solving real world application.