Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METAHEURISTIC TEST CASE RANKING METHOD BASED ON HYBRID MODEL
Document Type and Number:
WIPO Patent Application WO/2021/160190
Kind Code:
A1
Abstract:
The present invention relates to a metaheuristic test case ranking method based on a hybrid model, belonging to the technical field of wireless communications. The method is: S1: collecting communication protocol test cases involved in testing requirements of a tested party, and calculating a similarity factor S between the test casesi, j and the degree of importance TF-IDF values of test data; S2: initializing the brightnessi, j of a firefly agent (FA) according to the TF-IDF value and designing a target function f(xi, j); S3: according to edit distance and brightness i, j, using an improved firefly algorithm by means of a global search method to find the node candidate set candidate that the FA will reach next; S4: from the candidate set candidate, searching locally according to a similarity factor Si, j to select the best solution; S5: changing the starting point of the test case, and repeating steps S2 to S4 to find the optimal moving path of FA and recording same, and outputting the optimal test sequence. The present method improves the testing efficiency of industrial wireless communication protocols, and reduces the cost of testing.

Inventors:
XIE HAOFEI (CN)
SU WENJUN (CN)
WANG ZHIHUI (CN)
YANG DENGXIN (CN)
FAN XIANGLIN (CN)
Application Number:
PCT/CN2021/081496
Publication Date:
August 19, 2021
Filing Date:
March 18, 2021
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
UNIV CHONGQING POSTS & TELECOM (CN)
International Classes:
G06F11/36
Foreign References:
CN111367790A2020-07-03
CN110647461A2020-01-03
CN105528289A2016-04-27
US20190087313A12019-03-21
US20080148247A12008-06-19
Attorney, Agent or Firm:
TIDYTEND INTELLECTUAL PROPERTY LAW FIRM (CN)
Download PDF: