Adopting Ant Colony Optimization Algorithm for Pairwise T-Way Test Suite Generation Strategy

• Published in: Journal of Physics: Conference Series
• Main Author: Ramli N.; Othman R.R.; Hendradi R.; Fauzi S.S.M.; Ismail I.; Ahmad M.Z.Z.; Nasrudin M.W.
• Format: Conference paper
• Language: English
• Published: IOP Publishing Ltd 2021
• Online Access: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85111960650&doi=10.1088%2f1742-6596%2f1962%2f1%2f012045&partnerID=40&md5=7d47b2a5a0b3ff61f1b8c706bfe9d23f

Combinatorial testing or t-way testing (t represents strength) is useful to detect faults due to interactions. Pairwise testing is one type of t-way testing. The technique is effective in reducing the number of test cases without decreasing the level of coverage. Besides, its purpose is to overcome the problem of exhaustive testing that produces a great number of test cases and is impossible to be implemented due to time and cost constraints. Pairwise T-way Test Suite Generation Strategy based on Ant Colony Optimization (pTTSGA) is introduced to generate a near-optimum test suite size. Experiments have been conducted to evaluate the ability of this strategy for pairwise testing. The results are compared to benchmark results. Overall, pTTSGA produces a comparable test suite size. © Published under licence by IOP Publishing Ltd.