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

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...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2019-12, Vol.1399 (3), p.33123
Main Authors: Saramud, M V, Kovalev, I V, Losev, V V, Kovalev, D I, Karaseva, M V
Format: Article
Language:English
Subjects:
Algorithms
Ant colony optimization
Optimization algorithms
Physics
Software
Software packages
Software reliability
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1399/3/033123