Implementation of the Test Data Generation Algorithm Based on the Ant Colony Optimization Pheromone Model

被引:0
|
作者
Konstantin, Serdyukov [1 ]
Avdeenko, Tatyana [1 ]
机构
[1] Novosibirsk State Tech Univ, Novosibirsk 630073, Russia
关键词
Genetic algorithm; Test data generation; Fitness function;
D O I
10.1007/978-3-031-09677-8_21
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In present paper we investigate an approach to intelligent support of the software white box testing process based on evolutionary paradigm. As a part of this approach, we solve the urgent problem of generating the optimal set of test data that provides maximum statement coverage of the code when it is used in the testing process. Earlier approaches that have been explored have shown the need to adjust the value of k for different programs, since its value has a significant impact on the quality of the fitted test data. To eliminate this problem, we propose to use the pheromone model, which is used in Ant Colony Optimizations in order to shift the focus of data generation to unexplored paths.
引用
收藏
页码:247 / 258
页数:12
相关论文
共 50 条
  • [1] Ant colony optimization algorithm based on directional pheromone diffusion
    Huang Guorui
    Wang Xufa
    Cao Xianbin
    CHINESE JOURNAL OF ELECTRONICS, 2006, 15 (03): : 447 - 450
  • [2] Implementation of the Protein Sequence Model Based on Ant Colony Optimization Algorithm
    Aimoerfu
    Shi, Minyong
    Li, Chunfang
    Wang, Dong
    Hairihan
    2017 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS 2017), 2017, : 661 - 665
  • [3] An Ant Colony Optimization Algorithm Based Automated Generation of Software Test Cases
    Sankar, Saju S.
    Chandra, Vinod S. S.
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2020, 2020, 12145 : 231 - 239
  • [4] Test Data Generation for Multiple Paths Coverage Based on Ant Colony Algorithm
    Liao W.-Z.
    Xia X.-Y.
    Jia X.-J.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2020, 48 (07): : 1330 - 1342
  • [5] FPGA IMPLEMENTATION OF IMPROVED ANT COLONY OPTIMIZATION ALGORITHM BASED ON PHEROMONE DIFFUSION MECHANISM FOR PATH PLANNING
    Hsu, Chen-Chien
    Wang, Wei-Yen
    Chien, Yi-Hsing
    Hou, Ru-Yu
    JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN, 2018, 26 (02): : 170 - 179
  • [6] Design and Implementation of an Automatic Test Paper Generation System Based on ant colony optimization
    Fu, Yingjie
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS RESEARCH AND MECHATRONICS ENGINEERING, 2015, 121 : 1266 - 1270
  • [7] Software Test Data Generation using Ant Colony Optimization
    Li, Huaizhong
    Lam, C. Peng
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 1, 2007, 1 : 1 - 4
  • [8] A new pheromone control algorithm of Ant Colony Optimization
    Yoshikawa, Masaya
    Fukui, Masahiro
    Terai, Hidekazu
    2008 INTERNATIONAL CONFERENCE ON SMART MANUFACTURING APPLICATION, 2008, : 335 - 338
  • [9] Ant colony optimization algorithm with finite grade pheromone
    Ke, Liang-Jun
    Feng, Zu-Ren
    Feng, Yuan-Jing
    Zidonghua Xuebao/Acta Automatica Sinica, 2006, 32 (02): : 296 - 303
  • [10] Ant Colony Optimization Based Algorithm for Test Path Generation Problem with Negative Constraints
    Klima, Matej
    Bures, Miroslav
    Blaha, Martin
    2024 IEEE 24TH INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY AND SECURITY, QRS, 2024, : 701 - 712