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 条
  • [41] A new ant colony optimization algorithm for the multidimensional Knapsack problem
    Kong, Min
    Tian, Peng
    Kao, Yucheng
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (08) : 2672 - 2683
  • [42] An efficient ant colony optimization algorithm for the blocks relocation problem
    Jovanovic, Raka
    Tuba, Milan
    Voss, Stefan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 274 (01) : 78 - 90
  • [43] New Ant Colony Optimization Algorithm for Stochastic Loader Problem
    Management School, Shandong University, Ji'nan 250100, China
    不详
    Xitong Gongcheng Lilum yu Shijian, 2006, 8 (109-115):
  • [44] Hybrid Ant Colony Optimization Algorithm for Multiple Knapsack Problem
    Fidanova, Stefka
    2020 5TH IEEE INTERNATIONAL CONFERENCE ON RECENT ADVANCES AND INNOVATIONS IN ENGINEERING (IEEE - ICRAIE-2020), 2020,
  • [45] The Ant Search Algorithm: An Ant Colony Optimization Algorithm for the Optimal Searcher Path Problem with Visibility
    Morin, Michael
    Lamontagne, Luc
    Abi-Zeid, Irene
    Maupin, Patrick
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2010, 6085 : 196 - +
  • [46] AN ANT COLONY OPTIMIZATION ALGORITHM FOR THE UNCAPACITATED FACILITY LOCATION PROBLEM
    Altiparmak, Fulya
    Caliskan, Emre
    PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 553 - 560
  • [47] An Improved Ant Colony Optimization Based Parking Algorithm with Graph Coloring
    Agizza, Marco
    Balzano, Walter
    Stranieri, Silvia
    ADVANCED INFORMATION NETWORKING AND APPLICATIONS, AINA-2022, VOL 3, 2022, 451 : 82 - 94
  • [48] A New Fast Ant Colony Optimization Algorithm: The Saltatory Evolution Ant Colony Optimization Algorithm
    Li, Shugang
    Wei, Yanfang
    Liu, Xin
    Zhu, He
    Yu, Zhaoxu
    MATHEMATICS, 2022, 10 (06)
  • [49] A Novel Ant Colony Optimization Algorithm for Large Scale QoS-Based Service Selection Problem
    Zhang, Changsheng
    Yin, Hao
    Zhang, Bin
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2013, 2013
  • [50] An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem
    Yang, Jingan
    Zhuang, Yanbin
    APPLIED SOFT COMPUTING, 2010, 10 (02) : 653 - 660
12345