On the problem of version selection to create a graph for the ant colony optimization algorithm

被引：1
|
作者：
Saramud, M., V [1 ,2 ]
Kovalev, I., V [1 ,2 ]
Losev, V. V. [2 ]
Kovalev, D., I [2 ]
Karaseva, M., V [1 ,2 ]
机构：
[1] Siberian Fed Univ, 79 Svobodny Pr, Krasnoyarsk 660041, Russia
[2] Reshetnev Siberian State Univ Sci & Technol, 31 Krasnoyarsky Rabochy Av, Krasnoyarsk 660037, Russia
来源：
INTERNATIONAL SCIENTIFIC CONFERENCE ON APPLIED PHYSICS, INFORMATION TECHNOLOGIES AND ENGINEERING (APITECH-2019) | 2019年 / 1399卷
关键词：
D O I：
10.1088/1742-6596/1399/3/033123
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The article considers various graph creation methods for presenting the structure of a multiversion software package in solving its optimization problem by the ant colony optimization algorithm. The paper presents a method for calculating the weights of arcs for a static version of the graph and the reliability characteristics of the software package, taking into account its architecture. The version of creating a dynamic version of the graph is considered. A comparative analysis of these versions is conducted. The conclusions about the preferred application of the static version of the graph are made.
引用
收藏
页数：5
相关论文
共 50 条
  • [21] An unsupervised feature selection algorithm based on ant colony optimization
    Tabakhi, Sina
    Moradi, Parham
    Akhlaghian, Fardin
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2014, 32 : 112 - 123
  • [22] An Improved Feature Selection Algorithm Based on Ant Colony Optimization
    Peng, Huijun
    Ying, Chun
    Tan, Shuhua
    Hu, Bing
    Sun, Zhixin
    IEEE ACCESS, 2018, 6 : 69203 - 69209
  • [23] Automatic threshold selection based on ant colony optimization algorithm
    Ye, ZW
    Zheng, ZB
    Yu, X
    Ning, XG
    PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 728 - 732
  • [24] Ant-CSP: An Ant Colony Optimization Algorithm for the Closest String Problem
    Faro, Simone
    Pappalardo, Elisa
    SOFSEM 2010: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2010, 5901 : 370 - 381
  • [25] Improving the Ant Colony Optimization Algorithm for the Quadratic Assignment Problem
    Mouhoub, Malek
    Wang, Zhijie
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 250 - 257
  • [26] New Ant Colony Optimization Algorithm for the Traveling Salesman Problem
    Wei Gao
    International Journal of Computational Intelligence Systems, 2020, 13 : 44 - 55
  • [27] An ant colony optimization algorithm for the redundancy allocation problem (RAP)
    Liang, YC
    Smith, AE
    IEEE TRANSACTIONS ON RELIABILITY, 2004, 53 (03) : 417 - 423
  • [28] Optimization of the keyboard arrangement problem using an Ant Colony algorithm
    Eggers, J
    Feillet, D
    Kehl, S
    Wagner, MO
    Yannou, B
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 148 (03) : 672 - 686
  • [29] First Order Deceptive Problem of Ant Colony Optimization Algorithm
    Chen Ling
    Sun HaiYing
    Wang Su
    ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS, 2009, : 364 - 367
  • [30] An Ant Colony Optimization Algorithm for the Multiple Traveling Salesmen Problem
    Liu, Weimin
    Li, Sujian
    Zhao, Fanggeng
    Zheng, Aiyun
    ICIEA: 2009 4TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-6, 2009, : 1524 - +
12345