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 条
  • [31] VLSI Placement Problem Based on Ant Colony Optimization Algorithm
    Zaruba, Daria
    Zaporozhets, Dmitry
    Kureichik, Vladimir
    ARTIFICIAL INTELLIGENCE PERSPECTIVES IN INTELLIGENT SYSTEMS, VOL 1, 2016, 464 : 127 - 133
  • [32] New Ant Colony Optimization Algorithm of the Traveling Salesman Problem
    Gao, Wei
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2020, 13 (01) : 44 - 55
  • [33] A Novel Ant Colony Optimization Algorithm for the Vehicle Routing Problem
    Ganguly, Srinjoy
    Das, Swagatam
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I (SEMCCO 2013), 2013, 8297 : 401 - 412
  • [34] An Ant Colony Optimization Algorithm for the Press Shop Scheduling Problem
    Sun, Ji Ung
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 2116 - 2121
  • [35] Optimization of the quadratic assignment problem using an ant colony algorithm
    Demirel, Nihan Cetin
    Toksari, M. Duran
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (01) : 427 - 435
  • [36] Traveling agent problem based on ant colony optimization algorithm
    Zhu, Shanhong, 1600, Sila Science, University Mah Mekan Sok, No 24, Trabzon, Turkey (32):
  • [37] An Improved Ant Colony Optimization Algorithm for Solving the TSP Problem
    Du, Zhanwei
    Yang, Yongjian
    Sun, Yongxiong
    Zhang, Chijun
    Li, Tuanliang
    ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 620 - 624
  • [38] An Adaptive Hybrid Ant Colony Optimization Algorithm for the Classification Problem
    Ma, Anxiang
    Zhang, Xiaohong
    Zhang, Changsheng
    Zhang, Bin
    INFORMATION TECHNOLOGY AND CONTROL, 2019, 48 (04): : 590 - 601
  • [39] An ant colony optimization algorithm for solving Group Steiner Problem
    Thai-Duong Nguyen
    Phan-Thuan Do
    PROCEEDINGS OF 2013 IEEE RIVF INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION TECHNOLOGIES: RESEARCH, INNOVATION, AND VISION FOR THE FUTURE (RIVF), 2013, : 163 - 168
  • [40] An ant colony optimization algorithm for multiple travelling salesman problem
    Pan Junjie
    Wang Dingwei
    ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 1, PROCEEDINGS, 2006, : 210 - +
12345