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 条
  • [1] An ant colony optimization algorithm for selection problem
    Suo, Yang
    Zhu, Lina
    Zang, Qigui
    Wang, Quan
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1939 - 1942
  • [2] Hybrid ant colony optimization algorithm for service selection problem
    Zhang, B. (zhangbin@ise.neu.edu.cn), 2013, Northeast University (34):
  • [3] A new modified version of ant colony algorithm for combinational optimization problem
    Feng, Zhao
    Wei, Yang
    Kai, Zhao
    Wei, Wang
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION (ICMS2009), VOL 6, 2009, : 71 - 74
  • [4] An improved feature selection algorithm based on graph clustering and ant colony optimization
    Ghimatgar, Hojat
    Kazemi, Kamran
    Helfroush, Mohamamd Sadegh
    Aarabi, Ardalan
    KNOWLEDGE-BASED SYSTEMS, 2018, 159 : 270 - 285
  • [5] An Effective Ant Colony Algorithm for Graph Planarization Problem
    Zhao, Li-Qing
    Zhang, Cui
    Wang, Rong-Long
    BIO-INSPIRED COMPUTING AND APPLICATIONS, 2012, 6840 : 418 - +
  • [6] Integration of graph clustering with ant colony optimization for feature selection
    Moradi, Parham
    Rostami, Mehrdad
    KNOWLEDGE-BASED SYSTEMS, 2015, 84 : 144 - 161
  • [7] On ant colony algorithm for solving continuous optimization problem
    Li Hong
    Xiong Shibo
    2008 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PROCEEDINGS, 2008, : 1450 - 1453
  • [8] A Mixed Ant Colony Algorithm for Problem of Function Optimization
    Luo, Yanjun
    Bei, Zhaoyu
    ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION II, PTS 1 AND 2, 2012, 102-102 : 216 - 219
  • [9] Ant colony optimization algorithm for expert assignment problem
    Li, Na-Na
    Zhao, Zheng
    Gu, Jun-Hua
    Liu, Bo-Ying
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 660 - +
  • [10] ACHPM: OPTIMIZATION ALGORITHM WITH ANT COLONY FOR THE PROBLEM OF THE BACKPACK
    Ponce, Julio C.
    Padilla, Felipe
    Padilla, Alejandro
    Meza, Miguel A.
    Ochoa, Carlos A.
    CISCI 2007: 6TA CONFERENCIA IBEROAMERICANA EN SISTEMAS, CIBERNETICA E INFORMATICA, MEMORIAS, VOL III, 2007, : 32 - +
12345