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 条
  • [41] A Multiple Pheromone Table Based Ant Colony Optimization for Clustering
    Hu, Kai-Cheng
    Tsai, Chun-Wei
    Chiang, Ming-Chao
    Yang, Chu-Sing
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [42] Archive-Based Pheromone Model for Discovering Regression Rules with Ant Colony Optimization
    Helal, Ayah
    Brookhouse, James
    Otero, Fernando E. B.
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1794 - 1800
  • [43] Novel model of particle swarm optimization for data mining based on improved ant colony algorithm
    Wang, Chunxia
    Journal of Chemical and Pharmaceutical Research, 2014, 6 (08) : 190 - 197
  • [44] An improved ant colony optimization algorithm using local pheromone and global pheromone updating rule
    Liu Lei
    Wang Shaoqiang
    2016 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA & SMART CITY (ICITBS), 2017, : 63 - 67
  • [45] The Research of path-oriented test data generation based on a mixed ant colony system algorithm and genetic algorithm
    Yi, Minjie
    2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2012,
  • [46] An ant colony optimization based layout optimization algorithm
    Sun, ZG
    Teng, HF
    2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 675 - 678
  • [47] Bayesian network learning algorithm based on independence test and ant colony optimization
    Ji, Jun-Zhong
    Zhang, Hong-Xun
    Hu, Ren-Bing
    Liu, Chun-Nian
    Zidonghua Xuebao/ Acta Automatica Sinica, 2009, 35 (03): : 281 - 288
  • [48] Ant Colony Optimization based Scheduling Algorithm
    Nosheen, Fariha
    Bibi, Sadia
    Khan, Salabat
    2013 INTERNATIONAL CONFERENCE ON OPEN SOURCE SYSTEMS AND TECHNOLOGIES (ICOSST), 2013, : 18 - 22
  • [49] A Route Planning Optimization Model Based on Improved Ant Colony Algorithm
    Wang Yi-tao
    Li Jin-jun
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 82 - +
  • [50] Research of a Genetic Algorithm Ant Colony Optimization Based on Cloud Model
    Yan, Zheping
    Zhang, Yanchao
    Fu, Xiaomin
    Peng, Shuping
    2009 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-7, CONFERENCE PROCEEDINGS, 2009, : 4725 - 4730