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 条
  • [31] Ant colony optimization and pheromone importance
    Fidanova, S
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XIV, PROCEEDINGS: COMPUTER SCIENCE, ENGINEERING AND APPLICATIONS, 2003, : 408 - 413
  • [32] Data mining with an ant colony optimization algorithm
    Parpinelli, RS
    Lopes, HS
    Freitas, AA
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (04) : 321 - 332
  • [33] Ant-colony optimization for automating test model generation in model transformation testing
    Karimi, Meysam
    Kolahdouz-Rahimi, Shekoufeh
    Troya, Javier
    JOURNAL OF SYSTEMS AND SOFTWARE, 2024, 208
  • [34] An ant colony optimization approach for test pattern generation
    Farah, Rana
    Harmanani, Haidar M.
    2008 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-4, 2008, : 1335 - 1339
  • [35] Implementation of Ant Colony Algorithm based on GPU
    Wang Jiening
    Dong Jiankang
    Zhang Chunfeng
    PROCEEDINGS OF THE 2009 SIXTH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS, IMAGING AND VISUALIZATION, 2009, : 50 - 53
  • [36] Ant Colony Optimization Algorithm for Continuous Domains Based on Position Distribution Model of Ant Colony Foraging
    Liu, Liqiang
    Dai, Yuntao
    Gao, Jinyu
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [37] The improved ant colony algorithm test sequence optimization based on the RBC Test Platform
    Hu, Naiwen
    Zheng, Wei
    2014 IEEE 17TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2014, : 2261 - 2262
  • [38] Ant Colony Algorithm Research based on Pheromone Update Strategy
    Zhai, Yahong
    Xu, Longyan
    Yang Yanxia
    2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL I, 2015, : 38 - 41
  • [39] Generating Test Data for Structural Testing Based on Ant Colony Optimization
    Mao, Chengying
    Yu, Xinxin
    Chen, Jifu
    Chen, Jinfu
    2012 12TH INTERNATIONAL CONFERENCE ON QUALITY SOFTWARE (QSIC), 2012, : 98 - 101
  • [40] The logistics vehicle routing optimization method and implementation based on ant colony algorithm
    Chen, Changmin
    Xie, Weicheng
    Fan, Songsong
    Li, Lingling
    Zhang, Xue
    Huang, Chao
    Journal of Computational Information Systems, 2012, 8 (20): : 8439 - 8446