Ant Colony Optimization Algorithm Parameter Tuning for T-way IOR Testing

被引:2
|
作者
Ramli, N. [1 ]
Othman, R. R. [1 ]
Fauzi, S. S. M. [2 ]
机构
[1] Univ Malaysia Perlis, Sch Comp & Commun Engn, Pauh Putra Campus, Arau 02600, Perlis, Malaysia
[2] Univ Teknol MARA, Fac Comp & Math Sci, Arau 02600, Perlis, Malaysia
关键词
t-way testing; input-output based relation; ant colony optimization;
D O I
10.1088/1742-6596/1019/1/012086
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this study, Ant Colony Optimization (ACO) algorithm's parameters for t-way IOR testing were examined. ACO and its variant have been applied to t-way testing but never to t-way IOR interaction support. Tuning ACO parameters were executed to ensure that ACO could perform for IOR as good as other t-way interaction support. Parameter alpha, beta, tau(0), q(0), rho value and number of ant were tuned to uniform and non-uniform configuration. Each parameter was executed for 10 independent run. Average best test suite and best test suite were recorded and compared among other parameter values to find which value will produce the best result. The optimum test suite size and average test suite size were generated when the value for parameter alpha = 0.5, beta = 3, tau(0) = 0.4 (uniform configuration) and, 0.2 and 1 (non-uniform configuration), q(0) = 0.5, rho = 0.5 and number of ant = 20.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Implementation of Artificial Bee Colony Algorithm for T-way Testing
    Ali, Mohd Shaiful Aziz Rashid
    Othman, Rozmie R.
    Yahya, Zainor Ridzuan
    Ahmad, Mohd Zamri Zahir
    Ramli, Nuraminah
    [J]. 2016 3RD INTERNATIONAL CONFERENCE ON ELECTRONIC DESIGN (ICED), 2016, : 591 - 594
  • [2] Parameter tuning for Ant Colony Optimization: A review
    Wong, Kuan Yew
    Komarudin
    [J]. 2008 INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING, VOLS 1-3, 2008, : 542 - +
  • [3] Whale Optimization Algorithm Strategies for Higher Interaction Strength T-Way Testing
    Hassan, Ali Abdullah
    Abdullah, Salwani
    Zamli, Kamal Z.
    Razali, Rozilawati
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 73 (01): : 2057 - 2077
  • [4] Artificial Bee Colony Algorithm for t-Way Test Suite Generation
    Alazzawi, Ammar K.
    Rais, Helmi Md
    Basri, Shuib
    [J]. 2018 4TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCES (ICCOINS), 2018,
  • [5] Parameter Analysis for a Novel Ant Colony Optimization Algorithm
    Zhang, Zhao-jun
    Zou, Kuan-sheng
    Zhang, Jian-hua
    [J]. INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA 2016), 2016, : 547 - 554
  • [6] Parameter optimization of ant colony algorithm based on particle swarm optimization
    Dai, Yuntao
    Liu, Liqiang
    Wang, Shujuan
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 1266 - +
  • [7] Research on Parameter Optimization of ant colony algorithm based on genetic algorithm
    Tao, Li-hua
    Shi, Peng-tao
    Bai, Jun-feng
    [J]. PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2016: THEORY AND APPLICATION OF INDUSTRIAL ENGINEERING, 2017, : 131 - 136
  • [8] Hybrid Artificial Bee Colony Algorithm for t-Way Interaction Test Suite Generation
    Alazzawi, Ammar K.
    Rais, Helmi Md
    Basri, Shuib
    [J]. SOFTWARE ENGINEERING METHODS IN INTELLIGENT ALGORITHMS, VOL 1, 2019, 984 : 192 - 199
  • [9] T-S Fuzzy Neural Network Parameter Optimization Based on Ant Colony Algorithm
    Li, Qinglu
    Zhang, Jinghua
    Zhao, Qun
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MECHANICAL ENGINEERING AND MECHANICS, VOLS 1 AND 2, 2009, : 659 - 662
  • [10] Ant Colony Algorithm Application In Glass Fiber Textile Machine Parameter Tuning
    Zhang, Lihong
    Chen, Shudian
    Bai, Guizhi
    [J]. MATERIAL SCIENCE AND ENGINEERING TECHNOLOGY, 2012, 462 : 71 - 76