A Study of Test Suite Reduction Based on Ant Lion Optimizer

被引：2

作者：

Wei, Wei ^{[1
]}

Cheng, Weidong ^{[2
]}

Ye, Li ^{[1
]}

Xia, Shuibin ^{[1
]}

Wang, Yueping ^{[2
]}

Xing, Ying ^{[3
]}

Wang, Xingde ^{[3
]}

机构：

[1] State Grid Hubei Elect Power Co Ltd, Mkt Serv Ctr, 488 Qingwang Rd, Wuhan, Hubei, Peoples R China

[2] Holley Technol Co Ltd, 181 Wuchang Ave,Wuchang St, Hangzhou, Zhejiang, Peoples R China

[3] Beijing Univ Posts & Telecommun, 10 Xitucheng Rd, Beijing, Peoples R China

来源：

TEHNICKI VJESNIK-TECHNICAL GAZETTE | 2022年 / 29卷 / 01期

关键词：

ant lion optimizer; smart meters; software testing; test suite reduction;

D O I：

10.17559/TV-20210807090754

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

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.

引用

页码：246 / 251

页数：6

共 18 条

[1] A new heuristic for test suite reduction [J].

Chen, TY ;

Lau, MF .

INFORMATION AND SOFTWARE TECHNOLOGY, 1998, 40 (5-6) :347-354

[2]

Chvatal V., 1979, Mathematics of Operations Research, V4, P233, DOI 10.1287/moor.4.3.233

[3]

Ding Ge-jian, 2009, Computer Engineering, V35, P213

[4]

Guo W., 2008, COMPUTER DEV APPL, V21, P10

[5]

Harrold M. J., 1993, ACM Transactions on Software Engineering and Methodology, V2, P270, DOI 10.1145/152388.152391

[6] Reduce, Reuse, Recycle, Recover: Techniques for Improved Regression Testing [J].

Harrold, Mary Jean .

2009 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, CONFERENCE PROCEEDINGS, 2009, :5-5

[7] Efficient regression test suite reduction mechanism based on artificial immune algorithm [J].

Liu, Wenjing ;

Xing, Ying ;

Han, Hongfeng ;

Gong, Yunzhan .

Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2017, 47 :170-175

[8]

[刘颖明 Liu Yingming], 2021, [太阳能学报, Acta Energiae Solaris Sinica], V42, P431

[9] The Ant Lion Optimizer [J].

Mirjalili, Seyedali .

ADVANCES IN ENGINEERING SOFTWARE, 2015, 83 :80-98

[10]

Quan Jun-lin, 2009, Computer Engineering and Applications, V45, P58, DOI 10.3778/j.issn.1002-8331.2009.19.017

← 1 2 →