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 条
  • [21] Clustering PPI Data Based on Ant Colony Optimization Algorithm
    Lei Xiujuan
    Wu Shuang
    Ge Liang
    Zhang Aidong
    CHINESE JOURNAL OF ELECTRONICS, 2013, 22 (01): : 118 - 123
  • [22] Clustering PPI data based on ant colony optimization algorithm
    Lei, X. (xjleil68@163.com), 2013, Chinese Institute of Electronics (22):
  • [23] Automated Test Sequence Optimization Based on the Maze Algorithm and Ant Colony Algorithm
    Zheng, W.
    Hu, N. W.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2015, 10 (04) : 593 - 606
  • [24] Continuous ant colony optimization system based on normal distribution model of pheromone
    Inst. of Intelligent Information Engineering, Zhejiang Univ., Hangzhou 310027, China
    Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2006, 3 (458-462):
  • [25] Structural test data generation using a memetic ant colony optimization based on evolution strategies
    Sharifipour, Hossein
    Shakeri, Mojtaba
    Haghighi, Hassan
    SWARM AND EVOLUTIONARY COMPUTATION, 2018, 40 : 76 - 91
  • [26] Ant colony optimization algorithm based on mutation and pheromone diffusion for the multidimensional knapsack problems
    Ji, Junzhong
    Huang, Zhen
    Liu, Chunnian
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2009, 46 (04): : 644 - 654
  • [27] A Schedule Optimization Model on Multirunway Based on Ant Colony Algorithm
    Jiang, Yu
    Xu, Zhaolong
    Xu, Xinxing
    Liao, Zhihua
    Luo, Yuxiao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [28] Pheromone evaluation in Ant Colony Optimization
    Merkle, D
    Middendorf, M
    Schmeck, H
    IECON 2000: 26TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-4: 21ST CENTURY TECHNOLOGIES AND INDUSTRIAL OPPORTUNITIES, 2000, : 2726 - 2731
  • [29] Ant Colony Algorithm Based Fault Pattern Optimization in Test Verification]
    Yang, Chenglin
    Liu, Cheng
    Chen, Fang
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MECHATRONICS, CONTROL AND AUTOMATION ENGINEERING (MCAE), 2016, 58 : 168 - 173
  • [30] Ant Colony Optimization Algorithm Model Based on the Continuous Space
    Huang, Xuepeng
    INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2016, 12 (12) : 27 - 31