Computer Science

Computer Science ›› 2024, Vol. 51 ›› Issue (6): 95-103.doi: 10.11896/jsjkx.230100012

• Computer Software • Previous Articles     Next Articles

Method of Generating Test Data by Genetic Algorithm Based on ART Optimal Selection Strategy

LI Zhibo, LI Qingbao, LAN Mingjing   

  1. PLA Strategic Support Force Information Engineering University,Zhengzhou 450001,China
  • Received:2023-01-02 Revised:2023-05-11 Online:2024-06-15 Published:2024-06-05
  • About author:LI Zhibo,born in 1982,Ph.D,associate professor,master supervisor.Her main research interests include software testing and big data analysis.
  • Supported by:
    National Natural Science Foundation of China(62172433,62172434).

PDF (PC)

496

Abstract: Automatic generation of test data is a hot topic in the field of software testing.The heuristic search algorithm based on genetic algorithm is a method to generate test data by path coverage.In this paper,a method based on adaptive random testing(ART) to update population is proposed.ART is integrated into genetic algorithm to optimize the selection operation and dyna-mically update the population.As a result,the individual diversity in the process of population evolution is increased,the convergence speed is improved,and the falling into local optimum is effectively reduced.Experimental results show that the path cove-rage is significantly improved and the average number of generations is effectively reduced.

Key words: Software testing, Test data generation, Genetic algorithm, Path coverage, Adaptive random testing(ART)

CLC Number: 

  • TP311
[1]LI Z,WU Y H,WANG H F,et al.Review of Softeware MultipleFault Localization Approaches[J].Chinese Journal of Compu-ters,2022,45(2):256-288.
[2]ZHANG W Y,ZHANG L,MAO J L,et al.An AutomatedMethod of Unknown Protocol Fuzzing Test[J].Chinese Journal of Computers,2020,43(4):653-667.
[3]MA H,NIE C H,WU H Y.History-Based Fault Injection Testing for Cloud Platform[J].Chinese Journal of Computers,2019,42(10):2281-2296.
[4]XU H R,WANG Y J,HUANG Z J,et al.Compiler FuzzingTest Case Generation with Feed-forward Neural Network[J].Journal of Software,2022,33(6):1996-2011.
[5]WU S Y,LUO X,WANG W P,et al.Malicious URL Detection Based on Multiple Feature Fusion[J].Journal of Software,2021,32(9):2916-2934.
[6]ZHU X L,WANG H C,YOU H M,et al.Survey on Testing of Intelligent Systems in Autonomous Vehicles[J].Journal of Software,2021,32(7):2056-2077.
[7]WU H,WANG H,SU X,et al.Security Testing of Visual Perception Module in Autonomous Driving System[J].Journal of Computer Research and Development,2022,59(5):1133-1147.
[8]WENG Z J,CHEN J J,JIANG Y G.On the Generalization of Face Fogery Detection with Domain Adversarial Learning[J].Journal of Computer Research and Development,2021,58(7):1476-1489.
[9]JIANG F L,LIU P C,ZHOU X D.A Review on Face Anti-spoofing[J].ACTA Automatica Sinica,2021,47(8):1799-1821.
[10]GAO F J,WANG Y,SITU L Y,et al.Deep Learning-based Hybrid Fuzz Testing[J].Journal of Software,2021,32(4):988-1005.
[11]REN Z Z,ZHENG H,ZHANG J Y,et al.A Review of Fuzzing Techniques[J].Journal of Computer Research and Development,2021,58(5):944-963.
[12]ZHENG W,TANG H,CHEN X,et al.State-of-the Art Survey of Compatibility Test for Android Mobile Application[J].Journal of Computer Research and Development,2022,59(6):1370-1387.
[13]QIAN Z S,SONG T.Reuse of Test Cases Between Similar Programs Based on Keyword Flow Graph[J].Journal of Software,2021,32(9):2691-2712.
[14]DING Y R,ZHANG Y M,JIANG S J,et al.Generation Method of Class Integration Test Order Based on Reinforcement Lear-ning[J].Journal of Software,2022,33(5):1674-1698.
[15]QIAN Z S,ZHU J,ZHU Y M,et al.Multi-path Coverage Stra-tegy Combining Key Point Probaility and Path Similarity[J].Journal of Software,2022,33(2):434-454.
[16]CHEN L Z,WU J,YANG H Y,et al.Microservice Test suite Minimization Technology Based on Logs Mining[J].Journal of Software,2021,32(9):2729-2743.
[17]ZHONG W K,GE J D,CHEN X,et al.Multi-granularity Metamorphic Testing for Neural Machine Translation System[J].Journal of Software,2021,32(4):1051-1066.
[18]ZHANG Y,DONG C H,LIU H,et al.Code Smell Detection Approach Based on Pre-training Model and Multi-level Information[J].Journal of Software,2022,33(5):1551-1568.
[19]LIAO W Z,XIA X Y,JIA X J.Test Data Generation for Multiple Paths Coverage Based on Ant Colony Algorithm[J].ACTA Electronica Sinica,2020,48(7):1330-1342.
[20]XIAO H H,WAN C X.Improved Flower Pollination Algorithm Based on Multi-strategy[J].Journal of Software,2021,32(10):3151-3175.
[21]LIU Y,YANG Y H,ZHANG C R,et al.A Novel Method for Fuzzing Test Cases Generating Based on Genetic Algorithm[J].ACTA Electronica Sinica,2017,45(3):552-556.
[22]HE Y,ZHANG Y G,ZHANG G H.Android Driver Vulnerabi-lity Discovery Based on Black-Box Genetic Algorithm[J].Chinese Journal of Computers,2017,40(5):1031-1043.
[23]WANG W W,LI Y C,ZHAO R L,et al.Parallel Test Case Ge-neration Based on Front and Back End of Web Applications with Genetic Algorithm[J].Journal of Software.,2020,31(5):1314-1331.
[24]XIA C Y,ZHANG Y,WAN L,et al.Test Data Generation of Path Coverage Based on Negative Selection Genetic Algorithm[J].Acta Electronica Sinica,2019,47(12):2630-2638.
[25]YU T T,WITAWAS S A,COHEN M B,et al.A hybrid approach to testing for nonfunctional faults in embedded systems using genetic algorithms[J].Software Testing Verification & Reliability,2018,28(7):1686-1713.
[26]QIAN Z S,YU Q Y,SONG T,et al.Test Case Generation and Reuse Based on Support Vector Machine Regression Model[J].ACTA Electronic Sinica,2019,47(12):2631-2638.
[27]FAN S P,ZHANG Y,MA B Y,et al.Evolutionary Generation of Test Data for Paths Coverage Based on Balance Optimization Theory[J].ACTA Electronic Sinica,2020,48(7):1303-1310.
[28]CHEN T Y,LEUNG H,MAK I K.Adaptive Random Testing[C]//Advances in Computer Science-asian,Higher-level Decision Making,Asian Computing Science Conference,Dedicated to Jean-louis Lassez on the Occasion of His Cycle Birthday,Chiang Mai,Thailand,December.Springer,Berlin,Heidelberg,2004.
[29]LI Z B,LI Q B,LAN M J,et al.MART Algorithm Based on Mirror Selection Order Optimization[J].Acta Electronica Sinica,2022,50(2):314-325.
[30]LI Z B,LI Q B,YU L,et al.Survey on Adaptive Random Testing by Partitioning[J].Computer Science,2019,46(3):25-35.
[31]LI Z B,LI Q B,YU L.An enhanced Adaptive Random Testing by dividing dimensions independently[J].Mathematical Problems in Engineering,2019,2019:9381728.
[32]XIE W G,CHEN J F,GE H H,et al.Adaptive random testing approach based on coverage for object oriented software[J].Journal of Jiangsu University(Natural Science Edition),2019,40(3):313-319.
[1] LIU Xuanyu, ZHANG Shuai, HUO Shumin, SHANG Ke. Microservice Moving Target Defense Strategy Based on Adaptive Genetic Algorithm [J]. Computer Science, 2023, 50(9): 82-89.
[2] LI Kun, GUO Wei, ZHANG Fan, DU Jiayu, YANG Meiyue. Adversarial Malware Generation Method Based on Genetic Algorithm [J]. Computer Science, 2023, 50(7): 325-331.
[3] LIU Ziwen, YU Lijuan, SU Yixing, ZHAO Yao, SHI Zhu. Test Case Generation Based on Web Application Front-end Behavior Model [J]. Computer Science, 2023, 50(7): 18-26.
[4] REN Gaoke, MO Xiuliang. Network Security Situation Assessment for GA-LightGBM Based on PRF-RFECV Feature Optimization [J]. Computer Science, 2023, 50(6A): 220400151-6.
[5] ZHANG Zelun, YANG Zhibin, LI Xiaojie, ZHOU Yong, LI Wei. Machine Learning Based Environment Assumption Automatic Generation for Compositional Verification of SCADE Models [J]. Computer Science, 2023, 50(6): 297-306.
[6] ZHONG Jialin, WU Yahui, DENG Su, ZHOU Haohao, MA Wubin. Multi-objective Federated Learning Evolutionary Algorithm Based on Improved NSGA-III [J]. Computer Science, 2023, 50(4): 333-342.
[7] SHANG Yuye, YUAN Jiabin. Task Offloading Method Based on Cloud-Edge-End Cooperation in Deep Space Environment [J]. Computer Science, 2023, 50(2): 80-88.
[8] CHEN Haiyan, ZHU Junlin, WANG Ping. Study on Prediction Modeling and Compensation of Circular Target Center Positioning Error Based on GA-BP [J]. Computer Science, 2023, 50(11A): 221100170-5.
[9] ZHAO Xuejian, ZHAO Ke. Bio-inspired Frequent Itemset Mining Strategy Based on Genetic Algorithm [J]. Computer Science, 2023, 50(11A): 220700200-8.
[10] YANG Hao-xiong, GAO Jing, SHAO En-lu. Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery [J]. Computer Science, 2022, 49(6A): 191-198.
[11] SHEN Biao, SHEN Li-wei, LI Yi. Dynamic Task Scheduling Method for Space Crowdsourcing [J]. Computer Science, 2022, 49(2): 231-240.
[12] WANG Ze-qing, JI Sheng-peng, LI Xin, ZHAO Zi-xuan, WANG Peng-xu, HAN Xiao-song. Novel College Entrance Filling Recommendation Algorithm Based on Score Line Prediction andMulti-feature Fusion [J]. Computer Science, 2022, 49(11A): 211100266-7.
[13] ZHANG Bing-qing, FEI Qi, WANG Yi-chen, Yang Zhao. Study on Integration Test Order Generation Algorithm for SOA [J]. Computer Science, 2022, 49(11): 24-29.
[14] YANG Wen-bo, YUAN Ji-dong. Locally Black-box Adversarial Attack on Time Series [J]. Computer Science, 2022, 49(10): 285-290.
[15] WU Shan-jie, WANG Xin. Prediction of Tectonic Coal Thickness Based on AGA-DBSCAN Optimized RBF Neural Networks [J]. Computer Science, 2021, 48(7): 308-315.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.