Tehnički Vjesnik (Jan 2022)

A Study of Test Suite Reduction Based on Ant Lion Optimizer

  • Wei Wei,
  • Weidong Cheng,
  • Li Ye,
  • Shuibin Xia,
  • Yueping Wang,
  • Ying Xing,
  • Xingde Wang*

DOI
https://doi.org/10.17559/TV-20210807090754
Journal volume & issue
Vol. 29, no. 1
pp. 246 – 251

Abstract

Read online

The development of smart meters to Internet of Things is the infrastructure for the Internet to carry out user electricity management and enhance user experience with electricity. As the iteration of smart home service system based on smart meters continues to accelerate, the development process is becoming more and more demanding for software testing. Test suite reduction is one of the common methods to improve the efficiency of software testing. In this paper, we proposed an optimization algorithm based on the Ant Lion Optimizer applied to test suite reduction problem of smart IoT meters. The algorithm improved the traditional Ant Lion Optimizer by converting the smart IoT meter test suite reduction problem into a binary coverage problem and combining the Greedy Algorithm to obtain the optimal test case subset. The experimental results showed that the algorithm based on Ant Lion Optimizer performed better on the test suite reduction problems compared to similar algorithms.

Keywords